Rivest Shamir Adleman (RSA) คืออะไร?
Rivest Shamir Adleman (RSA) เป็นระบบคริปโตด้วยกุญแจสาธารณะที่ใช้ล็อกและคลายนข้อมูลด้วยกุญแจสองดวงที่ต่างกัน กุญแจหนึ่งเผยแพร่ ขณะที่อีกดวงเก็บความลับ ลองนึกถึงกุญแจล็อกที่คุณสามารถมอบให้ได้ แต่มีเพียงคุณที่ถือกุญแจเดียวที่เปิดมันได้
“Bitcoin ใช้ RSA.” ไม่ใช่ซะที หลายบล็อกเชนใช้ระบบวงโค้งเอลลิปติก (elliptic curve) เพื่อความเร็วและกุญแจขนาดเล็ก RSA ยังคงทำงานอยู่ในโครงสร้างอินเทอร์เน็ตส่วนใหญ่ เช่น เบราว์เซอร์สื่อสารกับเซิร์ฟเวอร์
วิธีการทำงานของ Rivest Shamir Adleman (RSA)
นี่คือทัวร์สั้นๆ คุณเผยแพรกุญแจหนึ่งดวงเพื่อให้ผู้ใช้งานคนอื่นล็อกข้อความให้คุณ และคุณถือกุญแจลับที่ตรงกันเพื่อเปิดข้อความนั้น ใครก็สามารถแชร์ public-key ได้ แต่มีเพียงเจ้าของเท่านั้นที่สามารถเปิดข้อความที่ส่งมาได้
- เริ่มต้น: สร้างจำนวนเฉพาะสุ่มขนาดใหญ่สองตัว ผสมมันให้เป็นโมดูลัส แล้วเลือกยกกำลังสองตัวที่เกี่ยวข้อง
- ส่ง: ใครบางคนนำรายละเอียดสาธารณะของคุณไปยกกำลังกับข้อความของพวกเขาโดย mod โมดูลัสของคุณเพื่อสร้าง ciphertext
- เปิด/ถอด: คุณยก ciphertext นั้นขึ้นด้วยพลังลับของคุณ แล้วข้อความดั้งเดิมก็ปรากฏออกมา
- ลงนาม: เพื่อพิสูจน์ว่าคุณเป็นผู้เขียนบางอย่าง คุณคำนวณ message digest ด้วยกุญแจลับของคุณเพื่อสร้างลายเซ็น
- ตรวจสอบ: ใครๆ ก็ตรวจสอบลายเซ็นนั้นโดยใช้ข้อมูลสาธารณะของคุณ ไม่จำเป็นต้องมีการแชทส่วนตัว นี่แหละคือแนวคิด
มันเป็นการเข้ารหัสแบบไม่สมมาตรอย่างตั้งใจกับป้ายชื่อผู้เข้าชมและ master key
ทำไม Rivest Shamir Adleman (RSA) ถึงสำคัญ
ดังนั้นทำไมคุณควรใส่ใจ Rivest Shamir Adleman (RSA)? มันคือเหตุผลที่เบราว์เซอร์ของคุณสามารถคุยกับการแลกเปลี่ยนได้โดยไม่รั่วไหลความลับ และทำไมการอัปเดตและข้อความต่างๆ สามารถตรวจสอบได้โดยไม่รู้จักคุณแบบตัวต่อตัว
- ประโยชน์: แชร์กุญแจหนึ่งดวงอย่างเปิดเผยและเก็บอีกดวงไว้เป็นความลับ ซึ่งหมายถึงการ onboarding ที่ง่ายพร้อมความปลอดภัยสูง
- มุมมอง: บล็อกเชนมักเลือก elliptic curves เพื่อความเร็ว แต่ RSA ยังคงเป็นรากฐานของการจราจรเว็บที่ปลอดภัยและลายเซ็นโค้ดที่แอป crypto พึ่งพา
- ความเกี่ยวข้อง: คุณจะเห็นมันใน TLS, VPNs, firmware updates, และ custody backends และใช่ อย่าแชร์ private-key.
สำหรับการเข้ารหัส ใช้ RSA กับ OAEP padding สำหรับการลงนาม ใช้ RSA กับ PSS ตัวเลือกเหล่านี้คือค่าเริ่มต้นสมัยใหม่ที่อนาคตคุณจะขอบคุณ
ลักษณะหลักของ Rivest Shamir Adleman (RSA)
นี่คือสิ่งที่ทำให้มันโดดเด่น:
- ความไม่สมมาตร: กุญแจหนึ่งล็อก อีกดวงปลดล็อก ซึ่งทำให้การแลกเปลี่ยนกับบุคคลที่ไม่รู้จักปลอดภัย
- การแยกตัวประกอบ: ความปลอดภัยพึ่งพาความยากในการแยกตัวประกอบผลคูณขนาดใหญ่ของสองจำนวนเฉพาะ
- การใช้งาน: ใช้ได้ทั้งสำหรับการเข้ารหัสและสำหรับ ลายเซ็นดิจิทัล แต่ระบบสมัยใหม่มักชอบ elliptic curves
- ขนาด: กุญแจมีขนาดใหญ่ มัก 2048 บิตหรือมากกว่า ซึ่งส่งผลต่อความเร็วและแบนด์วิดธ์
- ความเข้ากันได้: รองรับอย่างแพร่หลายในเบราว์เซอร์ HSM และโปรโตคอลเก่า ดังนั้นมันจึงมีอยู่ทั่วไป
รูปแบบต่างๆ
รสชาติหลักที่คุณอาจพบเจอ:
- OAEP: Padding สำหรับการเข้ารหัสที่ป้องกันการโจมตีโครงสร้างข้อความ
- PSS: รูปแบบ probabilistic สำหรับการลงนามที่ปรับปรุงความปลอดภัยเมื่อเทียบกับรูปแบบเก่า
- PKCS1: กฎฟอร์แมตแบบลิเกศึกที่คุณยังเห็นในใบรับรองและไลบรารีเก่า
- KEM: กลอุบาย encapsulation ที่ห่อหุ้ยกุญแจ symmetric ด้วย RSA
ขนาดคีย์และ padding สำคัญ อัลกอริทึมที่แข็งแรงแต่พารามิเตอร์อ่อนเปลืองเหมือนกุญแจหรูติดกับประตูกระดาษ
ตัวอย่าง
การเข้าสู่ระบบบน exchange ของคุณโหลดผ่าน TLS ที่เซิร์ฟเวอร์นำเสนอใบรับรอง RSA เบราว์เซอร์ของคุณตรวจสอบลายเซ็น และหลังจากนั้นคุณจึงพิมพ์รหัสผ่าน
ข้อเท็จจริงที่น่าสนใจ
Rivest, Shamir, และ Adleman เผยแพร่ RSA ในปี 1977 แล้วโพสต์หมายเลขท้าทายให้แยกตัวประกอบ หนึ่งในท้าทายคลาสสิกใช้เวลาหลายปีและการคำนวณมากเพื่อถอดรหัส บางคนถึงกับพิมพ์รหัสต้นฉบับลงบนเสื้อเพื่อเยาะเย้ยกฎการส่งออก
สรุป
คิดถึง Rivest Shamir Adleman (RSA) เหมือนกุญแจสองดวงที่ให้คนแปลกหน้าส่งความลับมาหาคุณและให้คุณพิสูจน์ว่าคุณคือคุณ โดยไม่ต้องพบเจอก่อน ง่าย สะอาด มีประสิทธิภาพ