Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

ประวัติของ DES คืออะไร?


Data Encryption Standard (DES) เป็นอัลกอริธึมบล็อกการเข้ารหัสที่สร้างข้อความธรรมดาในบล็อกขนาด 64 บิต และแปลงเป็นข้อความเข้ารหัสโดยใช้คีย์ 48 บิต เป็นอัลกอริธึมคีย์สมมาตร ซึ่งกำหนดว่าคีย์ที่คล้ายกันนี้ใช้สำหรับเข้ารหัสและถอดรหัสข้อมูล

มาตรฐานการเข้ารหัสข้อมูล (DES) เป็นรหัสบล็อกคีย์สมมาตรที่คิดค้นโดยสถาบันมาตรฐานและเทคโนโลยีแห่งชาติ (NIST) ในปี 1973 NIST ได้คิดค้นคำขอข้อเสนอแนะสำหรับระบบเข้ารหัสคีย์สมมาตรระดับประเทศ

โครงการจาก IBM ซึ่งเป็นการดัดแปลงโครงการที่เรียกว่า Lucifer และได้รับการอนุมัติให้เป็น DES DES ถูกประดิษฐ์ขึ้นใน Federal Register ในเดือนมีนาคม 1975 ตามแผนของ Federal Information Processing Standard (FIPS)

หลังการโฆษณา แผนดังกล่าวถูกวิพากษ์วิจารณ์อย่างรุนแรงด้วยเหตุผลสองประการ ประการแรก นักวิจารณ์ตั้งคำถามเกี่ยวกับความยาวของคีย์ขนาดเล็ก (เพียง 56 บิต) ซึ่งสามารถสร้างรหัสที่เสี่ยงต่อการโจมตีแบบเดรัจฉาน ประการที่สอง นักวิจารณ์กังวลเกี่ยวกับการออกแบบที่เป็นความลับเบื้องหลังกลไกภายในของ DES

พวกเขาวิตกกังวลว่าองค์ประกอบหลายอย่างของโครงสร้าง (S-boxes) สามารถมีประตูกลลับที่สามารถเปิดใช้งาน National Security Agency (NSA) เพื่อถอดรหัสข้อความนอกข้อกำหนดสำหรับคีย์ ต่อมา นักออกแบบของ IBM ระบุว่ากลไกภายในได้รับการออกแบบมาเพื่อหลีกเลี่ยงการเข้ารหัสเชิงอนุพันธ์

ในที่สุด DES ก็ถูกประดิษฐ์ขึ้นเป็น FIPS 46 ใน Federal Register ในเดือนมกราคม 1977 NIST เป็นตัวแทนของ DES เป็นมาตรฐานสำหรับใช้ในซอฟต์แวร์ที่ไม่จัดประเภท โดยทั่วไปแล้ว DES จะใช้รหัสบล็อกคีย์สมมาตรเนื่องจากมีการตีพิมพ์

DES คือการใช้งาน Feistel Block Cipher ที่เรียกว่า LUCIFER ต้องใช้โครงสร้าง Feistel ที่มี 16 รอบ ซึ่งแต่ละรอบสามารถใช้คีย์ที่แตกต่างกันได้ ขึ้นอยู่กับ LUCIFER (เรียกอีกอย่างว่า Feistel block cipher algorithm) ซึ่งเป็นบรรพบุรุษโดยตรงของอัลกอริทึม DES

ใน DES มันถูกคิดค้นโดยนักวิชาการและนักวิจัยที่มีชื่อเสียง Horst Feistel ที่ IBM รองรับการรักษาความปลอดภัยขนาดใหญ่โดยใช้บล็อกคีย์ 128 บิตและบล็อกขนาด 128 บิต อัลกอริทึม DES ต้องการโครงสร้าง Feistel 16 รอบ กลไกนี้ต้องการคีย์เฉพาะสำหรับทุกรอบ ในที่สุดในปี 1976 ก็ได้รับอนุญาตจากมาตรฐานการเข้ารหัสของรัฐบาลกลาง

ในปี 2545 AES ได้กู้คืนอัลกอริทึมการเข้ารหัส DES เป็นมาตรฐานที่ได้รับอนุญาต ต่อมาในปี 1995 ได้แนะนำรูปแบบก้าวหน้าของอัลกอริทึม DES ซึ่งเรียกว่า Triple DES (3DES หรือ TDES) อย่างเป็นทางการเรียกว่า Triple Data Encryption Algorithm (TDEA หรือ 3DEA)

TDEA ยังเป็นอัลกอริธึมการเข้ารหัสบล็อกคีย์สมมาตรที่ต้องการอัลกอริธึมการเข้ารหัส DES สามครั้งต่อบล็อกข้อมูลแต่ละบล็อก ขนาดบล็อกของมันคือ 64 บิต และขนาดคีย์คือ 168, 112 และ 56 บิต ต่อมาสำหรับคีย์ 1, 2 และ 3 นอกจากนี้ยังต้องการรอบเทียบเท่า DES เช่น 48 ซึ่งหมายถึง 16 รอบสำหรับแต่ละคีย์