... n)) mod n Hệ thống mã hoá dụng nhiều tính toán modulo n, vấn đề giống tính toán logarithm rời rạc diện tích hình vuông khó khăn Mặt khác làm việc dễ hơn, bị giới hạn tất giá trị trung gian kết Ví ... gian kết Ví dụ : a số k bits, n kết trung gian phép cộng, trừ, nhân không vượt 24 bits Như thực hàm mũ modulo số học mà không cần sinh kết trung gian đồ sộ 3.2 Số nguyên tố Số nguyên tố số lớn ... nguyên tố ố Do 7, 17, 53, 73, 2521, 2365347734339 số nguyên tố Số lượng số nguyên tố vô tận Hệ mật mã thường sử dụng số nguyên tố lớn cỡ 512 bits chí lớn 3.3 Ước số chung lớn Hai số gọi cặp số...