อนุญาต $H^ฉ$ เป็นฟังก์ชันแฮชที่ออกแบบโดยใช้โครงสร้าง Merkle-DamgÃ¥rd $f:\{0,1\}^{2n}\to\{0,1\}^n$. เขียนอัลกอริทึมที่ทำให้ประมาณ $2.2^{n/2}$ สอบถามมากมาย $f$ และค้นหาสี่ข้อความที่แฮชเป็นค่าเดียวกันภายใต้ $H^ฉ$.
ฉันมีความคิดที่จะใช้การขยายความยาวและการโจมตีวันเกิด 2 ครั้งเพื่อรับการชนกันสี่ครั้ง แต่ฉันไม่สามารถเขียนวิธีแก้ปัญหาที่เหมาะสมได้ ใครสามารถช่วยฉันคิดออก
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
