RSA ย่อมาจาก Rivest, Shamir, Adleman สามผู้ก่อตั้งเทคโนโลยีเข้ารหัสคีย์สาธารณะ ซึ่งเป็นระบบเข้ารหัสคีย์สาธารณะ (Public-Key Cryptosystem) สำหรับการส่งข้อมูลอย่างปลอดภัย เป็นมาตรฐานการเข้ารหัสสำหรับส่งข้อมูลละเอียดอ่อน โดยเฉพาะขณะส่งข้อมูลผ่านอินเทอร์เน็ต
อัลกอริทึมเข้ารหัส Rivest-Shamir-Adleman (RSA) เป็นอัลกอริทึมเข้ารหัสแบบอสมิตรที่ใช้กันอย่างแพร่หลาย สร้างคีย์ส่วนตัวและคีย์สาธารณะ คีย์สาธารณะเข้าถึงได้ทุกคน คีย์ส่วนตัวเป็นความลับของผู้สร้างคู่คีย์ ด้วย RSA คีย์ส่วนตัวหรือคีย์สาธารณะก็เข้ารหัสข้อมูลได้ ในขณะที่อีกคีย์ถอดรหัส นี่เป็นเหตุผลหนึ่งที่ RSA เป็นอัลกอริทึมเข้ารหัสแบบอสมิตรอันดับสองที่ใช้กันมาก (หมายเหตุ: ควรเป็นอันดับหนึ่งหรือหนึ่งในอันดับนำ)
จำนวนเฉพาะ (Prime Number) คือจำนวนที่หารลงตัวได้เฉพาะ 1 และตัวมันเอง เช่น 3 เป็นจำนวนเฉพาะ (หารได้ 1 และ 3) แต่ 4 ไม่ใช่ (หารได้ 1, 2, 4) จำนวนเฉพาะอื่นๆ: 5, 7, 11, 13, 17... จำนวนไม่ใช่เฉพาะ: 6, 8, 9, 10, 12...
อัลกอริทึม RSA ขึ้นอยู่กับข้อเท็จจริงทางคณิตศาสตร์: ง่ายต่อการหาและคูณจำนวนเฉพาะขนาดใหญ่ แต้อยากต่อการแยกตัวประกอบผลคูณ RSA รองรับทั้งความลับ (เข้ารหัสคีย์สาธารณะ ถอดรหัสคีย์ส่วนตัว) และลายเซ็นดิจิทัลอย่างปลอดภัย
RSA Information Security เป็นผู้บุกเบิกและตลาดเทคโนโลยีที่ทำให้เชื่อมต่อและโอนข้อมูล/เอกสารบนเว็บอย่างปลอดภัย และสร้าง/ยืนยันตัวตนคู่ค้าดิจิทัล — พัฒนาการสำคัญสู่การยอมรับพาณิชย์ดิจิทัลอย่างกว้างขวาง
เทคโนโลยีนี้ยังใช้ป้องกันการ竊聽โทรศัพท์มือถือและการสื่อสารดิจิทัลอื่นๆ เทคโนโลยีของ RSA เรียกว่า Public-Key Encryption เป็นความก้าวหน้าที่ไกลกว่ารูปแบบเดิมมากในการทำให้คอมพิวเตอร์ เครือข่าย และข้อมูลคอมพิวเตอร์ ป้องกันการแก้ไขไม่ได้
โครงสร้างทางพีชคณิตสองแบบใน RSA
วงแหวนเข้ารหัส/ถอดรหัส (Encryption/Decryption Ring) — RSA ต้องการวงแหวน R =< Zn, +, × > สำหรับการเข้ารหัสและถอดรหัส ด้วยสองปฏิบัติการคือ บวกและคูณ ใน RSA วงแหวนนี้เป็นสาธารณะ เพราะมอดุลัส n เป็นสาธารณะ ใครก็ส่งข้อความให้ใครได้โดยใช้วงแหวนนี้เข้ารหัส
กลุ่มสร้างคีย์ (Key Generation Group) — RSA ต้องการกลุ่มเชิงคูณ G =< Zφn, *, × > สำหรับการสร้างคีย์ กลุ่มนี้ให้แค่การคูณและการหาร ซึ่งจำเป็นสำหรับสร้างคีย์สาธารณะและคีย์ส่วนตัว กลุ่มนี้เป็นความลับจากสาธารณะ เพราะมอดุลัส φ(n) เป็นความลับจากสาธารณะ
