Score:3

ข้อสันนิษฐานของ Diffie-Hellman ในการจับคู่เส้นโค้งที่เป็นมิตร

ธง yt

เป็นที่ทราบกันดีว่าปัญหา Decision Diffie-Hellman (DDH) สามารถแก้ไขได้ง่ายกว่ากลุ่มบนเส้นโค้งที่เป็นมิตร (นั่นคือ: เราสามารถใช้การจับคู่เพื่อบอกว่า $ก^x$ และ $g^y$ และ $g^z$ สร้างทูเพิล DH เช่นนั้น $z = x*y$). แล้วกรณี "ไตรภาคี" ที่มีทูเพิล ($ก^x$, $g^y$, $g^z$ และ $g^u$) และต้องแจ้งว่า $u= x*y*z$. มันจะง่ายไปไหม?

ดูเหมือนว่าจะไม่ใช่ปัญหาง่ายๆ ของฉัน เนื่องจากการจับคู่สามารถใช้ได้เพียงครั้งเดียว?

ckamath avatar
ag flag
นี่ไม่ใช่ข้อสันนิษฐาน Decisional Bilinear DH (DBDH) ใช่ไหม (ดู เช่น กระดาษ [นี้](https://eprint.iacr.org/2012/687))
Sean avatar
yt flag
มหัศจรรย์. ขอบคุณสำหรับข้อมูล!

โพสต์คำตอบ

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