NTRU Public Key Cryptosystem and Its Optimizations
Lijie Zhao
Abstract
Lijie Zhao
Abstract
The NTRU cryptosystem is a new public key cryptographic algorithm, its security is based on a hard mathematical problem of finding the shortest vector in a lattice of very high dimension. NTRU has improved the speed of PCKS significantly, which greatly prompts its wide application and become one of the best public key cryptosystem. In this paper, the basic principle of NTRU is introduced, and then the main algorithm is optimized, which makes it possible for the better application of the NTRU.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The NTRU cryptosystem is a new public key cryptographic algorithm, its security is based on a hard mathematical problem of finding the shortest vector in a lattice of very high dimension. NTRU has improved the speed of PCKS significantly, which greatly prompts its wide application and become one of the best public key cryptosystem. In this paper, the basic principle of NTRU is introduced, and then the main algorithm is optimized, which makes it possible for the better application of the NTRU.
Key concepts: NTRU, Cryptosystem, Public key cryptosystem, Computer science, Public-key cryptography, Cryptography, Lattice problem, Theoretical computer science