Fuzzy Private Set Intersection on Synthetic Dataset (m=n=256, d=4)
29Communication Cost (MB)Π_{SE}^{apart}
Evaluation Results
| Method | Links | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=162026.06 | 29 | — | — | — | — | — | — | — | — | — | — | 5.587 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=322026.06 | 33.98 | — | — | — | — | — | — | — | — | — | — | 6.229 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=162026.06 | 37.4 | — | — | — | — | — | — | — | — | — | — | 6.259 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=162026.06 | 37.78 | — | — | — | — | — | — | — | — | — | — | 6.633 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=642026.06 | 39.03 | — | — | — | — | — | — | — | — | — | — | 6.682 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=1282026.06 | 43.94 | — | — | — | — | — | — | — | — | — | — | 7.533 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=322026.06 | 44.39 | — | — | — | — | — | — | — | — | — | — | 7.053 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=322026.06 | 44.56 | — | — | — | — | — | — | — | — | — | — | 7.444 | |
| Π_{SE}^{apart}Protocol=Π_{SE}^{apart}, Threshold $\delta$=2562026.06 | 50.25 | — | — | — | — | — | — | — | — | — | — | 8.219 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=642026.06 | 51.35 | — | — | — | — | — | — | — | — | — | — | 7.585 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=642026.06 | 51.93 | — | — | — | — | — | — | — | — | — | — | 7.818 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=1282026.06 | 58.61 | — | — | — | — | — | — | — | — | — | — | 8.382 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=1282026.06 | 58.78 | — | — | — | — | — | — | — | — | — | — | 8.501 | |
| Π_{OE-2}^{apart}Protocol=Π_{OE-2}^{apart}, Threshold $\delta$=2562026.06 | 66.96 | — | — | — | — | — | — | — | — | — | — | 9.363 | |
| Π_{OE-1}^{apart}Protocol=Π_{OE-1}^{apart}, Threshold $\delta$=2562026.06 | 67.17 | — | — | — | — | — | — | — | — | — | — | 9.154 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=162026.06 | 295.1 | — | — | — | — | — | — | — | — | — | — | 23.96 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=322026.06 | 437.2 | — | — | — | — | — | — | — | — | — | — | 29.89 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=642026.06 | 468.3 | — | — | — | — | — | — | — | — | — | — | 176.9 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=1282026.06 | 540.3 | — | — | — | — | — | — | — | — | — | — | 182.3 | |
| [DZL25]-LowProtocol=[DZL25]-Low, Threshold $\delta$=2562026.06 | 648.7 | — | — | — | — | — | — | — | — | — | — | 183.6 | |
| [BGMP25]2026.06 | — | 19.02 | 3.736 | 52.07 | 5.047 | 52.34 | 7.893 | 121.7 | 10.53 | 122.1 | 16.48 | — | |
| [BGMP25]Protocol=[BGMP25], Set Size (m=n)=2^8, Dimension (d)=4, Network Setting=WAN2026.06 | — | 19.02 | 8.806 | 52.07 | 11.53 | 52.34 | 15.13 | 121.7 | 18.46 | 122.1 | 23.93 | — | |
| [DZL25]-Low2026.06 | — | 108.2 | 3.359 | 144 | 3.725 | 100.3 | 3.074 | 127.2 | 3.648 | 162.9 | 4.634 | — | |
| Π_OA2026.06 | — | 6.976 | 0.642 | 8.104 | 0.687 | 9.33 | 0.743 | 10.82 | 0.844 | 11.88 | 0.916 | — | |
| Π_OE-12026.06 | — | 7.53 | 0.707 | 8.72 | 0.737 | 9.83 | 0.803 | 11.42 | 0.899 | 12.51 | 0.981 | — | |
| Π_OE-22026.06 | — | 7.949 | 0.708 | 9.11 | 0.756 | 10.26 | 0.829 | 11.86 | 0.902 | 13.02 | 0.985 | — | |
| Π_SA2026.06 | — | 4.704 | 0.387 | 5.557 | 0.463 | 6.329 | 0.527 | 7.11 | 0.584 | 7.917 | 0.648 | — | |
| Π_SAProtocol=Π_SA, Set Size (m=n)=2^8, Dimension (d)=4, Network Setting=WAN2026.06 | — | 4.704 | 2.166 | 5.557 | 2.212 | 6.329 | 2.252 | 7.11 | 2.441 | 7.917 | 2.492 | — | |
| Π_SE2026.06 | — | 5.631 | 0.432 | 6.443 | 0.488 | 7.227 | 0.571 | 8.175 | 0.633 | 8.982 | 0.715 | — |