多用户场景支持多关键词模糊搜索的可搜索加密方案(英文)
2021-07-15分类号:TP391.3;TP309
【部门】中国科学技术大学网络空间安全学院 美国福特汉姆大学计算机与信息科学系 日本金泽大学科学与工程学院
【摘要】随着云计算平台的普及与推广,越来越多的企业和个人选择将数据外包到云以降低本地的维护成本,因此用于解决加密数据上关键字搜索问题的可搜索加密技术(searchable encryption, SE)变得越来越重要.模糊搜索概念的引入主要是为了解决查询关键词出现错误的情况.然而,现有的支持模糊搜索的可搜索加密方案不仅在多用户场景中具有很高的计算和通信开销,而且不能在保证有效准确率的前提下解决各种关键词错误类型.为此提出了一种多用户场景下支持多关键字模糊搜索的可搜索加密方案.具体来说,我们引入轮排索引来支持多关键字通配符搜索,可以以更高的正确率支持更多类型的模糊关键词.此外,通过让云服务器对索引信息进行重加密,本方案支持多用户场景非密钥共享的模糊搜索,有效降低了用户的计算开销并提高了隐私保护水平.实验结果表明,与现有方案相比,该方案不仅具有较高的准确率,而且能够以可接受的计算开销支持多种拼写错误的关键字搜索.
【关键词】加密云存储 代理重加密 隐私保护 可搜索加密
【基金】supported in part by the National Natural Science Foundation of China (61972371);; Youth Innovation Promotion Association of Chinese Academy of Sciences (CAS) (Y202093)
【所属期刊栏目】中国科学技术大学学报
文献传递