Fuzzy Private Set Intersection on Synthetic FPSI data l=256 (test)
3.22Communication Size (MiB)otFPSI
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| otFPSInR (Responder set size)=10^4, nQ (Querier set size)=1, tau (Threshold)=25, l (Dimension)=256, SilentOT=true2026.04 | 3.22 | — | — | 0.112 | 1.06 | |
| FLPSInR (Responder set size)=10^4, t=2, T=64, l (Dimension)=2562026.04 | 12.1 | 0.523 | 1.46 | — | — | |
| FLPSInR (Responder set size)=10^5, t=2, T=64, l (Dimension)=2562026.04 | 20.4 | 4.45 | 8.53 | — | — | |
| otFPSInR (Responder set size)=10^5, nQ (Querier set size)=1, tau (Threshold)=25, l (Dimension)=256, SilentOT=true2026.04 | 31.2 | — | — | 0.825 | 2.46 | |
| FLPSInR (Responder set size)=10^6, t=2, T=64, l (Dimension)=2562026.04 | 40.8 | 44 | 81.5 | — | — | |
| otFPSInR (Responder set size)=10^6, nQ (Querier set size)=1, tau (Threshold)=25, l (Dimension)=256, SilentOT=true2026.04 | 311 | — | — | 8.72 | 16 |