Towards fair mutual private set intersection with linear complexity. Issue 11 (6th March 2016)

• Record Type: Journal Article
• Authors: Debnath, Sumit Kumar; Dutta, Ratna
• Is Part Of: Security and communication networks. Volume 9:Issue 11(2016)
• Page Start: 1589
• Page End: 1612
• Publication Date: 2016-03-06
• Subjects: PSI -- mPSI -- OPRF -- semi‐honest adversary -- malicious adversary -- fairness; Computer networks -- Security measures -- Periodicals; Computer security -- Periodicals; Cryptography -- Periodicals; 005.805
• DOI: 10.1002/sec.1450
• Languages: English
• ISSNs: 1939-0114

Abstract

Abstract: In this paper, we propose a two‐way oblivious pseudorandom function (m O P R F ) secure in standard model against malicious parties under the decisional composite residuosity and decisional Diffie–Hellman assumptions. Using this two‐way O P R F, we construct an optimistic mutual private set intersection ( P S I ) protocol conserving fairness. In our P S I protocol, fairness is obtained by a semi‐trusted arbiter in the sense that it cannot get access to the private information of the two parties, but we believe that it will follow the protocol. To the best of our knowledge, our P S I protocol is the first fair P S I with linear communication and computation complexities and is proven to be secure in standard model against malicious adversaries under decisional q ‐Diffie–Hellman inversion, decisional composite residuosity, and decisional Diffie–Hellman assumptions. Apart from that, we present a modified version of the O P R F that requires less number of communication rounds. Copyright © 2016 John Wiley & Sons, Ltd. Abstract : We present a two‐way oblivious pseudorandom function (m O P R F ) secure in standard model against malicious parties. Using this two‐way m O P R F, we construct an optimistic mutual private set intersection m( P S I ) protocol conserving fairness. To the best of our knowledge, our m P S I protocol is the first fair m P S I with linear complexity in standard model. Apart from that, we present a modified version of the m O P R F that requires less number of communication rounds.