lucasmenendez / gopsi

Simple Private Set Intersection implemented in pure Go.

GoPSI - Private Set Intersection in Golang

Simple Private Set Intersection implemented in pure Go. It uses SRA algorithm [1] as encryption scheme and Bloom Filters [2] to perform set intersection.

Examples and Docs

Two full examples are already implemented:

• Simple SRA encryption: code
• PSI algorithm example: docs code.

Checkout GoDoc Documentation

References

1. Adi Shamir, Ronald L. Rivest and Leonard M. Adleman, "Mental Poker", April 1979. https://people.csail.mit.edu/rivest/pubs/SRA81.pdf
2. Wikipedia, "Bloom filter", July 2005. https://en.wikipedia.org/wiki/Bloom_filter