Skip to main content

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
  1. 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’