Cryptology ePrint Archive: Report 2012/054
On the performance of certain Private Set Intersection protocols
Emiliano De Cristofaro and Gene Tsudik
Abstract: Private Set Intersection (PSI) is a useful cryptographic primitive that allows two parties (client and server) to interact based on their respective (private) input sets, in such a way that client obtains nothing other than the set intersection, while server learns nothing beyond client set size. This paper considers one PSI construct from [DT10] and reports on its optimized implementation and performance evaluation. Several key implementation choices that significantly impact real-life performance are identified and a comprehensive experimental analysis (including micro-benchmarking, with various input sizes) is presented. Finally, it is shown that our optimized implementation of this RSA-OPRF-based PSI protocol markedly outperforms the one presented in [HEK12].
Category / Keywords:
Publication Info: A shorter version of this report, titled "Experimenting with Fast Private Set Intersection", appears in the 5th International Conference on Trust and Trustworthy Computing (TRUST 2012).
Date: received 5 Feb 2012, last revised 7 Apr 2012
Contact author: me at emilianodc com
Available format(s): PDF | BibTeX Citation
Note: This report include work-in-progress and may be occasionally updated.
Version: 20120407:204038 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]