支持关键词任意连接搜索的属性加密方案.pdf

第37卷第8期 通 信 学 报 、，01_37 N0．8 2016年 8月 Jouma1onCommunications August2016 doi：10．11959~．issn．1000—436x．2016158 支持关键词任意连接搜索的属性加密方案 宋衍 ，一，韩臻 ，陈栋 ，赵进华 。 f1．北京交通大学计算机与信息技术学院，北京 100044；2．信息保障技术重点实验室，北京 100072) 摘 要：构建一种基于素数阶双线性群的可搜索加密方案。基于属性加密，实现每个关键词密文能够被多个用户 私钥搜索，显著降低细粒度访问控制带来的网络带宽和发送节点的处理开销。基于多项式方程，支持对关键词的 任意连接搜索，显著提高连接搜索的灵活性。对方案的性能进行了分析，并与现有的连接关键词搜索方案进行了 比较。 关键词：可搜索加密；属性加密；连接关键词；多项式方程 中图分类号：TP309．7 文献标识码：A Attribute-b·asedencryptionsupportingarbitrary ■ 』 - ■ 1 ■ conlunetiveKeyW0rd SearCn SONGYan，一，HAN Zhen，CHENDong ，ZHAO Jin．hua2 (1．SchoolofComputerandInformationTechnology,BeijingJiaotongUniversity,Beijing100044，China； 2．TechnologyO11InfomrationAssuranceKeyLaboratory,Beijing100072，China) Abstract：Anew searchableencryptionschemewasproposedinprimeorderbilineargroupsbasedontheattribute—based encryptionandpolynomialequation．Thescheme．inwhicheachconjunctive—keywordciphertextcanbesearchedbya numberofusers，maysignificantlyreducetheoverheadofnetworkna dsendingnodes’computationintheapplicationof fine—grainedaccesscontro1．Meanwhile，theschemefacilitatestheflexibilityofconjunctivesearchbysupportingrabitrary conjunctiveserachofhtekeywords．Atlast，theperformnacewasnaalyzedandcomparedwithsomerecentconjunctive serachSChemes． Keywords：searchableencryption，attribute—basedencryption，conjunctivekeyword，polynomialequation 是：数据与其所有者分离，处于所有者不可控的区 1 引言 域内 ¨。 随着云计算的快速发展，数据外包成为一种广 在不可控环境 中，加密是保证数据安全的最有 泛的应用形