An Anonymous Verifiable Random Function with Applications in Blockchain

Table 2

Efficiency comparison.

	Dodis VRF	Ganesh et al. AVRF	The proposed AVRF
Prove time complexity
Verify time complexity
Proof size
Prove computation overhead (ms)	2.0	1.9	1.6
Verify computation overhead (ms)	3.3	1.2	0.9