非对称算法空间可重组逻辑研究与soc设计

《非对称算法空间可重组逻辑研究与soc设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、￥a60“9廿女≈：—n蛆鲤—一贵州大学2006届硕士研究生学位论文非对称算法空间可重组逻辑研究与SoC设计学科专业研究方向导师研究生微电子学与固体电子学集成电路设计梁蓓副教授曹卫中国．贵州·贵阳2006年05月摘要目前主要研究和应用的公开密钥(PKI)系统的密码算法有两种：RSA算法和ECC算法，前者基于大整数因子分解难题，后者基于椭圆曲线上离散对数计算难题．绝大部分公开密钥系统中进行加解密和数字签名使用的是RSA算法，随着RSA所要求的密钥比特长度的不断增长，效率成为～个最大的瓶颈，尤其是对于越来越要求进行大量的安全交易的应用场合如电子商务等场合更是如此．眦应用于公钥密码

2、算法与RSA相比的主要优点是：更快的加解密速度、更大的带宽节省、‘更高的存储效率，160位ECC密码体制的加密强度已相当于1024位RSA密码体制加密强度．而可以预见的是RsA和ECC必将在相当长一段时间内共存，因此研究一种同时支持实现两者的加密算法的芯片的协处理器，这样应用于加密系统中，可以实现两种算法互相配合，交替使用，无疑对提高信息安全有着很大的意义和应用前景．：t，’”可重组理论思想是通过改变可重组电路内部可控节点的值从而的改变可重组电路结构实现不同的电路功能的可重组运算，并且由可控节点设置指令可见的指令流，组成算法配置文件，通过软硬件的协同工作，用有限的电路规模实现

3、尽可能的多种算法．本文运用可重组理论，通过RSA、ECC算法在以Montmoney模乘为核心操作粒度上的可重组分析，依据RsA和ECC算法基本操作的连集、并集和共集等关系，设置可控节点，设计了一种基于Montmoney算法的双域密码可重组电路(协处理器)，该重组电路核心部分双域模乘器电路由加法器构成，并且采用用8级流水实现模乘，用一种电路实现了RSA和ECC算法．本文的设计是利用可重组理论进行重组电路设计的一次初步的实践，对硬件的实现和软件指令的配置等做了描述．本文中设计采用Verilog语言输入，并且在Modelsim环境下通过RTL逻辑功能J仿真．，’。关键词：RSA，E

4、CC,可重组逻辑，Montmoney模乘，双域乘法器，协处理器InAbstractAtpresentthemainresearchandtheappHcafionpubHckey口mr)thesystemcrypto-algorithmhastwokinds：TheRSAalgorithmandtheECCalgorithm，formerbasedonthegreatdivisorofintcgersdecompositiondifficultproblem，latterisseparatedthelogarithmiccomputationdifficultproblemb

5、asedOnthccrypticgurvein．InthemajorpartpublickeysystemcaiTiesonaddsthedecipherandthedigitalsignatureuseistheRSAalgorithm．-ThekeylengthunceasinggrowthrequestswhichalongwithRSA,theefficiencybecomesabiggestbottleneck,regardingmoreand。mofcrequeststocarryonmassivesecuritytransactionsituationsands

6、oonapplicationsituationlikeelectronicc,ommerceisinparticular∞．ECCappliesthemainmeritwhichcompares妇thepubHckeyerypto-algorithmandRSAis：髓equickerCanadiandecipherspeed,agreaterbandwidthsaves，thehighermemoryefficiency,160bitsECCpasswordsystemencryptionintensityhasbeenequalto1024bitsRSApasswords

7、ystemencryptionintensity．ButmayforeseeisRSAandEOcwillcertainlytocoexistjnquitelongperiodoftime,thereforestudiesone】(indsimultaneouslytosupportrealizesbothencryptionalgorithmchipassociationprocessor,likethisappliesinthecryptograplficsystem，mayrealizetwoal