นี่เป็นเพียงการสำรวจอย่างไม่เป็นทางการว่าสิ่งใดสามารถเป็นรหัสบล็อกที่แย่ที่สุดได้อย่างมีประสิทธิภาพ แต่ฉันคิดว่ามันมีคุณค่าทางการศึกษาเกี่ยวกับวิธีการทำงานของรหัสลับ
ฉันได้อ่านเกี่ยวกับ ระยะทางยูนิซิตี้ และฉันสนใจรหัสบล็อกที่มีคีย์สเปซขนาดพอเหมาะ (2^8 หรือมากกว่านั้น) ซึ่งมีระยะทางยูนิซิตี้ที่เล็กที่สุดเท่าที่จะเป็นไปได้ หากข้อความธรรมดาดูสุ่มอย่างมีประสิทธิภาพจนไม่มีการวิเคราะห์ความถี่หรือความรู้ข้อความธรรมดาจะมีประโยชน์ ดูเหมือนว่าการค้นหาคีย์จะเป็นไปไม่ได้โดยใช้กำลังเดรัจฉานสำหรับการเข้ารหัสส่วนใหญ่ที่มีคีย์สเปซขนาดใหญ่เพียงพอและข้อความเข้ารหัสขนาดเล็กเพียงพอ
ฉันไม่ค่อยสนใจรหัสลับเล็กๆ น้อยๆ ที่มีคีย์สเปซเล็กๆ เช่น Atbash หรือ Caesar และต้องการเรียนรู้เกี่ยวกับรหัสลับใหม่ๆ ที่มีความยาวคีย์ใกล้เคียงกับขนาดบล็อก แต่มีข้อบกพร่องหรือคุณสมบัติในการวิเคราะห์การเข้ารหัสซึ่งทำให้อ่อนแอต่อการถูกเดรัจฉาน - บังคับ (หรือหากุญแจได้ง่าย)
การเข้ารหัสแบบบล็อกสามารถอยู่ได้โดยที่ไม่มีคีย์ปลอมเป็นศูนย์ และทันทีที่ใช้คีย์ที่ถูกต้องในการถอดรหัส จะมีสัญญาณชัดเจนว่าเป็นคีย์ที่ถูกต้องหรือไม่ ถ้าไม่ อะไรคือสิ่งที่ดีที่สุด (แย่ที่สุด?) ที่เราจะหวังได้?
PS: เมื่อฉันพูดถึง "ง่ายที่สุด" ฉันหมายถึงในแง่ของคีย์ปลอมโดยไม่สนใจพลังการคำนวณที่จำเป็น ตัวอย่างเช่น หากมีการเข้ารหัสบล็อกที่มีคีย์ปลอมเป็นศูนย์ แต่ขนาดบล็อกและคีย์เป็น 256 บิตทั้งคู่ ฉันก็ยังคิดว่ามัน "ง่าย" ในบริบทนี้และต้องการทราบเกี่ยวกับเรื่องนี้แม้ว่าจะใช้กำลังเดรัจฉานไม่ได้ก็ตาม
ฉันสนใจรหัสบล็อกที่มีคีย์สเปซขนาดพอเหมาะ (2^8 หรือมากกว่า?) ที่มีระยะทางยูนิซิตี้ที่เล็กที่สุดเท่าที่จะเป็นไปได้
แล้วรหัส AEAD ที่มีความยาวแท็กยาวกว่าขนาดคีย์ล่ะ
หากเราจำลองการคำนวณแท็กเป็นแบบสุ่ม ดังนั้นสำหรับคีย์สุ่ม เราคาดว่าแท็กจะตรวจสอบความถูกต้องด้วยความน่าจะเป็น $2^{-t}$ (ที่ไหน $t$ คือความยาวของแท็ก); มีทั้งหมด $2^k$ กุญแจ (ที่ไหน $k$ คือความยาวคีย์) ดังนั้นจะมีค่าประมาณที่คาดไว้ $2^{k-t}$ คีย์ไม่ถูกต้องที่แท็กจะตรวจสอบ ถ้า $k < t$ซึ่งน้อยกว่าหนึ่ง และนั่นหมายความว่าเราได้บรรลุ 'ระยะทางยูนิซิตี้' (แม้ว่าความยาวข้อความธรรมดาจะเป็น 1 ไบต์ก็ตาม)
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
