Giters

OpenMined / PSI

Private Set Intersection Cardinality protocol based on ECDH and Bloom Filters

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Is the security of the Golomb-based scheme solely based on having a large domain and a strong hash?

jellevos opened this issue · comments

commented

Question

Is the security of the Golomb-based scheme solely based on having a large domain and a strong hash?

Further Information

First, this repository looks very nice! Congratulations on the project and the support for so many different languages. I noticed that you have switched from Bloom filters to Golomb-coded sets since they are more compact. However, looking through the code I got the impression that the receiver would be able to see the entire Golomb-encodings. Does this not allow the receiver to retrieve the entire encoded set if the domain is small enough (or the hash is not strong)?