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.

Sign up for GitHub

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

Jump to bottom

add PSI papers #1187

Open
wants to merge 2 commits into
base: main
Choose a base branch
from
Open

add PSI papers #1187

wants to merge 2 commits into from

Conversation

RanYoungL
Copy link

Type of change

  • Add new papers (Please tell us why you think this paper is awesome!)
  • Fix the category of an existing paper/papers (Please tell us the reasons)

Description

  • BPSY23: presents a better OKVS construction than RR22 with near-optimal rates as high as 0.97, improving OKVS-based PSI and PSU
  • BPSY24: presents labeled PSI from new primitives, oblivious compression/decompression of ciphertexts, reducing 65-88% communication in the unbalanced settings
  • BP24: presents fuzzy PSI protocols for more general L∞ and Lp distance with p ∈ [1, ∞) and scales better with large radius and dimension, compared with Structure-aware PSI
  • new category "Attacks": It may be necessary for researchers and deployers to understand the vulnerability of PSI protocols to Set Membership Inference Attacks, and consider enhancing privacy, e.g. DP-PSI?

@RanYoungL
Update psi.md
7560ee8 
add BPSY23, BPSY24, BP24 & new category 'Attacks' GHLW+22, JDY24
@RanYoungL
Update psi.md
54c8f70 
fix the new link in the table
@github-actions GitHub Actions
Copy link

github-actions bot commented Mar 11, 2024 •
edited

CLA Assistant Lite bot All contributors have signed the CLA ✍️ ✅

@RanYoungL
Copy link
Author

I have read the CLA Document and I hereby sign the CLA

@Jamie-Cui
Copy link
Member

Hi @RanYoungL , thanks for your contribution.

@Jamie-Cui Jamie-Cui self-requested a review March 11, 2024 08:52
Jamie-Cui
Jamie-Cui approved these changes Mar 11, 2024
View reviewed changes
Copy link
Member

@Jamie-Cui Jamie-Cui left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM

@RanYoungL
Copy link
Author

Is there any problem? Looks like being blocked

@github-actions GitHub Actions
Copy link

Stale pull request message. Please comment to remove stale tag. Otherwise this pr will be closed soon.

@RanYoungL
Copy link
Author

Hi @Jamie-Cui, is there any problem? Looks like the merging is blocked

@github-actions GitHub Actions
Copy link

Stale pull request message. Please comment to remove stale tag. Otherwise this pr will be closed soon.

@Jamie-Cui Jamie-Cui self-requested a review May 29, 2024 10:40
Jamie-Cui
Jamie-Cui approved these changes May 29, 2024
View reviewed changes
Copy link
Member

@Jamie-Cui Jamie-Cui left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@Jamie-Cui Jamie-Cui Jamie-Cui approved these changes

@ian-huu ian-huu Awaiting requested review from ian-huu ian-huu is a code owner

@warriorpaw warriorpaw Awaiting requested review from warriorpaw warriorpaw is a code owner

@rivertalk rivertalk Awaiting requested review from rivertalk rivertalk is a code owner

At least 1 approving review is required to merge this pull request.

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

None yet
2 participants
@RanYoungL @Jamie-Cui