A Secure and Efficient Audit Mechanism for Dynamic Shared Data in Cloud Storage

Table 2

Computation costs for a tag generation and verification.

	Tag generation	Verification
Wang et al. [16]	(𝑆+1)⋅Exp𝐺+𝑆⋅Mul𝐺+𝐻𝐺	2⋅Pair+(𝐿+𝑆)⋅Exp𝐺+(𝐿+𝑆−1)⋅Mul𝐺+𝐿⋅𝐻𝐺
Zhu et al. [15]	(𝑆+2)⋅Exp𝐺+𝑆⋅Mul𝐺+𝐻𝐺	3⋅Pair+(𝐿+𝑆)⋅Exp𝐺+(𝐿+𝑆)⋅Mul𝐺+𝐿⋅𝐻𝐺
Yang and Jia [14]	(𝑆+1)⋅Exp𝐺+𝑆⋅Mul𝐺+𝐻𝐺	2⋅Pair+(𝐿+1)⋅Exp𝐺+𝐿⋅Mul𝐺+𝐿⋅Mul𝑍𝑝+𝐿⋅𝐻𝐺
Our scheme	Exp𝐺+𝑆⋅Mul𝑍𝑝+𝑆⋅Add𝑍𝑝+𝐹prp	2⋅Pair+Exp𝐺+Mul𝐺
		𝐿⋅Mul𝑍𝑝+(𝐿−1)⋅Add𝑍𝑝+𝐿⋅𝐹prp