大数据环境下支持多关键字的可搜索公钥加密方案-南京信息工程大学.pdfVIP

ＤＯＩ：１０．１３８７８／ ｊ．ｃｎｋｉ．ｊｎｕｉｓｔ．２０１７．０５．００２ 马米米　 何德彪 　 陈建华　 刘芹１ ２ １ ２ 大数据环境下支持多关键字的可搜索公钥加密方案 摘要 ０　 引言 云计算为大数据提供了强大的数据 处理平台，而数据的安全和隐私问题也 　 　 随着互联网、物联网和云计算的兴起，以及移动设备、智能终端、 引起了人们的高度关注．本文提出了一 社交网络、电子商务等的快速普及，极大地扩展了互联网的应用范 个新的大数据环境下支持多关键字的无 ［１］ 需安全信道的无证书可搜索公钥加密方 围，必然导致数据量的急剧增长 ．例如，教育、医疗卫生、金融、电力、 案，并且证明了在随机预言机模型下，本 采矿等各行各业时时刻刻都在产生大数据．信息技术的迅速发展，使 文方案能够抵抗关键字猜测攻击．同时， 得网络信息流量从ＧＢ增加到ＴＢ、ＰＢ甚至ＺＢ．云计算为大数据的存 效率分析表明，与Ｐｅｎｇ 等方案相比，本 文方案降低了计算代价和通信代价． 储、运算和管理提供了技术平台，使大数据的处理更加便捷高效．越来 关键词 越多的个体和企业为了节约本地存储空间并方便地进行数据管理， 大数据；无证书公钥加密；隐私性； 他们更倾向于将数据存储在云服务器上．但是，云服务器可能会对数 可证明安全 据进行篡改、删除或损坏．数据的安全和隐私问题受到了人们的高度 中图分类号 ＴＰ３０９ 关注． 文献标志码 Ａ 为了保护数据的安全性和隐私性，数据拥有者可以将数据加密 后再上传到云服务器．然而，在密文上进行高效的搜索将是一个难题． 用户可以先将所有数据下载到本地，再进行解密，显然，这将消耗大 量的网络带宽和本地存储空间，效率极低．为了解决这个问题，可搜索 加密技术应运而生． ［２］ 可搜索加密技术分为对称加密和非对称加密．Ｓｏｎｇ 等 首先提 出了可搜索对称加密．但是，可搜索对称加密只适用于单用户模型，应 ［３］ 用场景受到限制．为了解决这一问题，Ｂｏｎｅｈ 等 提出了第一个可搜 索公钥加密技术，它不仅能够有效地进行密文搜索，还能够实现用户 ［４⁃６］ 之间的数据共享．随后，很多可搜索公钥加密方案被设计出来 ．然 而，这些方案大部分都是基于公钥基础设施（ＰＫＩ）或者基于身份的公 钥密码系统． 在ＰＫＩ系统中，认证中心（ＣＡ）负责分发和管理用户的证书．但是，