Fuzzy Private Set Intersection on Synthetic bit strings l=128, tau=4
0.301Total Time (s)otFPSI
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| otFPSISet size (n)=256, Network Bandwidth=10 Gibit/s, Network Latency=0.02 ms, Dimension (l)=128, Threshold (tau)=42026.04 | 0.301 | — | 9.22 | |
| otFPSIn=256, l=128, tau=4, Network environment=Gigabit2026.04 | 0.31 | — | 9.22 | |
| otFPSISet size (n)=1024, Network Bandwidth=10 Gibit/s, Network Latency=0.02 ms, Dimension (l)=128, Threshold (tau)=42026.04 | 4.54 | — | 145 | |
| otFPSIn=1024, l=128, tau=4, Network environment=Gigabit2026.04 | 4.6 | — | 145 | |
| Approx-PSIn=256, l=128, tau=4, Network environment=Gigabit2026.04 | 38.7 | — | 466 | |
| otFPSISet size (n)=4096, Network Bandwidth=10 Gibit/s, Network Latency=0.02 ms, Dimension (l)=128, Threshold (tau)=42026.04 | 72.1 | — | 2.27 | |
| otFPSIn=4096, l=128, tau=4, Network environment=Gigabit2026.04 | 72.8 | — | 2.27 | |
| Fmap-FPSISet size (n)=256, Network Bandwidth=10 Gibit/s, Network Latency=0.02 ms, Dimension (l)=128, Threshold (tau)=42026.04 | 100 | 2.18 | 91.9 | |
| Approx-PSIn=1024, l=128, tau=4, Network environment=Gigabit2026.04 | 148 | — | 1.74 | |
| Fmap-FPSISet size (n)=1024, Network Bandwidth=10 Gibit/s, Network Latency=0.02 ms, Dimension (l)=128, Threshold (tau)=42026.04 | 402 | 8.79 | 368 | |
| Approx-PSIn=4096, l=128, tau=4, Network environment=Gigabit2026.04 | 570 | — | 6.71 | |
| Fmap-FPSISet size (n)=4096, Network Bandwidth=10 Gibit/s, Network Latency=0.02 ms, Dimension (l)=128, Threshold (tau)=42026.04 | 1,620 | 35.4 | 1.44 |