In this work, we propose new circuit-based protocols for computing variants of the intersection with an almost linear number of comparisons. Our constructions ...
Mar 31, 2018 · In this work, we propose new circuit-based protocols for computing variants of the intersection with an almost linear number of comparisons.
Party P1 uses Cuckoo hashing to map at most one item to each bin, whereas party P2 maps its items to the bins using simple hashing (two times, once with each of ...
Our constructions are based on new variants of Cuckoo hashing in two dimensions. We present an asymptotically efficient protocol as well as a protocol with ...
May 31, 2019 · Paper by Benny Pinkas, Thomas Schneider, Oleksandr Tkachenko, Avishay Yanai presented at ...
Duration: 20:21
Posted: May 31, 2019
Duration: 20:21
Posted: May 31, 2019
Efficient Circuit-Based {PSI} via Cuckoo Hashing. Date. April, 2018. Authors. Benny Pinkas; Thomas Schneider; Christian Weinert; Udi Wieder. Type. Inproceedings ...
The proof-of-concept implementation of our PSI-CAT protocol based on 2D Cuckoo hashing developed as part of our EUROCRYPT'18 paper Efficient Circuit-based PSI ...
Aug 11, 2023 · In this paper, we propose efficient unbalanced PSI-CA protocols based on fully homomorphic encryption (FHE). To handle the long item issue in ...
Author, Pinkas, Benny; Schneider, Thomas; Weinert, Christian; Wieder, Udi. Date, 2018. Type, Conference Proceedings. Conference, 37.
People also ask
What are the advantages of cuckoo hashing?
How does cuckoo hashing work?
What is the complexity of cuckoo hashing?
Goal: Make PSI protocols more efficient. Phasing: PSI using Permutation-based Hashing. Circuit-Phasing: Improvements on Circuit-based PSI [HEK12]. OT-Phasing ...
Missing: via | Show results with:via