Skip to main content

Table 1 Protocol Performance: A Comparative Summary (\(\ell = 32, H=8, {\mathcal {P}} =3, \) 100-time for average)

From: Lightning-fast and privacy-preserving outsourced computation in the cloud

  Online computation cost (Millisecond) Offline computation cost (Second)
N 512 768 1024 1280 1536 1792 2048 512 768 1024 1280 1536 1792 2048
RTG 16.66 53.61 117.0 225.92 369.92 675.15 933.13 - - - - - - -
B2I 2.2 6.29 13.92 27.15 47.29 85.8 116.7 - - - - - - -
I2B 2.72 8.19 16.38 31.21 51.13 70.25 102.0 - - - - - - -
SBM 0.001 0.001 0.001 0.002 0.002 0.002 0.002 0.004 0.014 0.024 0.047 0.076 0.139 0.192
BAdd 0.053 0.053 0.054 0.054 0.057 0.059 0.084 0.222 0.915 1.569 3.024 4.868 8.897 12.346
BExt 1.36 4.24 8.54 16.6 29.1 51.93 70.13 0.268 1.077 1.882 3.634 6.016 10.842 14.868
SM 0.003 0.003 0.005 0.007 0.008 0.012 0.013 0.009 0.031 0.066 0.128 0.228 0.387 0.530
SMM 0.140 0.215 0.248 0.356 0.457 0.46 0.614 0.305 1.006 2.114 4.108 7.313 12.396 16.965
SEP2 0.001 0.001 0.001 0.001 0.002 0.002 0.003 0.004 0.013 0.028 0.056 0.103 0.171 0.232
SEP 2.73 5.95 10.79 19.44 34.84 53.8 74.08 9.867 32.739 68.414 132.96 236.28 400.87 548.76
SC 1.32 4.11 8.77 16.73 29.68 49.85 68.39 0.267 1.077 1.882 3.634 6.017 10.743 14.869
SEQ 2.59 8.06 16.96 32.84 54.17 98.8 139.1 0.535 2.155 3.764 7.269 12.034 21.486 29.378
Min2 3.37 9.26 20.34 38.14 66.58 97.9 145.4 0.286 1.141 2.015 3.891 6.474 11.517 15.929
MinH 3.75 68.89 150.85 294.49 510.82 869.74 1453.6 2.007 7.983 14.101 27.24 45.318 80.624 111.51
APH 4.955 15.12 33.29 63.58 117.79 191.25 228.5 - - - - - - -
PIR 0.926 2.492 5.057 9.28 16.6 26.6 31.67 - - - - - - -
UNI 44.58 119.03 247.27 460.56 810.9 1181.5 1686.9 81.016 270.14 561.94 1090.9 1937.4 3290.7 4505.8