Công cụ tính Lũy thừa mô-đun

Giới thiệu về công cụ này

Công cụ này tính lũy thừa theo môđun — cơ số^số mũ mod môđun — bằng phương pháp nhanh "bình phương và nhân" thay vì tính trọn lũy thừa trước, nhờ đó các con số vẫn ở mức xử lý được ngay cả với số mũ khổng lồ.

Đây là phép toán cốt lõi đằng sau mật mã khóa công khai: mã hóa RSA, trao đổi khóa Diffie-Hellman và chữ ký số đều liên tục nâng các số lên lũy thừa lớn theo môđun của một số lớn. Sinh viên khoa học máy tính dùng nó để học thuật toán, còn lập trình viên dùng để kiểm chứng kết quả khi viết mã mật mã.