Chulalongkorn University Theses and Dissertations (Chula ETD)

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

Other Title (Parallel Title in Other Language of ETD)

An improvement scheme of des algoritum in data encryption

Year (A.D.)

1990

Document Type

Thesis

First Advisor

ศุภชัย ตั้งวงศ์ศานต์

Second Advisor

วีระ ริ้วพิทักษ์

Faculty/College

Graduate School (บัณฑิตวิทยาลัย)

Degree Name

วิทยาศาสตรมหาบัณฑิต

Degree Level

ปริญญาโท

Degree Discipline

วิศวกรรมคอมพิวเตอร์

DOI

10.58837/CHULA.THE.1990.634

Abstract

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

Link to Full Text

Share

COinS