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

Liu, Ximeng; Deng, Robert H.; Wu, Pengfei; Yang, Yang

doi:10.1186/s42400-020-00057-3

Cybersecurity

Table 2 Comprehensive comparison with the existing works

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

Function/Algorithm	(Liu et al. 2018a)	(Liu et al. 2016a)	(Liu et al. 2016b)	(Peter et al. 2013)	(Samanthula et al. 2014)	(Liu et al. 2020)	(Brakerski et al. 2014)	(Dong et al. 2013)
Method	PHE	PHE	PHE	PHE	PHE	FHE	FHE	OT+SS
User-side non-interactive	✓	✓	✓	✓	×	✓	✓	×
Communication round (User)	1	1	1	1	\({\mathcal {O}}(1)\)	1	1	\({\mathcal {O}}(n)\)
Against side-channel attack	✓	✓	✓	✓	✓	✓	✓	✓
Data storage server	One	One	One	One	One	One	One	One
Minimum number of servers	Multiple	Two	Two	Two	Two	One	One	One
Function type	Specific	Specific	Specific	Specific	Specific	Specific	Linearly	Intersection
Multiple data format	✓	×	✓	×	×	×	×	×
Without non-colluded servers	×	×	×	×	×	✓	✓	✓
Without TTP	×	×	×	×	✓	×	×	✓
Support multiple keys	×	✓	×	✓	×	✓	×	×
Server-side overhead	Middle	Middle	Middle	Middle	Middle	High	High	Middle
Function/algorithm	(Burkhart and Dimitropoulos 2010)	(Emekçi et al. 2007)	(Huang et al. 2019)	(Ma et al. 2019)	(Shaon et al. 2017)	(Küçük et al. 2016)	(Chandra et al. 2017)	Our
Method	SS	SS	SS	SS	TEE	TEE	TEE	TEE+SS+PHE
User-side non-interactive	×	×	✓	✓	✓	✓	✓	✓
Communication round (User)	\({\mathcal {O}}(kn^{2})\)	\({\mathcal {O}}(n)\)	1	1	1	1	1	1
Against side-channel attack	✓	✓	✓	✓	×	×	✓	✓
Data storage server	Multiple	Multiple	Two	Two	One	One	One	One
Minimum number of servers	Multiple	Two	Two	Two	One	One	One	One
Function type	Top-k	Addition	Specific	Adaboost	Matrix	Specific	Specific	Generic & Specific
Multiple data format	×	×	×	×	×	×	×	✓
Without non-colluded servers	×	×	×	×	×	✓	✓	✓
Without TTP	✓	✓	×	×	✓	✓	✓	✓
Support multiple keys	✓	✓	✓	✓	×	×	×	✓
Server-side overhead	Low	Low	Low	Low	Low	Low	Low	Low

Note: In the table, ‘PHE’ is short for ‘Partially Homomorphic Encryption’, ‘OT’ is short for ‘Oblivious Transfer’, ‘SS’ is short for ‘Secret Sharing’, TEE is short for ’Trusted Execution Environment’

Back to article page