交叉口(航空)
计算机科学
棱镜
集合(抽象数据类型)
乘法函数
计算
算法
服务器
数据库
组合数学
数学
物理
万维网
程序设计语言
工程类
数学分析
光学
航空航天工程
作者
Sanjai Sharma,Yin Li,Sharad Mehrotra,Nisha Panwar,Peeyush Gupta,Dulal C. Ghosh
出处
期刊:IEEE Transactions on Dependable and Secure Computing
[Institute of Electrical and Electronics Engineers]
日期:2023-01-01
卷期号:: 1-18
标识
DOI:10.1109/tdsc.2023.3279356
摘要
Private set computation over multi-owner databases is an important problem with many applications — the most well studied of which is private set intersection (PSI). This paper proposes Prism , a secret-sharing based approach to compute private set operations ( i.e. , intersection and union, as well as aggregates such as count, sum, average, maximum, minimum, and median) over outsourced databases belonging to multiple owners. Prism enables data owners to pre-load the data onto non-colluding servers and exploits the additive and multiplicative properties of secret-shares to compute the above-listed operations. Prism takes (at most) two rounds of communication between non-colluding servers (storing the secret-shares) and the querier for executing the above-mentioned operations, resulting in a very efficient implementation. Prism also supports result verification techniques for each operation to detect malicious adversaries. Experimental results show that Prism scales both in terms of the number of data owners and database sizes, to which prior approaches do not scale.
科研通智能强力驱动
Strongly Powered by AbleSci AI