อัลกอริทึม RSA คืออะไร?

คำว่าอัลกอริทึมเชื่อว่าเป็นตัวแปรของ algorism ซึ่งหมายถึงการนับภาษาอาหรับและมาจากนามสกุลของนักคณิตศาสตร์อาหรับชื่อ Muhammad Ibn-Musa al-Khwarizmiในการเข้ารหัสอัลกอริทึมเป็นกระบวนการหรือขั้นตอนที่ตามมาจะสร้างการเข้ารหัสประเภทใดประเภทหนึ่งและอาจเรียกว่าอัลกอริทึมการเข้ารหัส

การเข้ารหัสข้อความเป็นกุญแจสำคัญในการส่งสัญญาณหรือข้อความที่ปลอดภัยบนอินเทอร์เน็ตมีอัลกอริทึมการเข้ารหัสที่แตกต่างกันจำนวนมากรวมถึง Rijndael, Mars, RC6, Serpent และ Twofish ซึ่งทั้งหมดถูกส่งเป็นผู้สมัครสำหรับ AES (มาตรฐานการเข้ารหัสขั้นสูง) ซึ่งใช้สำหรับการสื่อสารที่ปลอดภัยผ่านอินเทอร์เน็ตอัลกอริทึม RSA เป็นอัลกอริทึมการเข้ารหัสอื่นที่ใช้ในระบบการเข้ารหัสอื่นที่ใช้บนอินเทอร์เน็ตโดยเฉพาะอย่างยิ่งสำหรับอีเมล

Ronald L. Rivest, Adi Shamir และ Leonard M. Adleman อาจารย์ของ MIT mdash;รู้จักกันอย่างแพร่หลายว่าอัลกอริทึม RSA โดยใช้ตัวอักษรตัวแรกของนามสกุลของพวกเขา mdash;ในปี 1977 อัลกอริทึม RSA ได้ถูกนำมาใช้ในระบบเข้ารหัสที่สำคัญของสาธารณะหรือที่รู้จักกันในชื่อ cyptography คีย์สาธารณะหรือ PKCระบบการเข้ารหัสสามารถมีหนึ่งหรือสองปุ่มPKC เป็นระบบการเข้ารหัสแบบไม่สมมาตรซึ่งหมายความว่ามีสองปุ่ม

แม้ว่าก่อนหน้านี้จะรู้จักสำนักงานความมั่นคงแห่งชาติของสหรัฐอเมริกาก่อนหน้านี้มหาวิทยาลัยสแตนฟอร์ดพวกเขาหาวิธีที่จะหลีกเลี่ยงผู้ส่งที่ต้องรวมปุ่มเข้ารหัสด้วยข้อความตามที่จำเป็นในการเข้ารหัสคีย์แบบสมมาตรนี่เป็นความก้าวหน้าที่ยิ่งใหญ่เพราะการส่งคีย์ด้วยข้อความเพิ่มความเสี่ยงของการสกัดกั้นและการถอดรหัสที่เป็นไปได้เมื่อเดือนมีนาคม 2010 การเรียกร้องที่ปรากฏว่านักวิทยาศาสตร์คอมพิวเตอร์ที่มหาวิทยาลัยมิชิแกนได้ร้าวอัลกอริทึม RSA แต่ก็ชี้ให้เห็นว่าวิธีการขึ้นอยู่กับการดัดแปลงคอมพิวเตอร์ไม่ได้หาวิธีถอดรหัสข้อความใด ๆ ที่ใด ๆเวลาจากทุกที่ในโลก

ระบบ PKC ทำงานในหลายขั้นตอนก่อนอื่นคอมพิวเตอร์ผู้ส่งขอให้คอมพิวเตอร์ผู้รับมอบคีย์สาธารณะหากตอบสนองคีย์สาธารณะของผู้รับ mdash;สร้างโดยอัลกอริทึม RSA mdash;ใช้เพื่อเข้ารหัสข้อความจากนั้นข้อความจะถูกส่งและเมื่อคอมพิวเตอร์ของตัวรับสัญญาณได้รับข้อความคีย์ส่วนตัวของผู้รับจะถูกใช้เพื่อถอดรหัสข้อความเนื่องจากมีสองปุ่มข้อความที่สกัดกั้นหรือข้อความที่ถูกจี้จึงปลอดภัยเพราะไม่สามารถถอดรหัสได้หากไม่มีกุญแจ