Score:0

Diffie-Hellman: วิธีแก้ทางเลือกของ Diffie-Hellman ด้วยอัลกอริทึมที่แก้ Square Diffie-Hellman

ธง ru

คำถามง่ายๆ ฉันจะพิสูจน์การลดพหุนามถัดไปได้อย่างไร : $DHâ â¤_{p} SQ$

โดยที่ DH': ให้ $g^{a}$ และ $g^{b}$, คำนวณ {$ก^{ab}$,$yg^{ab}$} ที่ไหน $y=g^{d/2}$, d คือลำดับของวงจรกลุ่ม G

และ SQ: Square Diffie-Hellman (SDH) ที่กำหนด $g^{a}$ ,คำนวณ $(g^{a})^{2}$

Morrolan avatar
ng flag
สัญกรณ์ SDH ของคุณไม่เหมาะสม - มันเกี่ยวกับ $g^a$ หา $g^{a^2} = g^{(a^2)}$ การค้นหา $(g^a)^2$ จะค่อนข้างตรงไปตรงมา จากที่กล่าวมา มีคำถามก่อนหน้านี้ในเว็บไซต์นี้เกี่ยวกับความเท่าเทียมกันของ SDH และ CDH เช่น [นี้](https://crypto.stackexchange.com/questions/27152/show-how-to-efficient-solve-the -computational-diffie-hellman-assumption-given) หรือ [สิ่งนี้](https://crypto.stackexchange.com/questions/82041/diffie-hellman-difficulty-of-computing-gx2-given-gx/82042#82042) .
Facundo Fleitas avatar
ru flag
$(g^{a})^{2} = g^{a}g^{a} = g^{2a} = g^{(a^2)}$
Facundo Fleitas avatar
ru flag
ฉันไม่ต้องการความเท่าเทียมกันของ SDH และ CDH, DH' เป็นตัวแปรที่แตกต่างกัน
Morrolan avatar
ng flag
ความเท่าเทียมกันครั้งสุดท้ายของคุณไม่ถือ $a^2 \neq 2a$ สำหรับค่าส่วนใหญ่ของ $a$ คุณพบปัญหา DH นี้ในบริบทใด ดูเหมือนว่าจะเทียบเท่ากับ CDH แต่ถ้าเป็นส่วนหนึ่งของการมอบหมาย ฉันไม่ต้องการให้วิธีแก้ปัญหาแบบเต็ม

โพสต์คำตอบ

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