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.
224-C1, Hanoi University of Science and Technology 1 Dai Co Viet, Hai Ba Trung, Hanoi, Vietnam Tel: +84 (024) 3623.0949 | email: email@example.com
TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ Giấy phép số37/GP-BTTTT (15/01/2021) Giấy phép sửa đổi, bổ sung số140/GP-BTTTT (05/3/2021) Đơn vị cấp phép:Bộ Thông tin và Truyền thông Cơ quan chủ quản:Trường Đại học Bách Khoa Hà Nội Phó tổng biên tập phụ trách:GS. Đinh Văn Phong