节点文献

面向长文本的通配符对称搜索加密方案

Wildcard Searchable Symmetric Encryption Scheme for Long Text

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 张茜王柳旭苏烨杨海宁李青茹谷志斌王长广

【Author】 ZHANG Xi;WANG Liuxu;SU Ye;YANG Haining;LI Qingru;GU Zhibin;WANG Changguang;College of Computer and Cyber Security, Hebei Normal University;Hebei Provincial Key Laboratory of Network and Information Security, Hebei Normal University;School of Information Science and Engineering, Shandong Normal University;School of Mathematics, Shandong University;

【通讯作者】 王长广;

【机构】 河北师范大学计算机与网络空间安全学院河北师范大学河北省网络与信息安全重点实验室山东师范大学信息科学与工程学院山东大学数学学院

【摘要】 针对数据要素在生命周期使用过程中面临的安全检索问题,以能够准确描述多种数据类型的长文本为研究对象,聚焦对称加密场景下的长文本安全检索需求,围绕长文本密文搜索的问题建模、算法设计与安全模型构建等方面展开研究,设计了一种面向长文本的对称可搜索加密方案.针对长文本数据字符规模大、字符空间固定和位置特征显著等特点,提出了粒子化搜索思想,并构建了相应的实例化位图索引结构,进而设计出支持任意通配符的长文本密文搜索方案.该方案在基于模拟的框架下被证明满足L-适应性安全.为进一步评估方案的实际效率,首先在理论上与多个现有方案在存储、计算和通信开销方面进行了对比分析,证明了所提方案在理论上的高效性,进一步地,通过实验将所提方案与明文基线方案进行性能对比.结果表明,所提方案的索引构建时间约为基线方案的100倍,而搜索时间与基线方案处于同一量级,验证了方案在搜索阶段的实用性与高效性.

【Abstract】 Addressing the secure retrieval challenges faced by data elements throughout their lifecycle, this paper focuses on long-text data capable of accurately describing diverse data types.To meet the requirements for secure long-text retrieval in symmetric encryption scenarios, we conduct research on problem modeling, algorithm design, and security model construction for ciphertext search over long texts and propose a symmetric searchable encryption scheme tailored for long-text data.To accommodate the characteristics of long-text data—such as large character volume, fixed character space, and significant positional features—we introduce the concept of granular search and construct a corresponding instantiated bitmap index structure.This enables the design of a ciphertext search scheme supporting arbitrary wildcards.The proposed scheme is proven to satisfy L-adaptive security under a simulation-based framework.To evaluate the practical efficiency of the scheme, we first conduct a theoretical comparison with several existing schemes in terms of storage, computation, and communication overhead, demonstrating the theoretical efficiency of our approach.Furthermore, experimental comparisons are performed between the proposed scheme and a plaintext baseline.Results show that the index construction time of our scheme is approximately 100 times that of the baseline, while the search time remains within the same order of magnitude, validating the practicality and efficiency of the scheme during the search phase.

【基金】 国家自然科学基金(62302280,62402290);河北省高等学校自然科学研究计划项目(QN2025046);河北师范大学科研基金资助项目(L2023B41,L2025B38);河北省科技计划资助(22567606H);河北省自然科学青年基金(F2025205002);山东省自然科学基金(ZR2023QF133);山东省高等学校青创团队计划(2023KJ365)
  • 【文献出处】 河北师范大学学报(自然科学版) ,Journal of Hebei Normal University(Natural Science) , 编辑部邮箱 ,2026年01期
  • 【分类号】TP309.7
  • 【下载频次】22
节点文献中: 

本文链接的文献网络图示:

本文的引文网络