Skip to main content

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