bit-ml / Private-Set-Intersection

MIT License
52 stars 7 forks source link

About Labeled Mode.. #9

Open ji-wlsk opened 5 days ago

ji-wlsk commented 5 days ago

Do you have a labeled version of this implementation?

or the idea for adding labeled mode?

Thanks.

mbolboceanu commented 4 days ago

Hi!

We do not have a public implementation for the labeled mode.

You can find more information for designing the labeled mode in Section 5 from this paper: https://eprint.iacr.org/2018/787.pdf The main idea is to have a "second database" on the server side, containing labels label on positions corresponding to their associated elements item from the server's database and to evaluate homomorphically (as in the implementation) (randomized versions of) polynomials that send item to label.

Hope this helps!