Phát triển thuật toán của Danied Shank để giải bài toán logarit rời rạc trên vành Zn

Bài viết này giới thiệu phương pháp tính logarit rời rạc trên trường hữu hạn Zp của Danied Shanks và của Polig-Hellman. Dựa trên phương pháp của Danied Shanks, chúng tôi phát triển nó để giải bài toán logarit rời rạc trên vành Zn.

Từ khóa: Vành hữu hạn, Trường hữu hạn, Bài toán logarit rời rạc, Bài toán logarit rời rạc trên vành Zn, Trường hữu hạn Zp của Danied Shanks