新的前向安全公钥加密方案.pdfVIP

第31卷第8期 计 算 机 应 用 研 究 V01．31No．8 2014年 8月 ApplicationResearchofComputers Aug．2014 新的前向安全公钥加密方案米 张秀洁，许春香 (电子科技大学计算机科学与工程学院，成都611731) 摘 要 ：前向安全公钥加密方案是指 当前时段的私钥泄露不会造成敌手得到解密过去时段的密文的能力。已 有的前向安全加密方案一般存在密文长度与时间段总数成线性关系的问题，并且加解密效率也较低。针对这一 系列问题，提出了一个新的前向安全公钥加密方案，所有参数关于时间段总数的复杂性均不超过对数的平方，且 在标准模型下证明了它的安全性。该方案具有定长密文、固定加／解密开销的特点。 关键词 ：前向安全 ；密钥泄露；选择密文攻击；公钥加密方案；标准模型 中图分类号：TP309．7 文献标志码：A 文章编号：1001．3695(2014)08—2481．04 doi：10．3969／j．issn．1001—3695．2014．08．059 New forward--securepublic·k·eyencryptionscheme ZHANGXiu-jie，XUChun—xiang (SchoolofComputerScienceEngineering，UniversityofElectronicScience＆TechnologyofChina，Chengdu611731，China) Abstract：Forward—securepublic—keyencryptioniSthateven ifanadversary learnsthesecretkeyforsometimeperiodi ． it stillhasnOabilitytodecrypttheeiphertextduringalltimeperiodspriortoi．Theexistedforward—securepublic—keyencryption schemeshadalinearrelationshipbetweenciphertxtlengthandtimeperiods，andlow decryptionefficiency．Thispaperproposed anewforward—securepublic—keyencryptionschemetoresolvedthesequestions．A1ltheparametersinthisschemehadatmost alog—squaredcomplexityintermsofthetotalnumberoftimeperiods，andtheproposedschemewasproventobesecureinthe standardmode1．Thisschemehasconstantciphertextlengthandeneryption／deeryption． Keywords：ofrward—secure；keyleakage；chosenciphertextattack；public—keyeneryption；standardmodel 法 的密文长度仍然为 O(1ogr，)，加解密与时间段总数成 0 引言 比例，不适用于时间段总数较大的情况，不适于实际应用。本 文利用双系统加密技术提出一个具有定长密文、固定的加／解