支持多关键词查询的公钥加密方案研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:mai2621329
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息的膨胀和云计算技术的发展,越来越多的人需要把数据存放在拥有大存储量的服务器上。为了保护敏感信息,通常会将私有数据加密后再存储到服务器上。这将会带来另一个难题,即在不泄露数据信息的情况下,如何对加密数据进行高效地关键词查询,从而使得支持关键词查询的公钥加密方案成为了研究热点。现有研究主要集中在两个方面:第一,构造查询功能更丰富的方案,比如支持析取关键词查询,布尔查询,以及范围查询等等;第二,对已有的方案进行改进,使得该方案更高效更安全。然而现有研究在功能、效率和安全上仍有待改进,为此,本文的研究重点就是如何构造查询功能更强且效率更优的公钥加密方案,取得了以下研究成果:(1)利用一元n次方程根与系数的关系,设计了一种将索引词集合与查询词集合转化成正交向量集合的方法,该方法构造出的向量蕴含了关键词信息。基于上述向量集合以及双线性配对函数工具,构造了一个支持析取关键词查询的公钥加密方案。相比于现有的同类方案,提出的方案在时间和空间复杂度上更优。此外,根据选择关键词攻击下的不可区分性(IND-CKA)安全概念,提出了一个叫做0-安全的安全性定义,并证明了提出的方案在0-安全定义下是安全的。(2)不少应用所涉及的查询关键词的数量是有限的,基于该应用背景,设计了一个将索引关键词集和查询关键词集分别转化成长度为N的“0-1”字符串的通用方法,其中N为所有可用查询关键词的个数。利用该方法和支持内积的谓词加密方案,提出了一个可同时支持析取和合取关键词查询的公钥加密方案,并证明了该方案是IND-CKA安全的。这是第一个对加密数据同时支持合取与析取关键词查询的公钥加密方案。(3)根据范围值可以压缩的性质,提出了一种将范围值转换成0-1-*”字符串的方法。利用该方法与支持内积的谓词加密方案,构造了一个新的支持多维范围查询的公钥加密方案。相比现有的同类方案,所提出方法构造的方案不仅是适应性安全的,且匹配时间和陷门长度都有所减少。此外,由于该方案是基于谓词加密方案的,因此当效率更优的谓词加密方案出现时,该方案的效率也会相应提升。这体现了提出的方案具有良好的扩展性。(4)在一般可查询的公钥加密方案中,数据发送方与接收方是多对一关系。针对数据发送方与接收方为多对多的特殊业务场景,利用对偶加密系统、对偶配对矢量技术,以及一个将复合阶群转换成素数阶群的工具,提出了一个在素数群上完全安全的基于属性的加密方案。理论分析表明,相对于已有的同类方案,提出的方案在时空复杂度上有所提升。
其他文献
当前我国社会经济正处于转型发展的关键时期,通过扶持中小企业发展来带动经济社会建设,这一观点已被全社会所广泛认可。通过加强信息化管理水平,将有助于引导并推动中小企业
引言 自2004年以来国家出台了一系列聚焦'三农'问题的文件来加大力度建设农业现代化和促进农民增收.我国在农业问题上取得了一定的成效,但是面对当前不具竞争力的价
期刊
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的显微切割胃癌细胞检测染色体7q31.1区域的杂合性缺失(LOH),绘制胃癌7q31.1区域等位基因缺失图谱,确定其常见最小缺失区域,揭示胃癌细胞的分子遗传学改变,分析7q31.1杂合性
为了明确邻近油井套管对井眼轨迹描述的影响,测试研究了套管在不同倾斜角状态、距离和方位对在钻井井斜方位角的影响。试验中用测斜仪记录井斜方位角数据,通过井斜方位角失真值