Is the security of the Golomb-based scheme solely based on having a large domain and a strong hash?
jellevos opened this issue · 0 comments
jellevos 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)?