ฉันสงสัยว่าการใช้เงื่อนไขเป้าหมายน้อยลงและอัลกอริทึมแฮชสองเท่าที่มีเป้าหมายต่างกัน (หรือเป้าหมายเดียวกันที่มีอัลกอริทึมแฮชต่างกัน) กับหนึ่งโนนซ์ในบล็อกนั้นมีประสิทธิภาพหรือไม่
ตัวอย่าง
เป้าหมาย 1 สำหรับ Hash1 H1 คือ 3 ศูนย์, 000F543D... เป้าหมาย 2 สำหรับ Hash2 H2 คือ 4 ศูนย์, 0000FSDF...?
ฉันคิดว่าทั้งสองฟังก์ชันมีความปลอดภัยเพียงพอ (เช่น เอาต์พุตดูเหมือนเป็นแบบสุ่ม และไม่มีการโจมตีใดที่มีประสิทธิภาพในการค้นหาพรีอิมเมจมากไปกว่าการบังคับเดรัจฉาน)
แนวคิดในการพิสูจน์ผลงานตั้งอยู่บนสมมติฐานต่อไปนี้ ค้นหา $x$ ดังนั้น $H(y|x) =O^\แลมบ์ดา w$สำหรับการแก้ไข $y$ ต้องใช้เวลา $\ประมาณ2^\แลมบ์ดา$.
แล้วถ้าสมมุติว่า $H_1$, และ $H_2$ เป็น "อิสระ" (การหาคำตอบสำหรับฟังก์ชันแฮชหนึ่งไม่ได้ช่วยให้คุณพบวิธีแก้ปัญหาสำหรับอีกฟังก์ชันหนึ่ง) การไขปริศนาสองตัวจะใช้เวลาสักครู่ $\ประมาณ2^{\lambda_1} + 2^{\lambda_2}$. สังเกตว่ามีขนาดเล็กกว่ามาก $2^{\lambda_1 + \lambda_2}$.
ดังนั้น : แก้ปริศนาอิสระสองตัวด้วยพารามิเตอร์ $\แลมบ์ดา_1$ และ $\แลมบ์ดา_2$ ง่ายกว่าการไขปริศนาหนึ่งตัวด้วยพารามิเตอร์ $\lambda_1 + \lambda_2$.
มันตอบคำถามของคุณหรือไม่?
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
