资源描述:
《Design and Implementation of Reconfigurable RSA对比》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、DesignandImplementationofReconfigurableRSACryptosystemYun-LuChen,Chih-YehTseng,andHsie-ChiaChangDepartmentofElectronicsEngineeringNationalChiaoTungUniversity,1001Ta-HsuehRoad,Hsinchu,Taiwan,R.O.C.Tel:+886-3-5712121ext.54246email:swordfishgoasis.ee.nctu.edu.twAbstract-
2、Inthispaper,thehardwareimplementationofaencryption:CMEmodNwhereCandMdenoteci-reconfigurableRSAcryptosystemispresented.Inordertomatchdecryption:MCamodNdistinctsecuritylevels,themodifiedMontgomerymodularmul-phertextandplaintext,EandDindicatepublickeyandprivatekey,ptipli
3、cationalgorithmisintroducedintothis512/1024/2048/4096-andqrepresentsecretprimenumbersandNdenotespublicmodulusbitsRSAencryption/decryption.Thehugenumberofregisterwhichequalsp*qisalsoreplacedby5memoryblocks.Asaresult,ourdesignincluding5memoryblocksachievesthebaudrateof9
4、9kb/sfor512-bit,29kb/sfor1024-bit,6.8ks/bfor2048-bitand1.7kb/sfor4096-bitonXilinxVertex2XC2V8000of6783slices.A.ModularExponentiation(ME)I.INTRODUCTIONThesimpleanddirectwaytocomputeMEmodNistosequentiallymultiplyMEtimes.Sincealltheoperands(M,N,E)Astheinternetgrowsrapidl
5、y,informationsecuritybecomesinRSAoperationaretypicallylargerthan512bitsanditistoohardmoreandmoresignificant.CryptographyisaknowledgetostorethecomputedresultME.Itneedsanefficientmethodtodoofprotectingthesecretinformation,andthecryptosystemtheexponentiation,whichcanbede
6、rivedas:canbedistinguishedintotwotypes,secret-keycryptosystemandpublic-keycryptosystem.Insecret-keycryptosystem,theMEmodNM(e,X2n±1+±+e1x21+eox2°)1modNplaintextandtheciphertextareencryptedanddecryptedby-en-1X2n-1Mn2X2n-2MeOx2thesamekey,thusitisalsocalledassymmetriccryp
7、tosystem.-x............mod(M(NThoughsecret-keycryptosystemiseasilytoimplementduetomodN)...)modN)modNlesscomputation,ithasseveraldrawbacks:toomanykeys,keydistributionproblem,authenticationandnonrepudiationproblem.problemSo~the~~*public-keyth,ulckycytsstmeovstSo.cryptos
8、ystemevolvestosolveovhthlebeThepefresquarenprle.Tu,5andmultiplyoperationslcareindependent,ylscnbandeuemaybeperformedinparall