密码学报（中英文）2025，Vol.12Issue(1)：117-132,16.DOI:10.13868/j.cnki.jcr.000752
保护隐私的多维多范围数据查询
Privacy-Preserving Multi-dimensional and Multi-Range Data Query
摘要
Abstract
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 us-ing 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.关键词
安全多方计算/范围查询/同态加密/加密选择/多区间Key words
secure multi-party computation/range query/homomorphic encryption/encryption selection/multiple intervals分类
计算机与自动化引用本文复制引用
段雨薇,李顺东..保护隐私的多维多范围数据查询[J].密码学报（中英文）,2025,12(1):117-132,16.基金项目
国家重点研发计划(2022YFB2703001)National Key Research and Development Program of China(2022YFB2703001) （2022YFB2703001）
