Questions tagged [private-set-intersection]
In a private set intersection (PSI) protocol two parties jointly compute the intersection of their private input sets.
7
questions with no upvoted or accepted answers
2
votes
0
answers
67
views
For unequal set sizes in PSI: why should the party with fewer elements use cuckoo hash rather than simple hash?
Most PSI papers usually use hash-to-bin to improve the number of comparsons.
For unequal set sizes in 2PSI, I have read CCS17, which designs a PSI protocol for unequal size. The party with fewer ...
1
vote
1
answer
34
views
Design a multi party Private Set Intersection protocol with unconditional zero-sharing
Unconditional zero-sharing was presented in the following paper
Practical Multi-party Private Set Intersection from Symmetric-Key Techniques, by Vladimir Kolesnikov, Naor Matania, Benny Pinkas, Mike ...
1
vote
2
answers
47
views
How to avoid sender modify the final output in private set intersection under malicious setting?
I'm relatively new to this topic, and I have a question that might seem basic. I appreciate your patience.
In most PSI schemes(2 party or multi party),the intersection result is always output by only ...
1
vote
0
answers
31
views
Is it possible to Publicly Query Privately Held Data with proof of Correctness?
We can secretly query inputs from a public DBs using what we call in the literature PIR. We can secretly query inputs from a privately held DB by means of Private Set Intersection (PSI). We can also ...
1
vote
0
answers
63
views
Can two anonymous parties determine whether they interacted before, without being able to link encounters?
Assume an anonymous communication system in which anonymous parties randomly meet in pairs to exchange information.
How could two anonymous parties determine whether they have interacted before, ...
1
vote
0
answers
119
views
Private Set Intersection using a subset of the larger set
Alice has a set $S_A$ with a low cardinality (say ~30k). Bob on the other hand has a set $S_B$ with a much higher cardinality than of Alice's (say ~100M).
We're trying to create a reduced ...
0
votes
0
answers
54
views
Is blinded mixing possible?
Alice creates ordered set of $N$ public messages $(m_1,...,m_N)$ and sequentially sends them to Bob. Bob evaluates $N$ functions $E_i(m_1,...,m_N)$ (possibly using a secret random value $r$ and/or his ...