เครื่องคำนวณการยกกำลังแบบมอดุลาร์

เกี่ยวกับเครื่องคำนวณนี้

เครื่องคำนวณนี้คำนวณการยกกำลังแบบมอดุลาร์ — ฐาน^เลขชี้กำลัง mod ตัวหารมอดุลัส — โดยใช้วิธี "ยกกำลังสองแล้วคูณ" ที่รวดเร็ว แทนการคำนวณค่ายกกำลังทั้งหมดก่อน ซึ่งช่วยให้ตัวเลขมีขนาดที่จัดการได้แม้เลขชี้กำลังจะมีค่ามหาศาล

นี่คือการดำเนินการหลักที่อยู่เบื้องหลังการเข้ารหัสแบบกุญแจสาธารณะ ไม่ว่าจะเป็นการเข้ารหัส RSA การแลกเปลี่ยนกุญแจแบบดิฟฟี-เฮลล์แมน (Diffie-Hellman) และลายมือชื่อดิจิทัล ซึ่งทั้งหมดต้องยกกำลังตัวเลขซ้ำๆ เป็นเลขยกกำลังขนาดใหญ่โดยมอดุโลด้วยตัวเลขขนาดใหญ่ นักเรียนวิทยาการคอมพิวเตอร์ใช้เครื่องมือนี้เพื่อเรียนรู้อัลกอริทึม และนักพัฒนาใช้เพื่อตรวจสอบผลลัพธ์ขณะเขียนโค้ดด้านการเข้ารหัส