Previously, practically relevant laconic PSI protocols were only known from factoring-type assumptions. The contributions of this work are twofold: 1) We present the first laconic PSI protocol based on assumptions over pairing-friendly elliptic curves; and 2) For the first time we provide empirical evaluation of any laconic PSI protocol by carefully implementing and optimising both our and previous protocols. Our experimental results shows that our protocol outperforms prior laconic PSI protocols.
Category / Keywords: cryptographic protocols / Private Set-Intersection, Pairing Based Cryptography Date: received 3 May 2022, last revised 3 May 2022 Contact author: dfarhanha at cs au dk, chuanwei lin at au dk, orlandi at cs au dk, mark simkin at ethereum org Available format(s): PDF | BibTeX Citation Version: 20220510:075645 (All versions of this report) Short URL: ia.cr/2022/529