大数模幂乘算法的研究及基于该算法的RSA芯片研制

《大数模幂乘算法的研究及基于该算法的RSA芯片研制》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、上海交通大学硕士学位论文大数模幂乘算法的研究及基于该算法的RSA芯片研制姓名：桂宇光申请学位级别：硕士专业：通信与信息系统指导教师：李林森20060110上海交通大学硕士学位论文核数据路径模块。4.设计了运算核控制模块。设计采用SMIC公司0.18μmCMOS工艺库综合，运算核的规模约为20万等效门，该协处理器能以很高的时钟频率运行，若以100MHz来保守估计，每秒能完成1024位的模乘运算约97000次，它定位在中端应用上，在速度上能满足目前大部分的应用需求。本文通过算法实现和硬件设计对该类协处理

2、器的设计进行了初步的尝试，得出了一些有益的经验，也为以后开发此类芯片提供了宝贵经验。关键词：协处理器芯片、ASIC结构、IP核、RSA算法、Montgomery模乘、CSA加法器-V-上海交通大学硕士学位论文.TheresearchofmodularmultiplicationalgorithmandthedesignofRSAcoprocessorAbstractRSAalgorithmisthemosttypicalpublic-keycryptographyalgorithm.Nowadays

3、RSAisusedinmostencryptionanddigitalsignatureproductsandstandard,itssecurityisbasedonthedifficultyofintegerfactorization.Peoplehavenotyetfoundanefficientmethodtosolvetheintegerfactorizationproblem,so,RSAisbelievedtobeasecurealgorithm.Sincethemodularexpo

4、nentiationoperationneededbyRSAwillcauseaheavyloadofgeneralpurposeCPU,itisnotagoodideatosupposeasoftwareimplementedRSAalgorithmtobefast.ButtheASIC(ApplicationSpecificIntegratedCircuit)chipbasedonthetechnologyofmicroelectronics,whichimplementsRSAalgorith

5、mwillhaveafasterdecryptionspeedandmoreabilitytoresistphysicalattacks.SoitisamatterofgreatsignificancetoresearchhowtoimplementtheRSAsecuritychip.Aimedatthispurpose,aconfigurable1024-bitRSAcoprocessorstructureisproposedandtheRTLleveldesignofcomputingcore

6、inthiscoprocessorhasbeenaccomplished.Mycontributionsofthisthesismaybesummarizedasfollows:-VI-上海交通大学硕士学位论文First，anewalgorithmbasedontheCSAversionoftheradix-2Montgomerymodularmultiplicationalgorithmispresented.Anew-stylecarrysaveadderarchitectureisusedan

7、dsothefulladditionoftwogreatnumeralsineachmodularmultiplicationisavoided.Thuswecangainahigherthroughoutrate.Second,thewholedesignflowofthecomputingcorehasbeenfinished,whichincludesthealgorithmicanalysis,thesystemmodeling,JAVAlanguagevalidating,RTLcodin

8、g,theverificationofsimulationandtheASICsynthesis.Third,thestructureofthemodularmultiplicationunitisproposedandthedata-pathmoduleofthecomputingcoreismadeupofdualmodularmultiplicationunits.Fourth,thestructureofthecontrolmoduleofthecomputi