Phát triển thuật toán của Pollard tính cấp của phần tử trong Zn

Bài viết này giới thiệu thuật toán của Pollard để giải bài toán phân tích số và bài toán logarit rời rạc. Dựa trên thuật toán của Pollard, chúng tôi xây dựng thuật toán để tính cấp của một phần tử trong Zn.

Từ khóa: Bài toán phân tích số, Bài toán logarit rời rạc, Cấp của phần tử, Lược đồ chữ ký số, Bài toán logarit rời rạc trong vành Zn, Phát triển thuật toán của Pollard