A Provably Secure Revocable ID-Based Authenticated Group Key Exchange Protocol with Identifying Malicious Participants

Table 1

Comparisons between our protocol and the previously proposed AGKE protocols.

	Tseng’s AGKE [25]	Choi et al.’s ID-AGKE [26]	Wu et al.’s ID-AGKE [6]	Wu et al.’s RID-AGKE [4]	Our protocol
Public key setting	ElGmal	IDPKS	IDPKS	R-IDPKS	R-IDPKS
Certificate management	Required	Not required	Not required	Not required	Not required
Rounds	2	2	2	3	2
Computational cost for each participant	(8𝑛−2)𝑇𝑒𝑥𝑝+(𝑛+1)𝑇𝑖𝑛𝑣	6𝑇𝐺𝑒+(𝑛+11)𝑇𝐺𝑚𝑢𝑙+(𝑛+3)𝑇𝐺𝐻	(3𝑛+3)𝑇𝐺𝑒+(𝑛+10)𝑇𝐺𝑚𝑢𝑙+3𝑇𝐺𝐻+(𝑛−1)𝑇𝑒𝑥𝑝	8𝑇𝐺𝑒+(2𝑛+8)𝑇𝐺𝑚𝑢𝑙+4𝑛𝑇𝐺𝐻	(3𝑛+2)𝑇𝐺𝑒+(𝑛+9)𝑇𝐺𝑚𝑢𝑙+4𝑇𝐺𝐻+(𝑛−1)𝑇𝑒𝑥𝑝
Security	Provably secure	Existing attack [27]	Provably secure	Provably secure	Provably secure
Revocation functionality	Using CRL [28]	No	No	Yes	Yes
Resistant to malicious participants	Yes (confirmed computation)	No	Yes (confirmed computation)	Yes (explicit key confirmation)	Yes (confirmed computation)
Identifying malicious participants	Yes	No	Yes	No	Yes