การชนกันของแฮชที่มีความยาวต่างกันบนรหัสบล็อกที่กำหนดขึ้น

Turing test

4/8/23 01:27

ฉันกำลังพยายามเรียนรู้การโจมตีในการชนกันของแฮช ฉันเดาว่าสำหรับโครงร่างนี้ อาจเป็นไปได้ที่จะใช้ข้อความที่มีความยาวต่างกันเพื่อค้นหาคู่ของไซเฟอร์เท็กซ์ที่เหมือนกัน ความพยายามคือการใช้บล็อกแรกเดียวกันและปล่อยให้ M1 = ม[1] และ M2 = ม[1]ม[2]. จากนั้นอาจเป็นไปได้ที่จะพบการชนกันเนื่องจากเอาต์พุตตัวแรก ค[1] และอันที่สองให้ผลลัพธ์เป็น ค[2]แต่ฉันสับสนเล็กน้อยเกี่ยวกับวิธีการวิเคราะห์ เอ็ม[2] เพื่อให้พวกเขาเกิดการปะทะกัน

0 + 0

ต้านทานการชน

poncho

4/8/23 12:22

$K$ เป็นความรู้สาธารณะหรือคุณมีสิทธิ์เข้าถึง Oracle เพื่อเข้าถึง $H_k$ เท่านั้น (สำหรับ $k$ บางตัวที่ไม่รู้จัก)

ตอบกลับ

Turing test

4/8/23 21:16

ฝ่ายตรงข้ามรู้จัก K ดังนั้นคุณสามารถคำนวณ Hk ได้โดยไม่ต้องใช้ oracle แต่ด้วยมือ

ตอบกลับ

Score:0

Crypto

poncho

4/8/23 21:29

คุณกำลังพยายามเรียนรู้ ดังนั้นฉันจะให้คำใบ้แก่คุณ:

คุณรู้คุณค่า ค[1]; คุณจะหาได้อย่างไร จุดคงที่นั่นคือค่า เอ็ม[2] แผนที่นั้น ค[1] ให้กับตัวเอง (ดังนั้น ค[1] = ค[2])
คำแนะนำเพิ่มเติม: การทำงานย้อนกลับนั้นง่ายกว่า เริ่มต้นที่ค่าเป้าหมายของ ค[2]และหาวิธีเลือก เอ็ม[2] ดังนั้น ข[2] เป็นสิ่งที่เหมาะสม

0 + 0

Turing test

5/8/23 00:23

ฉันคิดออก มันยุ่งยากเล็กน้อย ซึ่งไม่สมเหตุสมผลสำหรับฉันในแวบแรก แต่ดูเหมือนว่าคุณสามารถทำซ้ำ M[1] แต่ยังคงได้รับค่าแฮชเหมือนเดิมหาก E(M[1]) = 0^128 ซึ่งก็คือ ฉลาดจริงๆ เมื่อฉันสังเกตเห็นแนวทางนี้เป็นครั้งแรก

ตอบกลับ

poncho

5/8/23 07:39

@Turingtest: ไม่ ฉันไม่เชื่อว่าถูกต้อง `M[2]` จะต้องเป็นอย่างไรเพื่อให้แน่ใจว่า `B[2] = C[2]`

ตอบกลับ

Turing test

5/8/23 21:38

พิจารณา AES = E แล้ว C1 เอาต์พุต C[1] = E(E(M[1] xor 0^128) xor M[1]) = E(E(M[1]) xor M[1]) = E (0^128 xหรือ M[1]) = E(M[1]) = 0^128 C[2] = E(E(M[2] xor C[1]) xor M[2]) = E(E(M[2] xor o^128) xor M[2]) = E(E( M[2]) xor M[2]) ถ้า M[1] = M[2], C[2] = E(E[M[1]) xor M[1]) = E(0^128 xor M [1]) = E(ม[1]) = 0^128จากนั้น C[1] = C[2]

ตอบกลับ

Kulap

คำถามนี้เป็นภาษาอื่นๆ:

EN: vary length hash collision on deterministic block cipher

TH: การชนกันของแฮชที่มีความยาวต่างกันบนรหัสบล็อกที่กำหนดขึ้น

RO: variază lungimea coliziunii hash pe cifrul bloc determinist

RU: Коллизия хешей различной длины в детерминированном блочном шифре

VI: xung đột hàm băm có độ dài khác nhau trên mật mã khối xác định

โพสต์คำตอบ

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