【五期李伟平】CCF-A（EUROCRYPT'21）VOLE-PSI: Fast OPRF and Circuit-PSI from Vector-OLE

Rindal, Peter , and P. Schoppmann . "VOLE-PSI: Fast OPRF and Circuit-PSI from Vector-OLE." 2021.

  本文采用VOLE和PaXoS数据结构提出了一种批处理伪随机数函数OPRF的构造，并用其实现隐私交集PSI。本文还提出了一个扩展，在这个扩展中，PSI的输出是隐私交集的双方秘密共享而非隐私交集本身，可用于在隐私交集上的计算。

  文本的优点1新OPRF构造的PSI在通信方面具有优势，特别是在有限带宽和大数据规模的情况下。2从半诚实安全向恶意安全的扩展中更加自然，变动集中在单次发送位数上的增加。

  本文的问题1模型基于双方，无法扩展到多方PSI

2023年2月3日