NTRU Signature Algorithm Design And Implementation

NTRU algorithm has the fastest speed in public key cryptography,and occupies scarce resources. In the rapid development of information technology today, it is suitable for application. Public-key cipher is the non-symmetric cipher. Compared with the stream cipher,it is more suitable for software implementation.We analyzed the encryption and decryption of NTRU algorithm,and discussed two signature algorithms designed by us and NTRUsign, we analyzed the safety of their principle of operation. For each algorithm, we made corresponding software in different development environment.1. We designed the first algorithm by constructing nonlinear function, we made corresponding software with Delphi,it will show all the steps. Because of this, it is more complex.2. The second algorithm is similar to the first. The software we made with VC++6.0 uses minimal steps to complete key generation, signature and verification. It can be used in real life.3. We discussed The NTRUsign algorithm,considered that the NTRU algorithm only requests summation computing and product computing in polynomial ring, there's no major differences in programming, we only discussed the key production. In this part of the operation, it will generate great figures so that overflow will occur. Because of this, we specially discussed solutions. But when larger the NTRU parameters, the computing of matrix operation will greatly increase, the time spent also multiplied. So we believe that NTRUsign is less efficient in the key generation.