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

Table 4

Average running time of Twin-Schnorr-IBI algorithms on different security levels.

	Setup (ns)	Extract (ns)	Identification protocol (ns)
1024 bits	4,418,212,851	769,496	4,061,664
2048 bits	71,367,733,000	3,583,750	19,404,604
3072 bits	161,592,868,889	7,506,387	43,790,964