(thực hoặc nguyên), trong trường hợp cơ số là số nguyên có thể được rút gọn theo
một môđun nào đó. Được sử dụng nhiều trong các bài toán mã hóa và giải mã các hệ mã
hóa, đặc biệt là hệ mã hóa công khai.
Tính a^x mod n
Tạo bảng:
Với điều kiện chủ chốt là: X lẻ thì tính, X chẵn thì bỏ qua.
VD 15^35 mod 79
Ta có giả mã của thuật toán bình phương và nhân như sau:
Không có nhận xét nào:
Đăng nhận xét