Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

add PSI papers #1187

Closed
wants to merge 2 commits into from
Closed
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
22 changes: 22 additions & 0 deletions docs/awesome-pets/papers/applications/set/psi.md
Original file line number Diff line number Diff line change
Expand Up @@ -14,6 +14,7 @@ Note: one paper may be included in several categories (e.g. a paper may introduc
- [OT-based PSI](#ot-based-psi)
- [VOLE-based PSI](#vole-based-psi)
- [Other Variants](#other-variants)
- [Attacks](#Attacks)

## PKC-based PSI

Expand Down Expand Up @@ -97,6 +98,10 @@ Note: one paper may be included in several categories (e.g. a paper may introduc

## VOLE-based PSI

- Near-Optimal Oblivious Key-Value Stores for Efficient PSI, PSU and Volume-Hiding Multi-Maps
*Alexander Bienstock, Sarvar Patel, Joon Young Seo, Kevin Yeo*
USENIX Security 2023, [eprint](https://www.usenix.org/conference/usenixsecurity23/presentation/bienstock), BPSY23

- Blazing Fast PSI from Improved OKVS and Subfield VOLE
*Peter Rindal, Srinivasan Raghuraman*
CCS 2022, [eprint](https://eprint.iacr.org/2022/320)
Expand Down Expand Up @@ -138,3 +143,20 @@ Note: one paper may be included in several categories (e.g. a paper may introduc
- Malicious Secure, Structure-Aware Private Set Intersection
*Gayathri Garimella, Mike Rosulek, Jaspal Singh*
CRYPTO 2023, [eprint](https://eprint.iacr.org/2023/1166), GRS23

- Batch PIR and Labeled PSI with Oblivious Ciphertext Compression
*Alexander Bienstock, Sarvar Patel, Joon Young Seo, Kevin Yeo*
USENIX Security 2024, [eprint](https://eprint.iacr.org/2024/215), BPSY24

- Fuzzy Private Set Intersection with Large Hyperballs
*Aron van Baarsen, Sihang Pu*
EUROCRYPT 2024, [eprint](https://eprint.iacr.org/2024/330), BP24

## Attacks
- AnonPSI: An Anonymity Assessment Framework for PSI
*Bo Jiang, Jian Du, Qiang Yan*
NDSS 24, [eprint](https://eprint.iacr.org/2024/104), JDY24

- Birds of a Feather Flock Together: How Set Bias Helps to Deanonymize You via Revealed Intersection Sizes
*Xiaojie Guo, Ye Han, Zheli Liu, Ding Wang, Yan Jia, Jin Li*
USENIX Security 2022, [eprint](https://www.usenix.org/conference/usenixsecurity22/presentation/guo), GHLW+22
Loading