Finding one common item, privately

DOI10.1007/978-3-031-14791-3_20MaRDI QIDQ6134834zbMATH OpenOpenAlexFDO

Authors Tyler Beauregard, Janabel Xia, Mike Rosulek

Publication date 25 July 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-14791-3_20

zbMATH Keywords

private set intersectionrandom oracledecisional Diffie-Hellman assumption

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Private set-intersection with common set-up
• Private set intersection: new generic constructions and feasibility results
• Private set intersection in the internet setting from lightweight oblivious PRF
• (If) size matters: size-hiding private set intersection
• Structure-aware private set intersection, with applications to fuzzy matching

Cites work

• scientific article; zbMATH DE number 1186931 (Why is no real title available?)
• Advances in Cryptology - EUROCRYPT 2004
• Efficient circuit-based PSI via cuckoo hashing
• Efficient circuit-based PSI with linear communication
• Fast secure computation of set intersection
• Improved private set intersection against malicious adversaries
• Linear-complexity private set intersection protocols secure in malicious model
• Oblivious polynomial evaluation and secure set-intersection from algebraic PRFs
• PSI from PaXoS: fast, malicious private set intersection
• Privacy-Preserving Set Operations
• Private set intersection in the internet setting from lightweight oblivious PRF
• Private set operations from oblivious switching
• Semantically secure order-revealing encryption: multi-input functional encryption without obfuscation
• SpOT-light: lightweight private set intersection from sparse OT extension

Cited in

(1)

• Private discovery of common social contacts

This page was built for publication: Finding one common item, privately

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6134834)