batch verification.pdf

Introduction
ECDSA Algorithm
A Naive Algorithm for ECDSA Batch Verification
A New Batch-verification Algorithm for ECDSA (S1)
A More Efficient Batch-verification Algorithm (S2)
Efficient Variants of S1 and S2
Experimental Results
Conclusion
References
References
◮ NIST, ‘Recommended elliptic curves for federal government use’,
http://csrc.nist.gov/groups/ST/toolkit/documents/dss/NISTReCur.pdf, July
1999.
◮ NIST, ‘Secure Hash Standard (SHS)’, http://csrc.nist.gov/publications/drafts
/fips 180-3/draft fips-180-3 June-08-2007.pdf,2007.
◮ PARI Group, ‘PARI/GP Development Headquarters’, http://pari.math.u-bordeaux.fr/,
2003–2008.
Sabyasachi Karati
Batch Verification of ECDSA Signatures AfricaCrypt 2012 Ifrane, Morocco