private set intersection

Private set intersection (PSI) is a powerful cryptographic technique that allows two parties to compute the intersection of their data without exposing their raw data to the other party. In other words, PSI allows to test whether the parties share a common datapoint (such as a location, ID, etc). More precisely, it is a technique that enables two parties, which both have a set of data points, to compare these data sets without giving up on their individual data privacy. It is a privacy-preserving technique that allows for two parties to compute the intersection of their data. The result is a third data set with only those elements, which both parties have in common. PSI is useful for the following case: Private Contact Discovery, DNA testing and pattern matching, Remote diagnostics. In this current scenario, PSI is very useful technique to trace covid patients.

Publication

​​​​​

• Sumit Kumar Debnath, Ratna Dutta: New Realizations of Efficient and Secure Private Set Intersection Protocols Preserving Fairness. ICISC 2016: 254-284

​

• Sumit Kumar Debnath, Ratna Dutta: How to Meet Big Data When Private Set Intersection Realizes Constant Communication Complexity. ICICS 2016: 445-454

​

• Sumit Kumar Debnath, Ratna Dutta: Provably Secure Fair Mutual Private Set Intersection Cardinality Utilizing Bloom Filter. Inscrypt 2016: 505-525

​

• Sumit Kumar Debnath, Ratna Dutta: Towards fair mutual private set intersection with linear complexity. Secur. Commun. Networks 9(11): 1589-1612 (2016)

​

• Sumit Kumar Debnath, Ratna Dutta: Efficient Private Set Intersection Cardinality in the Presence of Malicious Adversaries. ProvSec 2015: 326-339

​

• Sumit Kumar Debnath, Ratna Dutta: Secure and Efficient Private Set Intersection Cardinality Using Bloom Filter. ISC 2015: 209-226

​

• Sumit Kumar Debnath, Ratna Dutta: A Fair and Efficient Mutual Private Set Intersection Protocol from a Two-Way Oblivious Pseudorandom Function. ICISC 2014: 343-359

​​