-
ขณะ นี้เป็นโซลูชั่นของเรา
-
แรก Alice และ Bob ยอมรับเผย modulist นายก
-
และเครื่องกำเนิดไฟฟ้าแบบ
-
ในกรณีนี้ 17 และ 3
-
แล้ว Alice เลือกส่วนตัวเลขสุ่ม พูด 15 และคำนวณ:
-
3 การ mod ไฟ 15 17 และส่งผลนี้
-
สาธารณะกับบ๊อบ
-
Bob เลือกเลขสุ่มส่วนตัวของเขา พูด 13 แล้วคำนวณ:
-
3 การ mod ไฟ 13 17 และส่งผลนี้
-
สาธารณะกับ Alice
-
และตอนนี้ฮาร์ดดิสก์ของเคล็ดลับ
-
หยิบผลสาธารณะของ Bob และ rasies
-
ให้พลังงานหมายเลขส่วนตัวของเธอ
-
ได้รับความลับที่ใช้ร่วมกันซึ่งในกรณีนี้ คือ 10
-
หยิบอลิผลลัพธ์สาธารณะและ rasies
-
ให้พลังงานของหมายเลขส่วนตัวของเขา ผลลัพธ์
-
ในความลับร่วมกัน
-
สังเกตเห็นพวกเขาได้คำนวณเดียวกัน แม้ว่ามันอาจไม่เหมือนมันครั้งแรก
-
พิจารณาอลิซ 12 ที่เธอได้รับจาก Bob ถูกคำนวณเป็น 3 เพื่อ mod ไฟ 13 17
-
เพื่อเธอคำนวณได้เหมือนกับ 3 เพื่ออำนาจ 13, mod ไฟ 15 17
-
ตอนนี้ พิจารณา Bob 6 ที่ได้รับจาก Alice ถูกคำนวณเป็น 3 เพื่อ mod ไฟ 15 17
-
ดังนั้น คำนวณของเขาไม่เหมือนกับ 3 กำลัง 15 พลังงาน 13
-
สังเกตเห็นพวกเขาได้คำนวณเดียวกันกับเลขชี้กำลังในลำดับ
-
เมื่อคุณพลิกตัวเลข ผลลัพธ์ไม่เปลี่ยนแปลง
-
ดังนั้น พวกเขาทั้งสองสามารถคำนวณ 3 ยกกำลังเลขส่วนตัวของพวกเขา
-
โดยตัวเลขเหล่านี้ส่วนหนึ่ง 13 หรือ 15 วันจะไม่สามารถหาโซลูชัน
-
และนี่คือวิธีทำ
-
ในขณะที่อีฟติดอยู่บดไปที่ปัญหาลอการิทึมแยกกัน
-
และมีขนาดใหญ่พอที่ เราสามารถบอก practicably ไม่สามารถจะทำลายเธอ
-
เข้ารหัสลับในระยะเวลาที่เหมาะสม
-
นี้แก้ปัญหาแลกเปลี่ยนคีย์
-
สามารถใช้ร่วมกับเครื่องกำเนิดไฟฟ้าแบบสุ่มเทียมในการเข้ารหัสข้อความ
-
ระหว่างคนที่ไม่เคยได้พบ