Số nguyên tố và đặt biệt là số nguyên tố lớn đóng vai trò rất quan trọng trong nhiều lĩnh vực về an toàn – bảo mật thông tin như: Trong hạ tần cơ sở khóa công khai, trong các hệ mật mã RSA, Elgamal, trong xác thực và chữ ...