ผลต่างระหว่างรุ่นของ "อาร์เอสเอ"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
เพิ่มโค้ดและอัลกอริทึม |
เพิ่มตัวอย่างการคำนวน |
||
บรรทัด 29:
<math>m \equiv c^d mod n</math>
=== ตัวอย่าง ===
# กำหนดจำนวน เฉพาะ p= 29 และ q=31
# ให้ n = 29*31 = 899
# z = (29-1)*(31-1) = 840
# e= 17 ; 0<e<n และ e, z ต้องไม่มีตัวประกอบร่วมกัน
# 17*d mod 840 =1 ; d = 593
# ให้ m คือค่าที่ได้จากการ Hash function ; m = 191
==== Public Key : (e,n)=(17,899) ====
c = m^e mod n ; c =191^17 mod 899 = 800
==== Private Key : (d,n)=(593,899) ====
m = c^d mod n ; m =800^598 mod 899 = 191
== ตัวอย่างโค้ดในภาษา Python ==
|