REESSE+2公开密钥密码体制.pdf

计算机科学2004V01．311№-．9 REESSE 2公开密钥密码体制 苏盛辉1杨炳儒2 (北京石油化工学院信息管理系 北京102617)1(北京科技大学信息工程学院 北京100083)z 摘要作者综合利用超递增序列、杠杆函数和HASH函数的特性提出了能有效地抵御“极小点”攻击和“LOB—L3归 约基”攻击的REESSE2公开密钥密码体制．详细描述了该体制的数学基础、密钥生成算法、加密算法和解密算法。文章 对REESSE2体制的安全性和优越性做了分析，并归纳了提高公钥密码体制安全性的两冬途径。 关键词杠杆函数．超递增数列，冗余加密，公开密钥密码体制 TheREESSE2Public Key Cryptosystem SU YANG Sheng—Huil Bing—Ru2 InstituteofPetrochemical Scienceand (Beijing Universityof 100083)2 Technology．Beijing102617)1(Beijing Technology。Beijing AbstractOnthebasisofthe functionandHASH super sequence，lever function，theauthorsforward increasing put theREESSE2 whichcandefend attackstheextremesmalldotandLOB—L3re— publickeycryptosystem efficientlyby duced themathfoundationandthree for and base，expound ofthe algorithmsgenerating—key，encryptiondecryption and inducethetwo tO securitiesof crytosystem，analyzealgorithmicsecurityadvantage，and approachesenhancing pub— lic keycrytosystems． Lever Keywordsfunction，Supersequence，Redundancyencryption，Publiccrytosystem increasing key 了但密钥变换仍在单群上进行有本质的不同。经分析， 1 引言 REESSE 2体制在安全性和速度方面有其优势。 1978年，在WhitfieldDiffie和Martin