Table 1 Real cost comparison for confidential arithmetic and linear algebra operations at 112-bit security, v100×1 and M100×100
From: Confidential machine learning on untrusted platforms: a survey
| Â | AHE (Paillier) | SHE (RLWE) | Garbled Circuits | Secret Sharing | ||
|---|---|---|---|---|---|---|
| Â | Comp | Comp | Comp | Comm | Comp | Comm |
Addition/Subtraction | 0.01 ms | 0.2 ms | 37 ms | 2 KB | 0.0 ms | 0.0 KB |
Multiplication | 0.05 ms | 39 ms | 138 ms | 40 KB | 1 s | 2 KB |
Comparison | 429 h | 105h | 37 ms | 2 KB | - | - |
Division | - | - | 208 ms | 46 KB | - | - |
Vector Addition | 0.6 ms | 0.2 ms | 36 ms | 192 KB | 0.0 ms | 0.0 KB |
Dot Product | 6 ms | 39 ms | 5 s | 4 MB | 7 s | 195 KB |
Matrix-vector Multiplication | 1 s | 3 m | 8 m | 396 MB | 7 s | 290 KB |