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

จุดอ่อนของมาตรฐานการเข้ารหัสข้อมูลคืออะไร?


จุดอ่อนในการออกแบบการเข้ารหัส − จุดอ่อนบางประการที่ถูกค้นพบในการออกแบบรหัสลับมีดังนี้ −

  • กล่อง S − มีการค้นพบจุดอ่อนสามจุดในกล่อง S ซึ่งมีดังนี้ -

    • ใน S-box 4 สามเอาต์พุตบิตสุดท้ายสามารถเปลี่ยนแปลงได้ด้วยวิธีเดียวกับเอาต์พุตบิตแรกโดยการรวมบิตอินพุตบางส่วนเข้าด้วยกัน

    • อินพุต 2 รายการที่เลือกโดยเฉพาะไปยังอาร์เรย์ S-box สามารถสร้างเอาต์พุตเดียวกันได้

    • เป็นไปได้ที่จะได้รับเอาต์พุตเดียวกันในแต่ละรอบโดยการแปลงบิตในกล่อง S-box ที่อยู่ใกล้เคียงเพียงสามกล่องเท่านั้น

  • กล่อง D − หนึ่งความลึกลับและหนึ่งจุดอ่อนถูกค้นพบในการออกแบบ Dboxes -

    • เป้าหมายของการเรียงสับเปลี่ยนเริ่มต้นและขั้นสุดท้ายไม่ชัดเจน

    • ในการเรียงสับเปลี่ยนการขยาย (ภายในฟังก์ชัน) บิตที่หนึ่งและสี่ของซีรีส์ 4 บิตทั้งหมดจะถูกทำใหม่อีกครั้ง

จุดอ่อนในรหัสลับ − พบจุดอ่อนหลายประการในคีย์การเข้ารหัส

ขนาดคีย์ − นักวิจารณ์เข้าใจว่าจุดอ่อนที่ร้ายแรงที่สุดของ DES อยู่ที่ขนาดคีย์ (56 บิต) มันสามารถโจมตีแบบเดรัจฉานบนบล็อกข้อความเข้ารหัสที่กำหนด ซึ่งเป็นศัตรูที่ต้องทดสอบ 2 56 กุญแจ

  • ด้วยเทคโนโลยีที่มีอยู่ ทำให้สามารถตรวจสอบคีย์ได้หนึ่งล้านคีย์ต่อวินาที สิ่งนี้กำหนดว่าต้องใช้เวลามากกว่า 100 ปีในการโจมตีแบบเดรัจฉานบน DES โดยใช้คอมพิวเตอร์ที่มีโปรเซสเซอร์เพียงตัวเดียว

  • หากสามารถสร้างคอมพิวเตอร์ที่มีชิปได้หนึ่งล้านชิป (การประมวลผลแบบขนาน) ดังนั้นจึงสามารถตรวจสอบโดเมนหลักทั้งหมดได้ในเวลาประมาณ 20 ชั่วโมง

  • เมื่อเปิดตัว DES อัตราของคอมพิวเตอร์เครื่องดังกล่าวมากกว่าหลายล้านเหรียญ แต่ต้นทุนลดลงอย่างรวดเร็ว คอมพิวเตอร์เครื่องหนึ่งได้รับการพัฒนาในปี 1998 และค้นพบกุญแจใน 112 ชั่วโมง

  • เครือข่ายคอมพิวเตอร์สามารถแสร้งทำเป็นประมวลผลแบบขนานได้ ในปี 1977 หน่วยงานชุดหนึ่งใช้คอมพิวเตอร์ 3,500 เครื่องเชื่อมต่อกับเว็บเพื่อค้นหาคีย์ที่อภิปรายโดยเวิร์กช็อป RSA ใน 120 วัน โดเมนหลักถูกแบ่งระหว่างคอมพิวเตอร์ทุกเครื่อง และคอมพิวเตอร์แต่ละเครื่องมีหน้าที่ทดสอบองค์ประกอบของโดเมน

  • หากคอมพิวเตอร์แบบมีสาย 3,500 เครื่องค้นพบกุญแจใน 120 วัน สมาคมที่ซ่อนอยู่ซึ่งมีสมาชิก 42,000 คนสามารถค้นพบกุญแจได้ใน 10 วัน

ปุ่มอ่อน − มีสี่ใน 2 56 ปุ่มที่เป็นไปได้เรียกว่าปุ่มอ่อน คีย์ที่ไม่รัดกุมคือคีย์ที่หลังจากการดำเนินการปล่อยพาริตีจะรวม 0 ทั้งหมด 1 วินาทีทั้งหมด หรือ 0 ครึ่งและ 1 ครึ่ง แป้นกลมที่สร้างจากคีย์ที่ไม่รัดกุมบางอันจะเหมือนกันและมีรูปแบบคล้ายกับคีย์การเข้ารหัส

ตัวอย่างเช่น แป้นกลมสิบหกอันที่สร้างจากคีย์แรกจะสร้างจาก 0 ทั้งหมด อันจากอันที่สองจะสร้างจาก 0 ครึ่งและครึ่ง 1 เหตุผลก็คืออัลกอริทึมการสร้างคีย์ก่อนจะแบ่งคีย์ตัวเลขออกเป็นสองส่วน การเปลี่ยนหรือการเปลี่ยนแปลงของบล็อกจะไม่แก้ไขบล็อกหากสร้างจาก 0 ทั้งหมดหรือ 1 ทั้งหมด