search

Visa-Research / volepsi

Efficient Private Set Intersection base on VOLE
MIT License
98 stars 32 forks source link

Question about OKVS in RR22 #66

Closed lzjluzijie closed 1 month ago

lzjluzijie commented 1 month ago

Hi, I am learning OKVS and I want to use the OKVS in RR22, since it seems to be state-of-the-art. But I only find "paxos" implementations in this repo (https://github.com/Visa-Research/volepsi/blob/main/tests/Paxos_Tests.cpp). Could you give me some guidance? Thank you.

ladnir commented 1 month ago

this is in fact RR22. Baxos is the binned version. The naming is just a bit off...

lzjluzijie commented 1 month ago

I see, thank you!

ladnir commented 1 month ago

FYI, there are better okvs schemes. You can Google ribbon filter. I was able to get 1.01 expansion in an experiment. There are some papers discussing this for psi but can't remember which.

ladnir commented 1 month ago

Improved CRL compression with structured linear functions @rwc2022. Although they don't call it an okvs...

ladnir commented 1 month ago

please close your issue if its resolved.

lzjluzijie commented 1 month ago

Thank you, this is very helpful 😄