具有外部裁决者的多方私有集合操作
密码学与安全
2022-01-25 v1
摘要
私有集合操作（PSO）协议涉及至少两方及其私有输入集合。该协议的目标是使各方获知其输入集合上集合操作（即集合交集）的输出，而不泄露关于不在输出集合中的元素的任何信息。通常，集合操作的结果仅向各方披露而不向其他任何人披露。然而，在 PSO 的许多应用领域中，集合操作的结果应由不具有输入集合的外部参与者获知。我们称该参与者为裁决者。在本文中，我们提出了多方 PSO 的新变体，其中存在一个获取结果的裁决者。除裁决者外所有各方均拥有私有集合。其他各方既不学习该结果，也不了解有关该协议的任何其他信息。此外，我们给出了 PSO 问题的一个通用解决方案。
引用
@article{arxiv.2103.08514,
title = {Multi-party Private Set Operations with an External Decider},
author = {Sara Ramezanian and Tommi Meskanen and Valtteri Niemi},
journal= {arXiv preprint arXiv:2103.08514},
year = {2022}
}