一种构造前向安全公钥加密算法的一般方法.pdfVIP

第十一届“保密通信与信息安全现状研讨会” 一种构造前向安全公钥加密算法的一般方法 李成邦，胡珂流，许春香 (电子科技大学计算机科学与工程学院，四川成都611731) 【摘要】密钥的泄漏对密码体制来说是一个严重的威胁。前向安全是一种减小密钥泄漏带来的损失的有效的方法． 构造前向安全的加密及签名算法是当前密码学的一个热门研究方向．文章给出了一种用普通公钥加密算法构造前向安全 的公钥加密算法的方法。通过对其安全性以及效率的分析，得出用这种方法构造出来的前向安全加密算法具有很好的安 全性以及效率． 【关键词】前向安全；公钥加密；密钥进化 【中图分类号】TP309．7 【文献标识码】A 【文章编号】1 3-03 Forward—SecurePublic Basedona Public CryptosystemSimple LI Ke一1 iu，XUChun—xiang Cheng—bang，HU (Schoolof Scienceand ofElectronicScienceand of Shichuan，611731。Chiha) Computer Engineering．University TechnologyChina．Chengdu isa threattoa isa methodfor [Abstract]Keyexposuregreat cryptosyste皿Forward-securitygood mitigating the a a ic causedbyexposureofsecretkeys．Thispapergivesmethod，whichuses encryption damage simplepubl schemetocreatea forward—secure scheme．Basedon ofits and publicencryption analysiSsecurityefficiency， secureand theconclusioniSobtainedthatthiSmethodiS efficient． encryptiom [Keywords]forward—-security；public—-keykey—-evolving 0引言 定义l一个密钥进化公钥加密算法(拓-PKE)包括4个 密钥的泄漏对密码体制的破坏是致命的。现在已经有 多项式时间算法：GenO，坳tO，Enc()，Dec()。 很多方法可以用来减小密钥泄漏对密码体制带来的危害， 如：秘密共掣11，门限加纠2I。本文采用方法叫前向安全， 密钥周期总数，PK为产生的公钥，SKl为第一个密钥周期 的私钥。 它是由Anderson在文献【3】中提出来的。前向安全的基本思 想是在密码体制中加入密钥更新算法，通过密钥的定期更新 来保障系统在密钥更新以前做的操作是安全的。前向安全的 第什1个周期的私钥，若i=N则重新初始化系统。 数字签名算法可以在文献【4．7】中找到。前向安全的对称加密 算法可以在文献[8】中找到，前向安全的加密算法在文献【9】 到密文C． 中可