保护隐私的多维多范围数据查询  

Privacy-Preserving Multi-dimensional and Multi-Range Data Query

作　　者：段雨薇 李顺东[1] DUAN Yu-Wei;LI Shun-Dong(School of Computer Science,Shaanxi Normal University,Xi’an 710119,China)

机构地区：[1]陕西师范大学计算机科学学院,西安710119

出　　处：《密码学报(中英文)》2025年第1期117-132,共16页Journal of Cryptologic Research

基　　金：国家重点研发计划(2022YFB2703001)。

摘　　要：范围查询作为隐私计算中的一个重要问题实际中应用广泛,目前研究成果集中于在数据集中查询是否有满足规定条件的记录,对于在查询范围内数据的统计量分析研究较少且只有区间合并计数查询,无法对多区间数据分区间单独计数.本文基于算术基本定理提出新的编码方法解决区间分别计数的问题,该方案可用于解决单维数据和多维数据多区间范围查询问题.进一步利用加密选择以及ElGamal门限解密系统设计了保护隐私的多区间范围查询协议,并使用模拟范例对协议进行了安全性证明.实验结果表明本文协议简单高效.该方案基于算术基本定理,将各区间的计数结果转化为素数指数形式,从而有效减少了分区间计数所需的通信量,最大限度地保障了计算过程中的数据安全性.实验结果表明,在包含100个参与方的查询中,单维数据范围计数的时间为130 ms,多维数据范围计数的时间为320 ms,证明了本文协议在安全性和效率方面的优越性.As an important problem in privacy computing,range query is widely used in real life,the current research results focus on querying whether there are records in the data set that satisfy the specified conditions,while fewer studies focus on the statistical analysis of the data within the query range,and only intervals are counted together in the query,which can not be counted separately in the multi-interval data.This study proposes a new encoding method based on the fundamental theorem of arithmetic to solve the problem of counting intervals separately,which can be used to solve the problem of multi-interval range query for both single-dimensional data and multi-dimensional data.It further designs a privacy-preserving multi-interval range query protocol using encryption selection and the ElGamal threshold decryption system,and proves the security of the protocol using simulated paradigm.The proposed scheme leverages the fundamental theorem of arithmetic to transform the counting results of each range into prime exponent form,thereby effectively reducing the communication overhead required for multi-range counting and maximizing data security during the computation process.Experimental results show that,in queries with 100 participants,the time for single-dimensional data range counting is 130 ms,and the time for multi-dimensional data range counting is 320 ms,demonstrating the superiority of the proposed protocols in terms of both security and efficiency.

关 键 词：安全多方计算 范围查询 同态加密 加密选择 多区间 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]