Score:1

Diffie-Hellman ปลอดภัยน้อยกว่าเมื่อ A และ B เลือกหมายเลขสุ่มเดียวกันหรือไม่

ธง in

ฉันเข้าใจว่าเป็นไปไม่ได้ที่ A และ B จะเลือกหมายเลขสุ่มเดียวกัน เนื่องจากมีพื้นที่อินพุตขนาดใหญ่ แต่ถ้ามันเกิดขึ้นล่ะ มีผลต่อความปลอดภัยของการแลกเปลี่ยนคีย์หรือไม่? ผู้โจมตีสามารถระบุได้ว่าเลือกคีย์เดียวกันหรือไม่

kelalaka avatar
in flag
ยินดีต้อนรับสู่ Cryptography.SE. ที่มาของคำถามนี้คืออะไร? คุณรู้ความน่าจะเป็นของมันหรือไม่? เล็กน้อย! คุณถามโดยให้ $g^x$ find $g^{x^2}$ คุณพยายามอะไร และโปรดทราบว่าเรามีคนหลอกลวง!
Umbral Reaper avatar
in flag
คำถามนี้เกิดขึ้นในการสนทนาเกี่ยวกับการแลกเปลี่ยนคีย์ Diffie-Hellman และ Google ไม่ได้ให้คำตอบ จาก [คำถามนี้](https://crypto.stackexchange.com/questions/39464/diffie-hellman-random-number-size) ฉันเข้าใจว่าความน่าจะเป็นอยู่ในลำดับที่ 1/((2^256) ^2). อย่างไรก็ตาม ความเข้าใจของฉันเกี่ยวกับกลไกของ Diffie-Hellman ไม่ได้ลึกไปกว่าการเปรียบเทียบสี ซึ่งการตรวจพบว่า A และ B ใช้คีย์ลับเดียวกันนั้นไม่ใช่เรื่องเล็กน้อย
kelalaka avatar
in flag
มันถูกเรียกว่า [Square Diffie-Hellman](https://crypto.stackexchange.com/q/82041/18298) ใช่ ผู้โจมตีสามารถสังเกตเหตุการณ์ได้หากพวกเขาโชคดี นี่อีก [แสดงวิธีแก้ปัญหาข้อสันนิษฐาน Diffie-Hellman อย่างมีประสิทธิภาพโดยใช้อัลกอริทึมที่แก้ปัญหา Square-DH] (https://crypto.stackexchange.com/q/27152/18298)
Umbral Reaper avatar
in flag
อา ขอบคุณ! ฉันรู้ว่าฉันขาดความรู้มากพอที่จะเรียบเรียงคำถามของฉันได้อย่างถูกต้อง

โพสต์คำตอบ

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