Private set intersection

<h2 id="educational-example">Educational example</h2>
This educational example demonstrated the key idea of PSI, but does not provide real-world cryptographic security (hence should not be used with real-world data).

# Example sets
party_a_set = {"apple", "banana", "cherry"}
party_b_set = {"banana", "orange", "apple"}

# Hashing the elements in both sets
hashed_party_a_set = {hash(e) for e in party_a_set}
hashed_party_b_set = {hash(e) for e in party_b_set}

# Finding the intersection of the hashed sets
intersection = hashed_party_a_set.intersection(hashed_party_b_set)

# Printing hashed intersection for demonstration
print(intersection)

<h2 id="references">References</h2>

<ol>
<li id="fn:1">Chen, Hao; Laine, Kim; Rindal, Peter (2018-05-16). Fast Private Set Intersection from Homomorphic Encryption. Association for Computing Machinery. ISBN 9781450349468. <a href="9781450349468" target="_blank">9781450349468</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></li>
<li id="fn:2">Pinkas, Benny. Private Set Intersection (PDF).
 <a href="https://cyber.biu.ac.il/wp-content/uploads/2017/01/15.pdf" target="_blank">https://cyber.biu.ac.il/wp-content/uploads/2017/01/15.pdf</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></li>
<li id="fn:3">Ihle, Cornelius; Schubotz, Moritz; Meuschke, Norman; Gipp, Bela (2020-08-02). "A First Step Towards Content Protecting Plagiarism Detection". Proceedings of the ACM/IEEE Joint Conference on Digital Libraries in 2020. Virtual Event China: ACM. pp. 341–344. arXiv:2005.11504. doi:10.1145/3383583.3398620. ISBN 978-1-4503-7585-6.
 <a href="978-1-4503-7585-6" target="_blank">978-1-4503-7585-6</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></li>
<li id="fn:4">"Password Monitoring". Retrieved 8 August 2021. <a href="https://support.apple.com/guide/security/password-monitoring-sec78e79fc3b/" target="_blank">https://support.apple.com/guide/security/password-monitoring-sec78e79fc3b/</a> <a href="#fnref:4" class="footnote-back-ref">↩</a></li>
<li id="fn:5">"Child Safety". Retrieved 8 August 2021. <a href="https://www.apple.com/child-safety/" target="_blank">https://www.apple.com/child-safety/</a> <a href="#fnref:5" class="footnote-back-ref">↩</a></li>
<li id="fn:6">Freedman, Michael J; Nissim, Kobbi; Pinkas, Benny (2004). "Efficient private matching and set intersection" (PDF). International Conference on the Theory and Applications of Cryptographic Techniques'04: Proceedings. Lecture Notes in Computer Science. Vol. 3027. pp. 1–19. doi:10.1007/978-3-540-24676-3_1. ISBN 978-3-540-21935-4. S2CID 10184294. <a href="978-3-540-21935-4" target="_blank">978-3-540-21935-4</a> <a href="#fnref:6" class="footnote-back-ref">↩</a></li>
<li id="fn:7">Kamara, Seny; Mohassel, Payman; Raykova, Mariana; Sadeghian, Saeed (2014). "Scaling private set intersection to billion-element sets" (PDF). International Conference on Financial Cryptography and Data Security'14: Proceedings: 195–215. <a href="https://fc14.ifca.ai/papers/fc14_submission_52.pdf" target="_blank">https://fc14.ifca.ai/papers/fc14_submission_52.pdf</a> <a href="#fnref:7" class="footnote-back-ref">↩</a></li>
<li id="fn:8">Abadi, Aydin; Terzis, Sotirios; Dong, Changyu (2016). "VD-PSI: verifiable delegated private set intersection on outsourced private datasets" (PDF). International Conference on Financial Cryptography and Data Security'16: Proceedings: 149–168. <a href="https://fc14.ifca.ai/papers/fc14_submission_52.pdf" target="_blank">https://fc14.ifca.ai/papers/fc14_submission_52.pdf</a> <a href="#fnref:8" class="footnote-back-ref">↩</a></li>
<li id="fn:9">Abadi, Aydin; Dong, Changyu; Murdoch, Steven J; Terzis, Sotirios (2022). "Multi-party Updatable Delegated Private Set Intersection" (PDF). International Conference on Financial Cryptography and Data Security'22: Proceedings. <a href="https://fc22.ifca.ai/preproceedings/68.pdf" target="_blank">https://fc22.ifca.ai/preproceedings/68.pdf</a> <a href="#fnref:9" class="footnote-back-ref">↩</a></li>
<li id="fn:10">Badrinarayanan, Saikrishna; Miao, Peihan; Xie, Tiancheng (2022). "Updatable Private Set Intersection" (PDF). Privacy Enhancing Technologies'22:Proceedings. 2022 (2): 378–406. doi:10.2478/popets-2022-0051. S2CID 239000070. <a href="https://petsymposium.org/2022/files/papers/issue2/popets-2022-0051.pdf" target="_blank">https://petsymposium.org/2022/files/papers/issue2/popets-2022-0051.pdf</a> <a href="#fnref:10" class="footnote-back-ref">↩</a></li>
</ol>

Private set intersection open-in-new

Private set intersection