ฉันเพิ่งอ่านคำจำกัดความของ DiffieâHellman key exchange และจากสิ่งที่ฉันเข้าใจ คีย์สาธารณะที่ใช้ร่วมกันตามโปรโตคอลนั้นคำนวณจาก:
g^k ม็อด พี
โดยที่ g เป็นตัวสร้างในกลุ่มการคูณ และ p เป็นจำนวนเฉพาะขนาดใหญ่และ k เป็นไพรเวตคีย์
คำถามของฉันคือรหัสสาธารณะ/ส่วนตัวทั้งหมดถูกสร้างขึ้นเพื่อให้มีความสัมพันธ์นี้หรือไม่ หรือวิธีการสร้างพับลิกคีย์จากไพรเวตคีย์และก ช และ หน้า เป็นเรื่องแปลกสำหรับการสร้างการแลกเปลี่ยนคีย์ของ DiffieâHellman หรือไม่
ฉันหมายความว่า ถ้าฉันต้องการสร้างคู่คีย์ส่วนตัวเพื่อใช้นอกเหนือจากการแลกเปลี่ยนคีย์ เช่น สำหรับการเข้ารหัส ฉันจะใช้โครงสร้างที่คล้ายกันหรืออย่างอื่นหรือไม่
คำถามของฉันคือรหัสสาธารณะ/ส่วนตัวทั้งหมดถูกสร้างขึ้นเพื่อให้มีความสัมพันธ์นี้หรือไม่
ไม่; DH ทำเช่นนั้น แต่มีอัลกอริธึมคีย์สาธารณะอื่น ๆ ที่ทำสิ่งที่แตกต่างออกไป
ด้วย RSA [1] รหัสสาธารณะจะเป็นคู่ $n, e$ในขณะที่คีย์ส่วนตัวสามารถแสดงเป็น $n$ และมีค่า $d = e^{-1} \bmod \text{lcm}(p-1, q-1)$ (ที่ไหน $p, q$ เป็นปัจจัยสำคัญของ $n$. อย่างที่คุณเห็น มันค่อนข้างแตกต่าง
สิ่งต่าง ๆ จะยิ่งแตกต่างออกไปเมื่อคุณเริ่มมองหาอัลกอริทึมหลังควอนตัม เช่น โครงร่างตาข่าย (เช่น NTRU) หรือโครงร่างตามรหัส (เช่น McEliece)
[1]: อันที่จริง เป็นเรื่องปกติมากที่ผู้ถามจะถือว่า 'all-the-world-is-RSA'; ฟังอีกมุมก็สดชื่นดี...
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
