论文标题
有效的基于云的秘密改组通过同态加密
Efficient Cloud-based Secret Shuffling via Homomorphic Encryption
论文作者
论文摘要
当从多个来源（例如，在基于云的多方计算方案中）合作的机密数据集合时，数据提供商及其输入本身之间的所有权关系是机密信息。保护数据提供商的隐私需要秘密地改组数据收集的功能。我们提出了第一个有效的安全多方计算协议，用于使用中央服务器的情况下的秘密改组。基于一种新型的随机索引分布方法，我们的解决方案可以使一系列加密数据的顺序随机化，以至于没有观察者可以在原始序列的元素和随机序列的元素之间映射，而概率比猜测更好。它允许在具有恒定的圆形复杂性和线性计算复杂性的同构密码系统下进行整理数据。作为通用协议，它与各种实际用例相关。
When working with joint collections of confidential data from multiple sources, e.g., in cloud-based multi-party computation scenarios, the ownership relation between data providers and their inputs itself is confidential information. Protecting data providers' privacy desires a function for secretly shuffling the data collection. We present the first efficient secure multi-party computation protocol for secret shuffling in scenarios with a central server. Based on a novel approach to random index distribution, our solution enables the randomization of the order of a sequence of encrypted data such that no observer can map between elements of the original sequence and the shuffled sequence with probability better than guessing. It allows for shuffling data encrypted under an additively homomorphic cryptosystem with constant round complexity and linear computational complexity. Being a general-purpose protocol, it is of relevance for a variety of practical use cases.
