Fuzzy Private Set Intersection on Synthetic Dataset (τ=l/16, nQ=nR=128)
0.067Total Run Time (s)otFPSI
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| otFPSIDimension (l)=64, Threshold (τ)=4, Set size (nQ, nR)=128, Network Bandwidth=10 Gbit/s, Network Latency=0.02 ms2026.04 | 0.067 | — | 1.16 | |
| otFPSIDimension (l)=128, Threshold (τ)=8, Set size (nQ, nR)=128, Network Bandwidth=10 Gbit/s, Network Latency=0.02 ms2026.04 | 0.093 | — | 2.4 | |
| otFPSIDimension (l)=256, Threshold (τ)=16, Set size (nQ, nR)=128, Network Bandwidth=10 Gbit/s, Network Latency=0.02 ms2026.04 | 0.175 | — | 5.23 | |
| otFPSIDimension (l)=512, Threshold (τ)=32, Set size (nQ, nR)=128, Network Bandwidth=10 Gbit/s, Network Latency=0.02 ms2026.04 | 0.308 | — | 11.8 | |
| otFPSIDimension (l)=1024, Threshold (τ)=64, Set size (nQ, nR)=128, Network Bandwidth=10 Gbit/s, Network Latency=0.02 ms2026.04 | 0.588 | — | 27.8 | |
| Fmap-FPSIDimension (l)=64, Threshold (τ)=4, Set size (nQ, nR)=128, Network Bandwidth=10 Gbit/s, Network Latency=0.02 ms2026.04 | 30.4 | 0.942 | 30.3 | |
| Fmap-FPSIDimension (l)=128, Threshold (τ)=8, Set size (nQ, nR)=128, Network Bandwidth=10 Gbit/s, Network Latency=0.02 ms2026.04 | 115 | 3.48 | 116 | |
| Fmap-FPSIDimension (l)=256, Threshold (τ)=16, Set size (nQ, nR)=128, Network Bandwidth=10 Gbit/s, Network Latency=0.02 ms2026.04 | 447 | 12.9 | 455 | |
| Fmap-FPSIDimension (l)=512, Threshold (τ)=32, Set size (nQ, nR)=128, Network Bandwidth=10 Gbit/s, Network Latency=0.02 ms2026.04 | 1,760 | 48.6 | 1,800 |