-
题名支持亿级数据的高效密文范围查询完整性验证
- 1
-
-
作者
王肇康
潘佳辉
周璐
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2024年第1期27-46,共20页
-
基金
国家重点研发计划项目(No.2021YFB3101100)
国家自然科学基金项目(No.62202225)资助。
-
文摘
密文查询的完整性验证机制能在保护人工智能应用数据隐私的同时,为查询结果的可靠性提供保证.然而,现有针对密文范围查询的完整性验证方法存在验证数据结构构建开销较高、数据可扩展性较差的缺陷.为此,文中分析ServeDB(Secure Verifiable and Efficient Framework)计算性能瓶颈产生的原因,并基于分析结论提出基于立方格索引的密文范围查询完整性验证方法(Cube-Cell-Based Authentication Tree,CubeTree).CubeTree采用基于分位数归一化的数据重分布优化方法,平衡数据记录在值域空间中的分布,降低数据记录的编码开销.进一步提出基于平衡K叉树的扁平化结构以及基于立方格索引的验证数据结构,合并具有相同编码的数据记录,采用立方格作为基本验证单元,大幅降低验证数据结构的冗余性,减少构造过程的计算与存储开销.在真实数据集与合成数据集上的实验表明,CubeTree能显著降低验证数据结构的构建开销以及查询完整性证明的生成与校验开销,并可高效处理亿级规模的大型数据集.
-
关键词
应用安全
密文范围查询
查询完整性验证
验证数据结构
立方格索引
-
Keywords
Application Security
Encrypted Range Query
Query Integrity Authentication
Authentica-tion Data Structure
cube cell index
-
分类号
TP315
[自动化与计算机技术—计算机软件与理论]
-
