อัลกอริทึม เชื่อว่าเป็นตัวแปรของ algorism ซึ่งหมายถึงเลขอารบิกและมาจากนามสกุลของนักคณิตศาสตร์อาหรับชื่อ Muhammad ibn-Musa al-Khwarizmi ในการเข้ารหัสอัลกอริทึมเป็นกระบวนการหรือขั้นตอนที่เมื่อทำตามจะสร้างการเข้ารหัสบางประเภทและอาจเรียกว่า อัลกอริทึมการเข้ารหัส การเข้ารหัสข้อความเป็นกุญแจสำคัญในการส่งที่ปลอดภัยหรือข้อความบนอินเทอร์เน็ต มีอัลกอริทึมการเข้ารหัสที่แตกต่างกันจำนวนมากรวมถึง Rijndael, MARS, RC6, Serpent และ Twofish ซึ่งทั้งหมดนี้ถูกส่งในฐานะผู้สมัครสำหรับ AES (มาตรฐานการเข้ารหัสขั้นสูง) ซึ่งใช้สำหรับการสื่อสารที่ปลอดภัยผ่านอินเทอร์เน็ต อัลกอริธึม RSA เป็นอัลกอริธึมการเข้ารหัสอื่นซึ่งใช้ในระบบเข้ารหัสอื่นที่ใช้บนอินเทอร์เน็ตโดยเฉพาะอีเมล
Ronald L. Rivest, Adi Shamir และ Leonard M. Adleman สมาชิกคณะที่ MIT ได้คิดค้น Rivest-Shamir-Adleman ซึ่งรู้จักกันดีในชื่อ อัลกอริทึม RSA โดยใช้อักษรตัวแรกของชื่อสุดท้ายของพวกเขา - ในปี 1977 RSA อัลกอริทึมได้ถูกนำมาใช้ในระบบการเข้ารหัส คีย์สาธารณะ หรือที่เรียกว่า Public Key Cyptography หรือ PKC ระบบการเข้ารหัสสามารถมีหนึ่งหรือสองปุ่ม PKC เป็นระบบเข้ารหัสแบบอสมมาตรซึ่งหมายความว่ามันมีสองปุ่ม
แม้ว่าก่อนหน้านี้เคยรู้จักกับหน่วยงานความมั่นคงแห่งชาติของสหรัฐอเมริกามาก่อนหน้านี้การเข้ารหัสลับรหัสสาธารณะถูกประดิษฐ์ขึ้นมาและเผยแพร่ต่อสาธารณะในปี 1976 โดย Whitfield Diffie จาก Sun Microsystems®และ Martin Hellman จากมหาวิทยาลัยสแตนฟอร์ด พวกเขาหาวิธีที่จะหลีกเลี่ยงผู้ส่งที่จะต้องรวมคีย์การเข้ารหัสด้วยข้อความตามที่จำเป็นในการเข้ารหัสคีย์แบบสมมาตร นี่เป็นความก้าวหน้าครั้งยิ่งใหญ่เนื่องจากการส่งคีย์พร้อมข้อความทำให้เกิดความเสี่ยงต่อการถูกสกัดกั้นและถอดรหัสที่เป็นไปได้ เมื่อวันที่มีนาคม 2010 อ้างว่านักวิทยาศาสตร์คอมพิวเตอร์ที่มหาวิทยาลัยมิชิแกนได้แตกอัลกอริธึม RSA แต่ก็ยังชี้ให้เห็นว่าวิธีการขึ้นอยู่กับการงัดแงะกับคอมพิวเตอร์ไม่คิดว่าจะถอดรหัสข้อความใด ๆ เวลาจากที่ใดก็ได้ในโลก
ระบบ PKC ทำงานได้หลายขั้นตอน ก่อนอื่นคอมพิวเตอร์ของผู้ส่งจะขอให้คอมพิวเตอร์ของผู้รับระบุรหัสสาธารณะของตน หากตอบกลับรหัสสาธารณะของผู้รับซึ่งสร้างโดยอัลกอริทึม RSA จะถูกใช้เพื่อเข้ารหัสข้อความ จากนั้นข้อความจะถูกส่งและเมื่อคอมพิวเตอร์ของผู้รับได้รับข้อความคีย์ส่วนตัวของผู้รับจะถูกใช้เพื่อถอดรหัสข้อความ เนื่องจากมีสองปุ่มข้อความที่ถูกดักจับหรือข้อความที่ถูกไฮแจ็กจะปลอดภัยเนื่องจากไม่สามารถถอดรหัสได้หากไม่มีคีย์
