科研之友
微信
新浪微博
Facebook
分享链接
摘要
随着互联网、大数据等新技术的快速发展，越来越多的分布式数据需要多方协作处理，隐私保护技术由此面临更大的挑战。安全多方计算是一种重要的隐私保护技术，可为数据的安全高效共享问题提供解决方案。作为安全多方计算的一个重要分支，隐私集合交集(PSI)计算技术可以在保护参与方的数据隐私性前提下计算两个或多个参与者私有数据集的交集，按照参与方数目可分为两方PSI和多方PSI。随着私人数据共享规模的扩大，多于两个参与方的应用场景越来越常见。多方PSI具有与两方PSI相似的技术基础但又有本质的不同。该文首先讨论了两方PSI的研究进展，其次详细梳理多方PSI技术的发展历程，将多方PSI技术依据应用场景的不同分为传统多方PSI技术以及门限多方PSI技术，并在不同场景下按照协议所采用密码技术和功能进行更细致的划分；对典型多方PSI协议进行分析，并对相关密码技术、敌手模型以及计算与通信复杂度进行对比。最后，给出了多方PSI技术的研究热点和未来发展方向。
-
单位工业和信息化部; 北京航空航天大学
