Analysis And Implementation Of A Fast Public-key-cipher Algorithm Based On Lattice

Fast public-key cryptosystems find more applications than the classical public key cryptosystems do,so the design of a fast public-key cryptosystem is an interesting topic in the literature of public-key cryptographic community. This paper studies a typical fast public-key cryptosystem based on the idea of NTRU. Then, several aspects, such as the mathematical foundation, the security analysis and implementation details of the new algorithm, are discussed. The first chapter introduces the algorithm of NTRU and the state of art of the public-key cryptography, and points out the weakness of the novel algorithm; The second chapter elaborates on the mathematical foundation of lattice, in which the hard problems SVP and CVP are discussed. Our contributions are given in the last three chapters.1.The detail of the NTRU and the novel algorithm are discussed, and then a procedure comparesion of them is given.2. The software and hardware implementation of the fast public key cipher are given. To speed up the inverse calculation procedure of the key generation phase, the truncated polynomial are introduced. The experiment shows that the efficiency of the encryption and decryption is improved.3.The security analysis of the novel algorithm and NTRU is given.