Research On Application Based On NTRU

Along with the appearance of the paper, "New directions in cryptography", the curtain of the public key cryptosystem (PKC) was unclosed. In the network, the PKC is especially important. NTRU is a new PKC, and this paper mainly discussed the application based on NTRU. In chapter one, the history, classifies of cryptosystem, PKC and digital signature are introduced. NTRU is a PKC based on the problem of Lattice, so in chapter two, the concept and property of lattice and some hard problems of lattice (SVP(the shortest vector problem), CVP(the closest vector problem)and SBP(the smallest basis problem)) are researched. And two methods of reducing the lattice base-Gauss algorithm and LLL algorithm are also introduced. In the end of this chapter, we presents the NTRU arithmetic in detail, and the methods of attack NTRU. And we especially introduced the lattice based attacks in this charpter.At the beginning of the chapter three,the old signatures schemes based on NTRU-NSS, R-NSS and NTRUSign are discussed. Because the NSS and R-NSS have been broken, we also present the methods to break NSS and R-NSS. At the lastofthe charpter,we introduced the using the CVP problom to construct two new singnature schemes based NTRU and theiradvantages. Charper four shows a key exchange protocol based on the NTRU public-key cryptosystem. In chapter four the application of PKI by NTRU and the model and the structure is introduced .