Breaking two PSI-CA protocols in polynomial time

ePrint Report: Breaking two PSI-CA protocols in polynomial time

Yang Tan, Bo Lv

Private Set Intersection Cardinality(PSI-CA) is a type of secure two-party computation. It enables two parties, each holding a private set, to jointly compute the cardinality of their intersection without revealing any other private information about their respective sets.


In this paper, we manage to break two PSI-CA protocols by recovering the specific intersection items in polynomial time. Among them, the PSI-CA protocol proposed by De Cristofaro et …

breaking computation compute eprint report information intersection party private private set intersection protocols report