On a Quasi-Isomorphic Structure Between Polynomial Ring with Two Cyclotomic Cosets and Finite Field

Authors: Lê Danh Cường*, Nguyễn Bình


The well-known problem of computing discrete logarithms in finite field GF(p) has acquired importance in many studies due to its applicability in cryptography. This is widely thought to be very computationnaly hard if large prime p is selected. Polynomial ring with two cyclotomic cosets is a special ring with only two idempotent elements. In this paper, a quasi-isomorphic structure between polynomial ring with two cyclotomic cosets and field with only one idempotent element (where is Mersenne primer) is presented. Conclusions on this isomorphism are the result of mathematical analysis and are illustrated by concrete examples. Based on this structure we can construct Discrete logarithm problem over polynomial rings. Discrete logarithm problem over polynomial rings can be used in many cryto-systems (for authentication, digital signatures, encryption.etc..).


polynomial ring with two cyclotomic cosets, Discrete logarithm problem, Field, primitive element, irreducible polynomial, quasi-isomorphic structure.
Pages : 54-57

Related Articles:

Authors : Trần Văn Hiếu*, Trần Thị Thanh Thủy, Hoàng Thân Hoài Thu, Vũ Thị Thu Hà, Trần Thu Hương
Authors : Ngô Bắc Biển, Nguyễn Minh Khai*, Ngô Văn Thuyên
Authors : Nguyễn Tiến Cường*, Lê Thị Thanh Tâm, Nguyễn Thị Yến, Lương Hồng Nga