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

การประยุกต์ใช้อัลกอริธึม RSA มี那些?

มีการประยุกต์ใช้อัลกอริธึม RSA ดังนี้:

  • RSA Algorithm เป็นอัลกอริธึมเข้ารหัสแบบ Asymmetric (Asymmetric Cryptography Algorithm) เนื่องจากทำงานบน 2 คีย์ที่แตกต่างกัน คือ Public Key และ Private Key Public Key น่าจะเป็นของทุกคน และ Private Key คงเป็นความลับ Public Key ประกอบด้วย 2 ตัวเลข หนึ่งในนั้นคือผลคูณของจำนวนเฉพาะใหญ่ 2 ตัว
  • RSA Algorithm อิงตามความซับซ้อนที่รวมอยู่ในการแยกตัวประกอบของตัวเลขใหญ่ RSA Algorithm ขึ้นอยู่กับข้อเท็จจริงที่ว่าไม่มีวิธีที่มีประสิทธิภาพในการแยกตัวประกอบตัวเลขที่ใหญ่มาก ดังนั้น การสรุปคีย์ RSA จะใช้เวลามากและกำลังประมวลผลมาก
  • ใน RSA Encryption ข้อความถูกเข้ารหัสด้วยรหัสที่รู้จักว่า Public Key ซึ่งไม่จำเป็นต้องซ่อนไว้ ขึ้นอยู่กับคุณสมบัติทางคณิตศาสตร์ของ RSA Algorithm เนื่องจากข้อความถูกเข้ารหัสด้วย Public Key มันสามารถถอดรหัสได้เฉพาะด้วยอีกคีย์หนึ่ง ซึ่งรู้จักว่า Private Key ดังนั้น ชุดคีย์ ซึ่งเป็น Public และ Private Keys จำเป็นต้องอ่านข้อความเช่นนี้
  • การประยุกต์ใช้อัลกอริธึม RSA ได้รับความปลอดภัยจากการแยกตัวประกอบส่วนประกอบจำนวนเต็มใหญ่ ซึ่งเป็นผลคูณของตัวเลขใหญ่ 2 ตัว มันง่ายที่จะคูณตัวเลขใดๆ ของตัวเลขเหล่านั้น การคำนวณตัวเลขเฉพาะต้นทางจากผลรวมหรือตัวแปรเป็นเรื่องยาก เพราะเวลาที่ใช้แม้แต่ Supercomputers คือข้อเสียของ RSA Algorithm
  • คุณสมบัติที่คลุมเครือที่สุดของ RSA Cryptography คืออัลกอริธึมการสร้าง Public และ Private Key พวกเขาโดยหลักทดสอบอัลกอริธึมที่สร้างโดย Rabin Miller Test ซึ่งเป็น p และ q ตัวเลขใหญ่ 2 ตัว Module, n ถูกคำนวณโดยการคูณ p และ q ตัวเลขนี้สามารถใช้สำหรับ Private และ Public Key และรองรับความเชื่อมโยงระหว่างพวกเขา รู้จักว่า Key Length และความยาวของ Key โดยทั่วไปถูกกำหนดใน Bits
  • RSA Encryption โดยทั่วไปใช้ร่วมกับโครงร่างการเข้ารหัสอื่นๆ หรือสำหรับ Digital Signatures ซึ่งสามารถยืนยันความแท้จริงและความสมบูรณ์ของข้อความ ไม่สามารถใช้เข้ารหัสข้อความหรือไฟล์ทั้งหมดได้ เนื่องจากมันมีประสิทธิภาพน้อยกว่าและใช้ทรัพยากรมากกว่า Symmetric-key Encryption
  • ใน RSA Public Keys ตัวประกอบเฉพาะใหญ่ 2 ตัวที่สร้างแบบสุ่ม มีส่วนทำให้ซับซ้อน ตัวเลขและลำดับถูกสร้างแบบสุ่ม RSA Algorithm ขึ้นอยู่กับการใช้ Prime Factorization เป็นแนวทางของ One-way Encryption ดังนั้นสมมติฐานความปลอดภัยทั้งหมดของมันอิงตามการใช้งานของมัน
  • RSA ถูกใช้กับ Transport Layer Security (TLS) เพื่อรักษาความปลอดภัยการสื่อสารระหว่าง 2 บุคคล ผลิตภัณฑ์และอัลกอริธึมที่มีชื่อเสียงอื่นๆ เช่น Pretty Good Privacy Algorithm และสามารถใช้ RSA ได้ทั้งในปัจจุบันหรือในอดีต Virtual Private Networks (VPNs), Email Services, Web Browsers และช่องทางการสื่อสารหลายอย่าง ได้ใช้ RSA เช่นกัน