ปัญหา: คุณเห็นว่า Michael และ Nikita ตกลงเรื่องรหัสลับโดยใช้การแลกเปลี่ยนรหัส Diffie-Hellman ไมเคิลและนิกิต้าเลือก $p = 97$ และ $g = 5$.
Nikita เลือกหมายเลขสุ่ม n และบอก Michael ว่า $g^n \equiv 3\pmod{97}$และไมเคิลเลือกหมายเลขสุ่ม $m$ และบอก Nikita
นั่น $g^m â¡ 7 \pmod{97}$. กำลังดุร้ายถอดรหัสรหัสของพวกเขา: What is the
รหัสลับที่ Nikita และ Michael เห็นด้วย? คืออะไร $n$? อะไร
เป็น $m$?
นี่คือวิธีการกำหนดการแลกเปลี่ยน Diffie-Hellman ในตำราเรียน:
- Michael และ Nikita ร่วมกันเลือกจำนวนเต็ม 200 หลัก p ที่น่าจะเป็นไปได้
เป็นจำนวนเฉพาะและเลือกหมายเลข $g$ กับ $1 < g < p$.
- Nikita แอบเลือกจำนวนเต็ม $n$.
- ไมเคิลแอบเลือกจำนวนเต็ม $m$.
- Nikita คำนวณ $g^n \pmod{p}$ บนคอมพิวเตอร์พกพาของเธอและบอก
Michael หมายเลขผลลัพธ์ทางโทรศัพท์
- ไมเคิลบอกนิกิตา $g^m \pmod{p}$.
- รหัสลับที่ใช้ร่วมกันคือ $s\equiv g^{nm}\pmod{p}$
ซึ่งทั้ง Nikita และ Michael สามารถคำนวณได้
ความคิด / ความพยายามของฉัน:
ความพยายาม 1. ฉันพยายามค้นหา $n$ ผ่านการแก้สมการโมดูลาร์ $5^n\equiv 3\pmod{97}.$ จากนั้นเราก็มี $n\equiv \log_53\pmod{97},$ ซึ่งไม่ใช่จำนวนเต็มจึงไม่สมเหตุสมผล
ความพยายามที่ 2 ฉันพยายามค้นหารหัสโดยใช้ $g^n$ และ $ก^ม.$ อย่างไรก็ตาม ฉันไม่เห็นหนทางที่จะไปถึง $g^{nm}$ เนื่องจาก $g^ng^m = g^{n+m},$ และเราไม่สามารถคำนวณได้ $(g^n)^m$ หรือ $(g^m)^n$ โดยไม่รู้ตัว $m$ หรือ $n,$
ซึ่งจากความพยายาม 1 ฉันไม่พบจำนวนเต็มสำหรับ
ขอขอบคุณสำหรับความช่วยเหลือ! ขอขอบคุณ