Twin-Schnorr: A Security Upgrade for the Schnorr Identity-Based Identification Scheme

Table 1

Efficiency of the Twin-Schnorr-IBI Scheme without precomputation.

Algorithm	E	MG	MZ	A
SETUP	2	1	0	0
EXTRACT	2	1	2	2
PROVE	5	3	2	2
VERIFY	4	3	0	0

E: exponentiation, MG: multiplication in , MZ: multiplication in , and A: addition in .