第3章快速数字签名技术

《第3章快速数字签名技术》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、本科生毕业论文题目：快速数字签名技术研究院系：信息科学与技术学院专业：计算机科学与技术专业学生姓名：杨伟学号：04370086指导教师：陈晓峰（副教授）（职称）二〇〇八年四月iv-iv-摘要随着信息技术的发展，信息化在日常商务系统中所占比重也与日俱增，而随之而来的，就是信息安全问题。数字签名是当前信息安全领域的研究热点，特别是在电子商务，电子银行，电子政务等应用领域，数字签名都是关键技术之一。ISO7498-2标准对数字签名的定义为：数字签名是附加在数据单元上的一些数据，或是对数据单元所作的密码变化，这种数据和变换允许数据单元的接受者用以确认数据单元来源和数据单元的完整性，并保护数据，防

2、止被人（例如接受者）进行伪造。在传统的数字签名技术中，所采用的公钥算法大部分是以模指数运算为基础的，对生成签名以及签名验证，都需要对一个大整数进行效率不高的高阶幂模运算。因此，生成签名和验证签名的效率都收到极大的影响，特别是在计算资源条件有限的设备如Smart卡中。所以，如何减少签名者在线计算量，缩短密钥长度以及生成签名的数据量，提高签名的效率是公钥密码学中一个重要的研究方向。本文主要讨论了目前的快速数字签名技术，我们首先讨论了目前技术中最重要的PS模式和hash-sign-switch模式，然后对目前的几种快速签名技术进行了比较。最后对快速数字签名的安全性分析做了简单的讨论。关键词：数

3、字签名，快速数字签名，大整数因子分解，次序寻找iv-iv-AbstractAsthedevelopmentoftheInformationTechnology,theproportionofinformationindailybusinesssystemisgrowingdaybyday.Butsomeproblemsoccurasthedevelopment,InformationSecurityisoneoftheimportantproblems.DigitalSignatureisthehottestprobleminInformationSecurityarea,especia

4、llyinElectronicCommerce,ElectronicBankingandElectronicGovernmentandsoon.DigitalSignatureisthekeytechnologyintheseareas.ThedefinitionofDigitalSignatureinISO7498-2isthis.DigitalSignatureissomeadditionaldatainthedataunits,orthecryptogramchangeonthedataunits,thesedataandchangeensurethereceiveroftheda

5、taunittoaffirmthesourceandintegrityofthedataunits,andcanprotectthedataunitsfromothers(likereceiver)tofabricate.Intraditionaldigitalsignaturescheme,mostofthepublic-keyalgorithmisbasedonmoduleoperation,anditusestheloweffectiveefficiencyhigh-levelmodule-poweroperationtocomputeabiginteger,thismakesgr

6、eateffectonboththesignaturegenerationandsignatureverification，especiallyintheapplicationswherethecomputationalresourcesarelimited.Therefore,itgainsmuchresearchinterestsinpublickeycryptographyhowtominimizetheon-linecomputationworkforasigner,reducethesizeofthekeyandthedataofsignature,andimprovethee

7、fficiencyofthesignaturescheme.Inthisthesis,wemainlyfocusonfastsignaturetechniques.Wefirstdiscussedtheso-calledPSparadigmandthehash-sign-switchparadigmandthenpresentacomparisonamongthecurrentfastsignatureschemes.Finally