ฉันใช้ AES-CBC เป็นฟังก์ชันแฮชซึ่งเข้ารหัสบล็อกความยาว n บล็อก m = (m1, m2, ..., mn) IV มีความยาวหนึ่งบล็อกและคีย์เข้ารหัสมีความยาว 128, 192 หรือ 256 บิต
จะโดนชนไหม? และถ้าเป็นเช่นนั้น ฉันจะหาตัวอย่างได้อย่างไร
ฉันคาดว่าจะพบการชนกันทุกๆ 2^(n/2) แฮช แต่ฉันไม่คิดว่าสิ่งนี้จะช่วยให้ฉันพบการจับคู่ใดๆ ในอีก 10000000 ปีข้างหน้า
ฉันใช้ AES-CBC เป็นฟังก์ชันแฮชซึ่งเข้ารหัสบล็อกความยาว n บล็อก m = (m1, m2, ..., mn) IV มีความยาวหนึ่งบล็อกและคีย์เข้ารหัสมีความยาว 128, 192 หรือ 256 บิต
คำถาม:
กุญแจสำคัญคืออะไร? มีการแก้ไขล่วงหน้าหรือเป็นความลับหรือไม่? BTW: หากเป็น 'ความลับบางอย่าง' แสดงว่าคุณไม่มีฟังก์ชันแฮชมาตรฐาน (ซึ่งการถอดรหัสทั้งหมดเป็นแบบสาธารณะ คุณอาจมี MAC แต่ดูด้านล่าง)
ผลลัพธ์แฮชคืออะไร? เป็นข้อความที่เข้ารหัสทั้งหมดหรือเป็นเพียงบล็อกสุดท้าย
นี่คือความเป็นไปได้:
หากคีย์ได้รับการแก้ไขล่วงหน้าและแฮชเป็นข้อความที่เข้ารหัสทั้งหมด แน่นอนว่าคุณจะไม่เกิดการชนกัน (เพราะคุณสามารถถอดรหัสและรับข้อความต้นฉบับกลับมาได้ - คุณไม่สามารถทำเช่นนั้นได้หากมีการชนกัน) . แน่นอนว่าแฮชที่ยาวเท่ากับข้อความต้นฉบับนั้นไม่น่าสนใจนัก
หากคีย์ได้รับการแก้ไขล่วงหน้าและแฮชเป็นบล็อกสุดท้าย การสร้างการชนกัน (และภาพล่วงหน้า) จะทำได้ง่าย - ผู้โจมตีทั้งหมดต้องทำเพื่อสร้างภาพล่วงหน้าคือสร้างข้อความ (ยกเว้นบล็อกเดียว) แทรก สถานะเริ่มต้นที่รู้จัก (IV) และสถานะสุดท้าย (แฮชเป้าหมาย) และทำงานตรงกลาง - สามารถค้นหาสถานะที่จำเป็นของบล็อกที่ไม่ได้ระบุหนึ่งบล็อกได้อย่างง่ายดาย
หากไม่ทราบคีย์และแฮชเป็นบล็อกสุดท้าย นี่คือโครงสร้างที่เรียกว่า CBC-MAC สำหรับข้อความที่มีความยาวคงที่ เป็นรหัสยืนยันความถูกต้องของข้อความที่ดี อย่างไรก็ตาม หากผู้โจมตีสามารถเปลี่ยนแปลงความยาวข้อความได้ เขาอาจพบกับการปลอมแปลงและการชนกัน
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
