私有成员聚合
信息论
2023-09-08 v1 密码学与安全
网络与互联网体系结构
信号处理
math.IT
摘要
我们考虑私有成员聚合（PMA）问题，其中用户统计某一元素被存储于由独立各方组成的系统中的次数，这些方存储来自通用字母表的任意元素集合。各参与方不得获知用户正在统计哪个元素。此外，用户与其他参与方均不得获知过程中各参与方所存元素。PMA 是近期提出的 私有集交集（-PSI）问题的推广。-PSI 问题考虑一组 个存储任意元素集合的参与方，以及一位希望判断某一元素在 个参与方中是否至少被 个方重复存储的用户，且不获知哪些方有所需元素、哪些没有。为解决一般 PMA 问题，我们依据隐私要求与数据库/参与方间共谋情况将其拆解为四类。我们将这些问题映射为等价的私有信息检索（PIR）问题。基于交叉子空间对齐（CSA）概念，我们对四类问题的每一变体提出可实现方案。所提方案达到\emph{线性}通信复杂度，而最先进的 -PSI 方案即便在我们 PMA 问题含有更多安全与隐私约束下仍需\emph{指数}复杂度。
引用
@article{arxiv.2309.03872,
title = {Private Membership Aggregation},
author = {Mohamed Nomeir and Sajani Vithana and Sennur Ulukus},
journal= {arXiv preprint arXiv:2309.03872},
year = {2023}
}