Phương pháp nhận biết số nguyên tố dạng 2n-1

Abstract

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ữ ký điện tử, vv. Tuy nhiên một vấn đề đặt ra là làm thế nào để khẳng định mốt số nguyên dương N nào đó là số nguyên tố hay hợp số?