如何安全洗牌？关于隐私保护计算中安全洗牌器的综述
密码学与安全
2025-12-02 v2 机器学习
摘要
Ishai 等人（FOCS'06）引入了安全洗牌作为私有数据聚合的高效构建模块。近期，差分隐私领域的复兴使安全洗牌因其在各种计算中提供隐私放大效应而重新受到关注。尽管多个研究都论证了安全洗牌的实用性，但它们常常将其当作黑盒子来处理，忽略了现有实现的实际漏洞和性能权衡。这留下了一个核心问题：什么才是好的安全洗牌器？本综述通过识别、分类和比较 26 种实现必要洗牌功能的安全协议来回答这一问题。为确保有意义的比较，我们调整并统一了现有的安全定义，形成一套一致的属性。我们还概述了依赖安全洗牌的隐私保护技术，提供选取合适协议的实用指南，并勾勒出未来工作的有前景的方向。
引用
@article{arxiv.2507.01487,
title = {How to Securely Shuffle? A survey about Secure Shufflers for privacy-preserving computations},
author = {Marc Damie and Florian Hahn and Andreas Peter and Jan Ramon},
journal= {arXiv preprint arXiv:2507.01487},
year = {2025}
}