Oblivious Key Value Store
- Best implementation so far: Github Practical Multi-party Private Set Intersection from Symmetric-Key Techniques. Vladimir Kolesnikov, Naor Matania, Benny Pinkas, Mike Rosulek, and Ni Trieu. 2017, according to Multiparty Private Set Intersection Cardinality and Its Applications. Jiahui Gao, Ni Trieu, and Avishay Yanai. 2024
Summary
- We can view an OKVS as a non-interactive version of OPPRF.
- An OKVS can be transferred in plain-text.
- A polynomial is the most compact form of an OKVS.
Notes
- Introduced by Oblivious Key-Value Stores and Amplification for Private Set Intersection. Gayathri Garimella, Benny Pinkas, Mike Rosulek, Ni Trieu, and Avishay Yanai. 2021 according to SoK: Collusion-resistant Multi-party Private Set Intersections in the Semi-honest Model. Jelle Vos, Mauro Conti, and Zekeriya Erkin. 2024