Score:2

ECB... ขาดการแพร่กระจาย (?)

ธง cn

ฉันสังเกตเห็นว่าหน้าวิกิพีเดียสำหรับ 'บล็อกโหมดเข้ารหัสของการเข้ารหัส' ระบุว่า "ข้อเสียของวิธีนี้คือการขาดการแพร่กระจาย" ซึ่งหมายถึงโหมด ECB สำหรับการเข้ารหัสบล็อกรหัส

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

แต่ความสับสนของฉันคือสิ่งนี้ดูเหมือนจะไม่เกี่ยวข้องกับการแพร่กระจาย? จากการอ่าน

การแพร่กระจาย เป็นการดำเนินการเข้ารหัสที่อิทธิพลของสัญลักษณ์ข้อความธรรมดาหนึ่งตัว ถูกกระจายไปทั่วสัญลักษณ์ไซเฟอร์เท็กซ์จำนวนมากโดยมีเป้าหมายเพื่อซ่อนคุณสมบัติทางสถิติของข้อความธรรมดา [Paar, การทำความเข้าใจการเข้ารหัส 1st ed., 3.1.1]

ซึ่งดูเหมือนจะหมายถึงความสามารถของวิธีการเข้ารหัสในการบดบังคุณสมบัติทางสถิติ เช่น คุณสมบัติที่เกิดขึ้นในภาษามนุษย์ตามธรรมชาติ (เช่น ความถี่ตัวอักษร) เพื่อขัดขวางการโจมตีที่น่าจะเป็นกับข้อความไซเฟอร์

มีความหมาย / การใช้งานอื่น ๆ ของ 'การแพร่กระจาย' ที่ฉันไม่เห็นในขณะนี้หรือไม่?

fgrieu avatar
ng flag
พิจารณาว่าในการเข้ารหัส ECB สัญลักษณ์ข้อความธรรมดาคือบล็อกของข้อความธรรมดา (ในความหมายบล็อกมีไว้สำหรับรหัสบล็อก) และสิ่งต่างๆ ควรเริ่มสมเหตุสมผล
us flag
ฉันยอมรับ. การวิจารณ์ ECB บนพื้นฐานของ "การขาดการแพร่กระจาย" ดูเหมือนจะพลาดในความคิดของฉัน เป็นความจริงที่บล็อกข้อความธรรมดาหนึ่งบล็อกมีอิทธิพลต่อบล็อกข้อความไซเฟอร์เพียงบล็อกเดียวใน ECB แต่โหมด CTR มี "การขาดการแพร่กระจาย" ที่รุนแรงยิ่งกว่านั้น แต่ยังมีความปลอดภัยมากกว่า ECB มาก ข้อความธรรมดา *บิต* หนึ่งข้อความมีผลกับข้อความเข้ารหัส *บิต* เพียงรายการเดียวใน CTR
kelalaka avatar
in flag
ECB ไม่มีปัญหาการใช้ IV-reuse ที่สามารถลบความลับได้ ECB เปิดใช้งานการระบุบล็อกและเป็นผลจากการโจมตีความถี่
user2357 avatar
us flag
การแพร่กระจายอยู่ในระดับของแต่ละบล็อกเพียงอย่างเดียว แม้แต่ใน CBC หากคุณเปลี่ยนบล็อกสุดท้าย จะไม่มีผลกระทบกับบล็อกอื่นๆ
Score:2
ธง in

ฉันเห็นด้วยกับข้อสังเกตของคุณ การประเมินจุดอ่อนของ ECB ของวิกิคือการขาดการแพร่กระจายนั้นไม่แม่นยำมากนัก ฉันรู้สึกว่าพวกเขากำลังใช้การแพร่กระจายในความหมายทั่วไป ไม่ใช่คำจำกัดความที่แน่นอนของการแพร่กระจายในการเข้ารหัส การแพร่กระจายในความหมายของการเข้ารหัสเกิดขึ้นภายในรหัสบล็อกเช่น AES

สิ่งที่เราต้องการในระดับที่สูงขึ้น (เมื่อเราเชื่อมต่อบล็อกรหัสเข้าด้วยกัน หรือที่เรียกว่าโหมดการทำงาน) คือการสุ่ม ไม่ใช่การแพร่กระจาย การสุ่มโดยใช้ IV หรือ nonce ทำให้แน่ใจว่าหากมีการป้อนเข้า (ข้อความธรรมดา) ซ้ำ จะไม่สร้างผลลัพธ์เดียวกัน (ข้อความไซเฟอร์เท็กซ์) สิ่งนี้ทำให้เราเข้าใจแนวคิดของ IND-CPA (แยกไม่ออกกับการโจมตีแบบข้อความธรรมดาที่เลือก) สรุปแล้ว ECB พังเพราะไม่เป็นไปตามแนวคิดของ IND-CPA ไม่ใช่เพราะขาดการแพร่กระจาย ในภาษาอังกฤษล้วน หากฉันเลือกข้อความธรรมดาสองข้อความให้เหมือนกัน ฉันสามารถแยกความแตกต่างของข้อความรหัสได้อย่างง่ายดาย (เช่นตัวอย่างนกเพนกวิน)

วิกิพีเดียไม่มีภาษาที่แม่นยำที่สุดสำหรับการเข้ารหัส คำแนะนำของฉันหากคุณต้องการเรียนรู้เพิ่มเติมเกี่ยวกับโหมดการเข้ารหัสแบบสมมาตร คือปรึกษา คำแนะนำ NIST SP800 สำหรับโหมดการทำงานของ Block Cipher หรือของโรกาเวย์ การประเมินโหมดการทำงานของ Blockcipher บางโหมด.

โพสต์คำตอบ

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