หากเป็นฟังก์ชันแฮช $H$ ถูกกำหนดให้เป็น $H(x_1,x_2) = H_1(x_1) \oบวก H_2(x_2)$ สำหรับฟังก์ชันแฮชที่ดีสอง n บิต $H_1$ และ $H_2$ แล้วเราจะสร้างการโจมตีแบบพรีอิมเมจได้อย่างไร $H$ ที่เป็นของ $O(2^\frac{n}{2})$ ให้บาง y ?
ที่นี่เราได้รับอนุญาตให้สอบถาม $H_1$ และ $H_2$ ?
ฉันจะขอบคุณคำแนะนำบางอย่าง
ดูเหมือนว่าจะเป็นการทำงานบ้าน ดังนั้นฉันจะหยุดวิธีแก้ปัญหาแบบสมบูรณ์ ได้ คุณสามารถสอบถามฟังก์ชันต่างๆ ได้ $H_1$ และ $H_2$ แทบจะเป็นสิ่งเดียวที่คุณทำได้ คุณจึงสามารถรวบรวมคู่อินพุตเอาต์พุตสำหรับแต่ละคู่ได้ แล้วคุณจะทำอะไรกับชุดคู่อินพุตเอาต์พุตสองชุดดังกล่าวได้บ้าง คุณอาจต้องการจัดทำดัชนีหนึ่งในนั้นสำหรับการค้นหาที่มีประสิทธิภาพ
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
