A Generalization of Cyclic Code and Applications to Public Key Cryptosystems

12/28/2021
by   Zhiyong Zheng, et al.
0

In this paper, we define and discuss ϕ-cyclic code, which may be regarded as a general form of the ordinary cyclic code. As applications, we explain how to extend two public key encryption schemes, one is McEliece and Niederriter's cryptosystem of which is based on error-correcting code theory. Another one is NTRU public key cryptosystem of which is based on polynomial ring theory. The main purpose of this paper is to give a more general construction of NTRU based on ideal matrices and q-ary lattice theory.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset