2005Unpublished venueRequires access

NTRU Public Key Cryptosystem and Its Optimizations

Lijie Zhao

Open publisher page 1 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: NTRU, Cryptosystem, Public key cryptosystem, Computer science, Public-key cryptography, Cryptography, Lattice problem, Theoretical computer science

Related papers

Back to paper searchBrowse research topicsOriginal source
NTRU Public Key Cryptosystem and Its Optimizations — Research Paper | ScholarLens