Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

แอปพลิเคชันของอัลกอริทึม RSA คืออะไร?


มีการนำ RSA Algorithm มาประยุกต์ใช้ดังนี้ -

  • อัลกอริธึม RSA เป็นอัลกอริธึมการเข้ารหัสแบบอสมมาตร เนื่องจากทำงานบนคีย์ที่แตกต่างกันสองคีย์ เช่น คีย์สาธารณะและคีย์ส่วนตัว กุญแจสาธารณะมักเป็นของทุกคน และกุญแจส่วนตัวยังคงเป็นส่วนตัว กุญแจสาธารณะประกอบด้วยตัวเลขสองตัว ซึ่งหนึ่งในนั้นเป็นการคูณจำนวนเฉพาะขนาดใหญ่สองตัว

  • อัลกอริทึม RSA ขึ้นอยู่กับความซับซ้อนที่รวมอยู่ในการแยกตัวประกอบของจำนวนมาก อัลกอริธึม RSA ขึ้นอยู่กับข้อเท็จจริงที่ว่าไม่มีวิธีใดที่มีประสิทธิภาพในการแยกตัวประกอบตัวเลขจำนวนมาก ดังนั้นจึงสามารถอนุมานได้ว่าคีย์ RSA จะใช้เวลาและกำลังประมวลผลเป็นจำนวนมาก

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

  • การประยุกต์ใช้อัลกอริธึม RSA ทำให้เกิดความปลอดภัยจากการแยกตัวประกอบส่วนประกอบขนาดใหญ่ซึ่งเป็นผลคูณของตัวเลขขนาดใหญ่สองตัว เป็นเพียงการคูณตัวเลขใดๆ

    การคำนวณตัวเลขหลักดั้งเดิมจากผลรวมหรือตัวแปรนั้นยากเพราะเวลาที่ใช้แม้จะใช้ซูเปอร์คอมพิวเตอร์ก็เป็นข้อเสียของอัลกอริธึม RSA

  • คุณลักษณะที่คลุมเครือที่สุดของการเข้ารหัส RSA คืออัลกอริธึมการสร้างคีย์สาธารณะและส่วนตัว โดยหลักแล้วจะทดสอบอัลกอริธึมที่ผลิตโดยใช้ Rabin Millertest ซึ่งก็คือ p และ q ซึ่งเป็นตัวเลขขนาดใหญ่สองตัว

    โมดูล n คำนวณโดยการคูณ p และ q หมายเลขนี้สามารถใช้สำหรับคีย์ aprivate และพับลิก และสนับสนุนการเชื่อมต่อระหว่างกันเรียกว่าความยาวคีย์ และความยาวของคีย์โดยทั่วไปกำหนดเป็นบิต

  • โดยทั่วไปการเข้ารหัส RSA ใช้ร่วมกับรูปแบบการเข้ารหัสอื่น ๆ หรือสำหรับลายเซ็นดิจิทัลที่สามารถตรวจสอบความถูกต้องและความสมบูรณ์ของข้อความ ไม่สามารถใช้เพื่อเข้ารหัสข้อความหรือไฟล์ทั้งหมดได้เนื่องจากมีประสิทธิภาพน้อยกว่าและใช้ทรัพยากรมากกว่าคีย์สมมาตร การเข้ารหัส

  • ในคีย์สาธารณะของ RSA ปัจจัยสำคัญที่สร้างแบบสุ่มขนาดใหญ่สองปัจจัยมีส่วนทำให้เกิดความซับซ้อน ตัวเลขและลำดับจะถูกสร้างขึ้นแบบสุ่ม อัลกอริธึม RSA ขึ้นอยู่กับการใช้การแยกตัวประกอบเฉพาะเป็นวิธีการเข้ารหัสทางเดียว ดังนั้นหลักฐานความปลอดภัยที่สมบูรณ์จึงขึ้นอยู่กับการใช้งาน

  • RSA ใช้กับ Transport Layer Security (TLS) เพื่อรักษาความปลอดภัยในการสื่อสารระหว่างบุคคลสองคน ผลิตภัณฑ์และอัลกอริธึมที่มีชื่อเสียงอื่นๆ เช่น อัลกอริธึม PrettyGood Privacy และสามารถใช้ RSA ได้ในปัจจุบันหรือในอดีต VirtualPrivate Networks (VPN) บริการอีเมล เว็บเบราว์เซอร์ และช่องทางการเชื่อมต่อที่หลากหลายก็ใช้ RSA เช่นกัน