การปรับเปลี่ยนวิธีการเข้ารหัสลับข้อมูล แบบอัลกอริทึมเดส

Abstract

จุดประสงค์ของการวิจัยนี้เพื่อศึกษาหาอัลกอริทึมสำหรับการเข้ารหัสลับที่มีความซับซ้อนและประสิทธิภาพสูงกว่าวิธีการเดิม จากการศึกษาพบว่า ในปัจจุบันอัลกอริทึมเดส (Data Encryption Standard Algorithm : DES ) เป็นอัลกอริทึมที่มีประสิทธิภาพ มีขั้นตอนการทำงานที่ซับซ้อน สามารถจะนำมาปรับเปลี่ยนขั้นตอนการทำงาน โดยการเปลี่ยนวิธีการแบ่งกลุ่มแบบเดิมที่เป็นแบบคงที่ (fixed box size) เป็นการแบ่งกลุ่มที่แปรเปลี่ยนได้ (variable box size) และมีการปรับเปลี่ยนค่าในตาราง s-boxes ให้เหมาะสมกับการแบ่งกลุ่ม เพื่อให้ได้อัลกอริทึมใหม่ที่มีประสิทธิภาพยิ่งขึ้น จากการเปรียบเทียบพบว่าอัลกอริทึมที่ได้ปรับเปลี่ยนแล้วมีความซับซ้อนกว่าอัลกอริทึมเดสเดิม จะเรียกอัลกอริทึมนี้ว่า อัลกอริทึมไอเดส (Improved DES หรือ IDES) และอัลกอริทึมเดสที่ปรับเปลี่ยนแล้วนี้จะไม่เป็นมาตรฐานอีกต่อไป สำหรับความซับซ้อนของอัลกอริทึมไอเดส จะวัดจากปริมาณงานที่ต้องค้นหาค่าคีย์สำหรับการเข้ารหัสลับ และคำนวณได้ว่าจะเป็น (N + 1)232 เท่าของอัลกอริทึมเดส โดยที่ N คือจำนวนวิธีการแบ่งกลุ่มที่เป็นไปได้ทั้งหมด และเฉพาะปริมาณงานเฉลี่ยที่ต้องทำเพื่อค้นหาค่าคีย์ของอัลกอริทึมเดสจะประมาณ 255 ครั้ง นอกจากนี้ในการทดสอบเพื่อดูประสิทธิภาพในการเข้ารหัสลับข้อมูลของอัลกอริทึมไอเดสกับข้อมูลขนาดต่าง ๆ พบว่าอัลกอริทึมไอเดสมีประสิทธิภาพกว่าอัลกอริทึมเดส ผลของการวิจัยนี้ คือได้อัลกอริทึมสำหรับการเข้ารหัสลับ ที่มีความซับซ้อนยิ่งขึ้น สามารถป้องกันข้อมูลที่มีความสำคัญให้ปลอดภัยได้