The Omura-Massey Cryptosystem Built on Polynomial Rings with Two Cyclotomic Cosets

Authors: Nguyễn Trung Hiếu*, Ngô Đức Thiện*

Abstract

The Omura-Massey Cryptosystem is an asymmetric key cryptosystem (public-key cryptosystem) that is mainly studied on the discrete logarithm problem in finite field GF(p). Based on recent research results on the equivalence of some polynomial rings with two cyclic cyclotomic cosets with Galois Field GF(p), the paper proposes the method of constructing the Omura-Massey cryptosystem that is also based on the discrete logarithm problem but in some special polynomial rings with two cyclotomic cosets. In addition, on the basic of additive groups and multiplicative groups of polynomial rings with two cyclotomic cosets, the article also proposes two new variants of the Omura-Massey cryptosystem.

Keyword

Public-key cryptography, Omura-Massey cryptosystem, polynomial ring, finite field
Pages : 29-34

Related Articles:

Authors : Nguyễn Nhật Trinh*, Nguyễn Minh Tuấn, Đỗ Thị Hoài, Nguyễn Diệu Linh
Authors : Phạm Ích Tùng*, Nguyễn Đăng Hiền, Trịnh Văn Quang, Đặng Mai Dung, Đặng Thị Ngân Hà, Nguyễn Nghĩa Vũ, Trương Quốc Phong
Authors : Nguyễn Minh Đức*, Trần Hải Nam, Đỗ Hạnh