支持多关键字的可搜索公钥加密方案.pdfVIP

2015年 1O月 西安电子科技大学学报(自然科学版) Oct．2O15 第42卷 第 5期 J0URNAL 0F XIDIAN UNIVERSITY Voi．42 NO．5 2400．2015．05．004 doi：10．3969／j．issn．i001- ． 支持多关键字的可搜索公钥加密方案 李 昊 星 ，李 风 华 ，宋 承根。，苏 锥 ，刘 歆。 (1．西安电子科技大学 综合业务网理论及关键技术国家重点实验室，陕西 西安 710071；2．中国科学院 信息工程研究所 ，北京 100093；3．北京电子科技 学院 信息安全研究所，北京 100070) 摘要 ：为 了提升可搜索公钥加密方案 中服务器端关键字的搜索效率，提 出了基于拉格 朗 日多项式的互逆 映射构造方法和支持多关键字的可搜索加密公钥方案．该方案 中，每组关键字对应一对互逆映射，发送者 将该组关键字密文的变换结果输出给服务器 ，接收者向服务器发送陷门，只有当陷门关键字属于该组关键 字时，服务器才能还原出陷门关键字 的密文 以进行 匹配计算，仅需一次双线性对计算即可搜索多个关键 字．该方案在标准模型中是语义安全 的，关键字匹配效率较高且没有限制条件． 关键词 ：可搜索加密 ；多关键字搜索 ；安全性证明；隐私 ；云存储 中图分类号：TN918．1 文献标识码 ：A 文章编号：1001—2400(2015)05—0020—06 Publickeyencryption withmulti—keywordssearch LIHaoxing ，LIFenghua ，SONG Chenggen。，SU M ang。，L U Xin。 (1．StateKeyLab．ofIntegratedServiceNetworks，XidianUniv．，Xi’an 710071，China；2．Instituteof Information Engineering，Chinese Academy ofSciences，Beijing 100093，China； 3． Institute of InformationSecurity，BeijingElectronicScienceandTechnologyInstitute，Beijing 100070，China) Abstract： Inordertoimprovetheserver— sidekeywords—searchingefficiencyinpublickeyencryption by keyword search schemes， we propose a method of constructing reciprocalmaps based on lagrange polynomialandapublickeyencryptionbymulti—keywordssearchscheme．Inthescheme，eachcoupleof reciprocalmapscorrespondstoasetofkeywords．Thesendermakesciphertexttransformationforthesetof keywords，and sendstheresultto theserver．The receiversendsa searching—keyword trapdoorto the server．Theservercanrestoretheciphertextofthekeyword correspondingtothetrapdoorformatching，