一种基于陷门收缩原理的公钥算法（a public key algorithm based on trapdoor contraction）

《一种基于陷门收缩原理的公钥算法（a public key algorithm based on trapdoor contraction）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一种基于陷门收缩原理的公钥算法（Apublickeyalgorithmbasedontrapdoorcontraction）ApublickeyalgorithmbasedontrapdoorcontractionAbstract:Thispapermainlyintroducesamethodbasedontheprincipleof"TrapKn

2、apsack"publickeyalgorithm,weconstructtheprivatekeyMethodPasswordlengthandsecurityintensityarealsodiscussedAnalysis.Keywords:encryptionDecryptTrapdoorcontractionalgorithm1.introductionCalculationmachinenetworkTechnologyenablesinformationscienceGetflying

3、DevelopmentItalsobringsaseriesofdatasecurityproblemItrequireshighintensityencryptiontoensureitssecurity.Inrecentyears,cryptographyhasmaderapidprogressincryptographyResearchVeryactive,therehavebeenmanypublickeycryptographysystems.Inthispaper,wedesignapu

4、blickeycipheralgorithmbasedonthe"trapdoorcontraction"principle,givetheconstructionmethodofprivatekey,andanalyzethelengthandsecurityofthesecretkey.2.designideasAccordingtothebasicideaofMerkleandHellman'sclassictrapdoorcontractionalgorithm,knapsackproble

5、manddonotknowthe"trapdoorinformation"ofthecaseisdifficulttocalculate,ifyouknowthe"trapdoorinformation",itbecomeseasytosolve.Theprivatekey(decryptionkey)ofthealgorithminthispaperisthetrapdoorcontractioninnumbertheory"theoryOnthebasisofrandomgeneratedcom

6、plexstructuregenerated,consistentwiththe"shrink"calculationLawAndusesthetrapdoorprincipletoderivethepublickey(theencryptionkey)fromtheprivatekey.Whenencrypting,thecipherisderivedfromthepublickeyaccordingtothepublickey;whendecrypting,theintermediatepass

7、wordisderivedfromthecipherandthekeynumberbythetrapdoorprinciple,andthesecretcodeiscontractedaccordingtotheprivatekey.Thegeneralmathematicaldescriptionofthealgorithmis..:LetXbeplaincodeForpasswordIntermediatepasswordPublickey(public)Privatekey(secrecy)E

8、ncryptionprocess:Decryptionprocess:2Inthecryptanalysis,thekeyplaysanimportantrole.Becauseofthecharacteristicsofthepublickeycryptosystem,thedesignofprivatekeybecomesthekeytechnologyofthecryptosystem.Thekeyofthispaperistoconstructaprivate