实现基于位置堆的云上隐私保护关键字子串查询的高效方案
密码学与安全
2021-03-16 v1
摘要
云计算技术最初用于缓解数据的爆炸式增长，如今已被要求同时考虑数据隐私与用户的查询功能。对称可搜索加密（SSE）是一种流行的方案，用于在云上加密数据上支持高效的关键字查询。然而，现有大多数 SSE 方案聚焦于精确关键字查询，当用户仅记得某个关键字的子串（即关键字子串查询）时表现不佳。本文旨在研究该问题，提出一种高效且隐私保护的关键字子串查询方案。首先，我们采用位置堆技术设计一种新颖的基于树的索引，以将子串与相应关键字进行匹配。基于该树形索引，我们引入了关键字子串查询方案，其包含两个连续阶段。第一阶段查询与给定子串匹配的关键字，第二阶段查询用户真正感兴趣的、与某关键字匹配的文件。此外，详细的安全性分析与实验结果表明我们所提方案的安全性和高效性。
引用
@article{arxiv.2103.08455,
title = {Achieve Efficient Position-Heap-based Privacy-Preserving Substring-of-Keyword Query over Cloud},
author = {Fan Yin and Rongxing Lu and Yandong Zheng and Jun Shao and Xue Yang and Xiaohu Tang},
journal= {arXiv preprint arXiv:2103.08455},
year = {2021}
}