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

Cybersecurity

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

	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
SEP₂	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
Min₂	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
Min_H	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