一类新多关键字检索公钥加密方案.docVIP

一类新的多关键字检索的公钥加密方案 　　摘 要:针对带关键字检索的公钥加密体制中多关键字间的关系,分析了Joonsang Baek方案在安全性和可用性方面的缺陷,结合拉格朗日插值多项式,提出一种多关键字检索的公钥加密方案。该方案实现了从大量加密数据中选出部分数据进行优先处理,且方案只生成一个陷门信息,效率得到了提升。 　　关键词:带关键字检索的公钥加密方案; 多关键字; 拉格朗日插值多项式; 陷门 　　中图分类号:TP309文献标志码:A 　　文章编号:1001-3695(2010)07-2629-02 　　doi:10.3969/j.issn.1001-3695.2010.07.064 　　 　　New public key encryption with multiple keyword search 　　 　　 HUANG Da-wei??1, YANG Xiao-yuan????1,2, CHEN Hai-bin??1 　　 　　(1. Key Laboratory of Network Information Security of APF, Engineering College of APF, Xi’an 710086, China; 2. Key Laboratory of Computer Network Information Security of Ministry of Education, Xidian University, Xi’an 710071, China) 　　 　　Abstract:In view of the relationship between multiple keywords in public key encryption with keyword search,this paper analyzed the defects of Joonsang Baek’s scheme in security and usability. And proposed a sort of public key encryption with multiple keywords search, making use of the Lagrange polynomial interpolation.This scheme not only gave some datas choosed from the mass encrypted datas priority in disposing,but also produced only one tarpdoor,improving the efficiency. 　　Key words:PEKS(public key encryption with keyward search); multiple keyword; Lagrange polynomial interpolation; trapdoor 　　 　　0 引言 　　2004年欧密会上,Boneh等人[1]首次提出带关键字检索的公钥加密方案(PEKS),提供了一种在公开数据库中检索加密数据的新方法。简单地说,PEKS允许用户Alice向服务器提供陷门信息,从而在服务器中检索包含相应关键字的加密数据,除了Alice外其他人不能够获得任何有关该加密数据及关键字的信息。文章基于双线性对首次提出一个单关键字的PEKS方案。Gu Chun-xiang等人[2]提出一个高效的PEKS方案,该方案在PEKS加密过程中没有双线性对运算,效率得到了一定的提升,并在随机预言机模型下证明了安全性,但方案同样只是针对单关键字。Baek等人[3]对文献[1]的方案进行了分析,指出方案存在更新关键字、建立安全通道和多关键字处理等问题,提出多关键字间存在两种关系,即现实检索中的“与”“或”关系,并且提出一类多关键字的PEKS方案,但该方案只是对每个关键字执行一次文献[1]的操作,这种方案对于多关键字间的这两类关系不太适用。 　　在现实情况中,服务器中可能储存着来自多个发送方的大量加密数据,这时接收方就得选出部分相对比较紧急的数据进行优先处理,但并不知道发送方具体使用了哪些关键字。本文针对这种情况,仅以关键字的个数为检索限度,结合拉格朗日插值多项式,设计出一种多关键字检索方案,仅考虑多关键字间“与”关系,方案只需要生成一个陷门信息,在匹配阶段只需要进行一次双线性运算,效率得到提升,且方案可以通过生成不同的陷门信息来改变检索的范围。 　　1 预备知识 　　1.1 双线性映射 　　设G??1和G??2分别是阶为大素数q的循环加法群和乘法群,P是G??1的生成元。随机数a,