ntru签名算法设计和实现

《ntru签名算法设计和实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要NTRU算法只需进行多项式环上的和积运算，是最快的公钥密码算法。同时还具有占用资源少，密钥产生容易等优点。公钥密码属于分组密码中的非对称密码。与流密码相比，更适合软件实现。本文主要分析了NTRU算法的加解密过程、数学原理及实现所需的运算量。具体地，分析了三个NTRU签名算法，其中包括两个我们提出的签名算法以及NTRUsign签名算法。针对各个算法，分别在不同开发环境下做出相应软件。本文得到的主要结果如下：1．通过构造非线性函数，设计了签名算法一，并用Delphi软件实现。实现结果清晰的显示了算法的步骤，但操作过

2、程较为复杂。2．类似签名算法一，我们又提出了签名算法二，并用VC抖6．0软件实现了其密钥生成、签名和验证的过程。该软件适于实际应用，且以较少的操作完成了算法的实现。3．讨论了NTRUsign签名算法的密钥生成过程。此环节的运算，会产生远远超出电脑字长的数字。为此，我们用数组模拟运算解决该问题。但是当NTRU参数选择较大时，大矩阵运算的运算量会大大增加，所花费的时间也成倍增长。因此，判定NTRUsign算法在密钥生成上效率较低。关键字：NTRU软件实现公钥密码AbstractNTRUalgorithmhasthefa

3、stestspeedinpublickeycryptography．Andthereisfewerresourcesoccupation，Intherapiddevelopmentofinformationtechnologytoday,itiSsuitableforapplication．Public—keycipheristhenon—symmetriccipher．Comparedwitllthestreamcipher，itismoresuitableforsoftwareimplementation．We

4、analyzedtheN删algorithmencryptionanddecryption．WediscussedtwosignaturealgorithmsdesignedbyusandNTRUsign．andanalyzedthesafetyoftheirprincipleofoperation．Foreachalgorithm，wemadecorrespondingsoftwareindifferentdevelopmentenvironment．1．Wedesignedthefirstsoftwarebyc

5、onstructingnonlinearfunction，WemadecorrespondingsoftwarewithDelphi，itwillshowallthesteps．Becauseofthis，itismorecomplex．2．Thesecondalgorithmissimilartothefirst．111esoftwarewemadewithVC++6．0usesminimalstepstocompletekeygeneration，signatureandverification．Itearlb

6、eusedinreallife．3．WediscussednleNTRUsignsignaturealgorithmkeygenerationprocess．consideredthattheNTRUalgorithmonlyrequestssummationcomputingandproductcomputinginpolynomialring，there’Snomajordifferencesinprogramming，weonlydiscussedkeyproduction．Inthispartoftheop

7、eration，itwillgenerategreatfiguresSOthatoverflowwillOCcar．Becauseofthis,wespeciallydiscussedsolutions．ButwhenlargertheNTRUparameters，thecomputingofmatrixoperationwillbegreatlyincreased，thetimespentalSOmultiplied．SowebelievethatNTRUsigniSlessefficientinthekeyge

8、neration．Keywords：NTRUSoftwareImplementationPubfic-keyCryptography创新性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构