Table 5. Computational complexity of the HED-voting scheme.

Algorithms	Basic operation	Complexity of calculation
$Setup\mathrm{\_}HE$	$Key$	10,801.63
$Setup\mathrm{\_}CC$	$Mu{l}_2$	0.33
$User\mathrm{\_}KeyGen$	$Inv$	77.43
$Enc\mathrm{\_}HE$	$Pow+Mu{l}_1$	716.41
$Rsa\mathrm{\_}Sig$	$Pow$	715.41
$Enc\mathrm{\_}CC$	$2Pow$	1,430.82
$Dec\mathrm{\_}CC$	$3Mu{l}_2+3Pow+Inv$	2,224.65
$Rsa\mathrm{\_}Ver$	$Pow$	715.41
$Count\mathrm{\_}CC$	$2Pow+2Mu{l}_1$	1,432.82
$Dec\mathrm{\_}HE$	$Pow+Mu{l}_2$	715.74