Score:1

การคำนวณบางส่วนของความลับที่ใช้ร่วมกันของ Ed25519 Diffie-Hellman เป็นไปได้หรือไม่

ธง es

สมมติว่าเราใช้เส้นโค้ง Ed25519 และเรากำลังคำนวณจุด EC ลับที่ใช้ร่วมกันของ Diffie-Hellman $S$ โดยการคูณสเกลาร์ของสเกลาร์ $a$ ด้วยจุด EC $B$.

มีวิธีใดในการคำนวณบางส่วนอย่างน้อยสองสามบิตของ $S$ โดยไม่ผ่านขั้นตอนการคูณสเกลาร์แบบเต็ม?

เป้าหมายคือเพื่อให้สามารถสื่อสารไม่กี่บิต (8 บิต) ของ $S$ ล่วงหน้าแก่ผู้ที่ประสงค์จะคำนวณ $S = a\cdot B$. ผู้รับจะทำการคำนวณบางส่วนอย่างรวดเร็วก่อนเพื่อตรวจสอบว่าการคำนวณทั้งหมดจะให้ผลลัพธ์เป็นค่าจริงหรือไม่ $S$ นั้นจะมี 8 บิตตามที่กำหนด

ผู้ส่ง 8 บิตจะไม่ทราบ $a$เพราะพวกเขาจะรู้แทน $A$ และ $ข$ ดังนั้น $bA=aB$.

หากบิตบางบิตไม่สามารถคำนวณได้บางส่วน สามารถกำหนดคุณลักษณะใดๆ ของ $S$ บางส่วนมาคำนวณแทน?

แม้แต่ 1 บิตของข้อมูลเกี่ยวกับ $S$ ผ่านการคำนวณบางส่วนจะเป็นประโยชน์

kelalaka avatar
in flag
Ed25519 ไม่ใช่สำหรับ DHKE [X25519 เป็นฟังก์ชัน DH พิกัด Montgomery-X ที่แนะนำ] (https://crypto.stackexchange.com/q/84434/18298) และคำตอบคือไม่
knaccc avatar
es flag
@kelalaka ฉันรู้ว่าโดยปกติแล้ว Ed25519 จะไม่ใช้กับ DHKE ด้วยเหตุผลด้านประสิทธิภาพ แต่ใช้เพื่อจุดประสงค์นี้ในโปรโตคอล Monero เพื่อสื่อสารความลับที่ใช้ร่วมกันกับผู้รับธุรกรรม คำถามนี้มีผลกระทบด้านประสิทธิภาพที่สำคัญเมื่อพูดถึงกระเป๋าเงินที่สแกนบล็อกเชนสำหรับธุรกรรมที่เข้ามา
knaccc avatar
es flag
@kelalaka ขอบคุณ ฉันได้แก้ไขคำถามเพื่อถามแทนว่าสามารถคำนวณคุณลักษณะใด ๆ บางส่วนได้หรือไม่
kelalaka avatar
in flag
ฉันคิดว่าใคร ๆ ก็สามารถสรุปได้ว่าการคำนวณอย่างรวดเร็วใด ๆ สามารถทำให้ DLOG เร็วขึ้นได้ และฉันก็ไม่ทราบวิธีการดังกล่าว อาจจะแสดงอะไรบางอย่างก็ได้นอกจากนี้ ฉันเริ่มเชื่อว่าผู้คนในสกุลเงินเหล่านั้นไม่รู้/สนใจเกี่ยวกับการเข้ารหัสเลย มาดูกันว่ามีความรู้เกี่ยวกับเรื่องนี้บ้าง

โพสต์คำตอบ

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