คุณคำนวณ RSA ของคุณอย่างไร?

2024 ผู้เขียน: Lynn Donovan | [email protected]. แก้ไขล่าสุด: 2023-12-15 23:54

ตัวอย่างง่ายๆ ของการเข้ารหัส RSA

1. เลือกจำนวนเฉพาะ p=11, q=3
2. n = pq = 11.3 = 33 phi = (p-1)(q-1) = 10.2 = 20
3. เลือก e=3 ตรวจสอบ gcd(e, p-1) = gcd(3, 10) = 1 (เช่น 3 และ 10 ไม่มีปัจจัยร่วมยกเว้น 1)
4. คำนวณ d ให้ ed ≡ 1 (mod phi) เช่น คำนวณ d = (1/e) mod phi = (1/3) mod 20
5. กุญแจสาธารณะ = (n, e) = (33, 3)

เมื่อพิจารณาถึงสิ่งนี้ คุณจะแก้ไข RSA อย่างไร

1. ขั้นตอนที่ 1: เลือกจำนวนเฉพาะสองตัวและ เอาและ.
2. ขั้นตอนที่ 2: คำนวณค่าของและ มันถูกกำหนดให้เป็น, และ.
3. ขั้นตอนที่ 3: ค้นหาค่าของ (กุญแจสาธารณะ) เลือก ซึ่งควรเป็น co-prime
4. ขั้นตอนที่ 4: คำนวณค่าของ (คีย์ส่วนตัว) เงื่อนไขจะได้รับเป็น
5. ขั้นตอนที่ 5: ทำการเข้ารหัสและถอดรหัส การเข้ารหัสจะได้รับเป็น

รู้ยัง กุญแจสาธารณะใน RSA คืออะไร? RSA อัลกอริทึม เป็นอัลกอริธึมการเข้ารหัสแบบอสมมาตร อสมมาตร หมายถึง มีสองสิ่งที่แตกต่างกัน กุญแจ . นี้เรียกอีกอย่างว่า กุญแจสาธารณะ การเข้ารหัสเพราะหนึ่งใน กุญแจ สามารถมอบให้ใครก็ได้ อื่น ๆ กุญแจ ต้องเก็บไว้ ส่วนตัว.

เมื่อพิจารณาถึงสิ่งนี้ อัลกอริธึม RSA พร้อมตัวอย่างคืออะไร

อัลกอริทึม RSA เป็นการเข้ารหัสแบบอสมมาตร อัลกอริทึม . ตามชื่อที่อธิบายว่ากุญแจสาธารณะนั้นมอบให้กับทุกคนและกุญแจส่วนตัวจะถูกเก็บไว้เป็นส่วนตัว หนึ่ง ตัวอย่าง ของการเข้ารหัสแบบอสมมาตร: ลูกค้า (for ตัวอย่าง เบราว์เซอร์) ส่งกุญแจสาธารณะไปยังเซิร์ฟเวอร์และขอข้อมูลบางส่วน

RSA ย่อมาจากอะไร?

เทคโนโลยีการเข้ารหัสคีย์สาธารณะที่พัฒนาโดย RSA Data Security, Inc. ตัวย่อ ยืน สำหรับ Rivest, Shamir และ Adelman ผู้ประดิษฐ์เทคนิคนี้ NS RSA อัลกอริธึมขึ้นอยู่กับข้อเท็จจริงที่ว่าไม่มีวิธีที่มีประสิทธิภาพในการแยกตัวประกอบตัวเลขจำนวนมาก