A designated verifier multi-signature scheme in multi-clouds

Journal of Cloud Computing

Advances, Systems and Applications

Table 1 Performance comparison table

	Signature complexity	Signature cost	Verification complexity	Verification cost	Hide signature source
Du et al. scheme [41]	O(n)	\(v(Pr+3Sm)\)	O(n)	\(1Pr +3vSm\)	No
Du scheme [42]	\(O(n^2)\)	3Pr	\(O(n^2)\)	\(vPr +3Sm\)	Yes
Yu et al. scheme [36]	O(n)	\(v(f+map)\)	O(n)	vf	No
Our scheme	O(n)	vmap	O(n)	f	Yes