Efficient VOLE based Multi-Party PSI with Lower Communication Cost

ePrint Report: Efficient VOLE based Multi-Party PSI with Lower Communication Cost

Shuqing Zhang

We present a new method for doing multi-party private set intersection against a malicious adversary, which reduces the total communication cost to $ O(nl\kappa) $. Additionally, our method can also be used to build a multi-party Circuit-PSI without payload. Our protocol is based on Vector-OLE(VOLE) and oblivious key-value store(OKVS). To meet the requirements of the protocol, we first promote the definition of VOLE to a multi-party version. …

adversary build communication cost doing eprint report intersection malicious party private private set intersection report