Distributed Point Functions

Python notebooks on distributed point functions. The notebooks are experiments for my own learning and understanding the topic.

Notebooks

The notebooks are based on the following paper "Distributed Point Functions and Their Applications"

• Naive DPF Examples
  • Single Bit Point Function
  • Multiple Bit Point Function
  • Private Set Inclusion
  • Private Database Read

References

Gilboa, N., Ishai, Y. (2014). Distributed Point Functions and Their Applications. In: Nguyen, P.Q., Oswald, E. (eds) Advances in Cryptology – EUROCRYPT 2014. EUROCRYPT 2014. Lecture Notes in Computer Science, vol 8441. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55220-5_35