Score:1

เหตุใดคีย์ DES นี้จึงถือว่าอ่อนแอ

ธง in

ฉันเข้าใจพื้นฐานของคีย์ที่อ่อนแอใน DES และการเข้ารหัส จากการค้นหาทางออนไลน์ ฉันเข้าใจว่าคีย์ที่ประกอบด้วยเลขศูนย์ทั้งหมด / ทั้งหมด / เลขสลับกับเลขศูนย์ / เลขศูนย์สลับกับเลขหนึ่งถือว่าอ่อนและไม่ควรใช้ ถ้าฉันใช้คีย์ต่อไปนี้: 0110 0110 0001 0001 จะถือว่าอ่อนแอหรือไม่ และถ้าเป็นเช่นนั้นมาได้อย่างไร?

fgrieu avatar
ng flag
โปรดแก้ไขคำถาม คีย์ $\mathtt{0110011000010001_h}$ ไม่ใช่คีย์ DES เนื่องจากประกอบด้วยสองไบต์ที่ $\mathtt{00_h}$ และคีย์เหล่านี้ไม่มีพาริตีคี่ที่จำเป็น การเปลี่ยนสองไบต์นี้เป็น $\mathtt{01_h}$ (โดยการปรับบิตลำดับต่ำสำหรับพาริตีคี่ตามธรรมเนียม) คีย์จะกลายเป็น $K=\mathtt{0110011001010101_h}$ และไม่ใช่หนึ่งในสี่คีย์ที่อ่อนแอของ DES . ในทำนองเดียวกัน มันไม่ได้ถือว่าสำหรับบล็อกขนาด 8 ไบต์ใดๆ $X$ เรามี $\text{DES}_K(\text{DES}_K(X))=X$ ซึ่งเป็นลักษณะทั่วไปของคีย์ที่อ่อนแอ $ K$ คีย์ที่คุณพิจารณา $\mathtt{0101010101010101_h}$ หรือไม่
SAI Peregrinus avatar
si flag
DES ใช้คีย์ 56 บิต 3DES ใช้คีย์ 112 บิต อะไรก็ตามที่น้อยกว่า 100 บิตหรือมากกว่านั้นถือว่าอ่อนแอในทางปฏิบัติ แม้ว่าจะไม่อ่อนแอเท่ากับ "คีย์ที่อ่อนแอ" ที่แท้จริง สิ่งที่คุณโพสต์ไม่ใช่คีย์ DES ที่ถูกต้องด้วยซ้ำ
Ievgeni avatar
cn flag
โปรดสังเกตว่า การพิจารณาคีย์เดียวว่าอ่อนแอหรือแข็งแกร่งนั้นไม่มีเหตุผล การพิจารณา **ขั้นตอน** เพื่อสร้างคีย์ว่าแข็งแกร่งหรืออ่อนแอนั้นมีความเกี่ยวข้องมากกว่า (และในฐานะเงื่อนไขเล็กน้อยประการแรก ขั้นตอนนี้ควรมีค่าเอนโทรปีเพียงพอเพื่อหลีกเลี่ยงการโจมตีด้วยกำลังดุร้าย)
Score:3
ธง ng

คีย์ DES ถูกพิจารณาว่าอ่อนแอด้วยเหตุผลสองประการขึ้นอยู่กับบริบทของความหมายของคำว่า "อ่อนแอ"

ประการแรก คีย์ DES ถือว่าอ่อนแอเนื่องจากเป็นเพียงคีย์ 56 บิตที่ให้เท่านั้น $2^{56}$ คีย์ที่เป็นไปได้ พื้นที่สำคัญขนาดเล็กนั้นสามารถค้นหาได้ด้วยกำลังดุร้ายโดยผู้โจมตีที่มีความสามารถค่อนข้างต่ำ

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

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา