batch verification.pdf
batch verification.pdf
batch verification.pdf
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Introduction<br />
ECDSA Algorithm<br />
A Naive Algorithm for ECDSA Batch Verification<br />
A New Batch-<strong>verification</strong> Algorithm for ECDSA (S1)<br />
A More Efficient Batch-<strong>verification</strong> Algorithm (S2)<br />
Efficient Variants of S1 and S2<br />
Experimental Results<br />
Conclusion<br />
References<br />
Digital Signature<br />
Batch Verification<br />
◮ The term Digital Signature was coined by Diffie and Hellman (1976).<br />
◮ RSA was introduced at 1978.<br />
◮ Digital Signature helps us to achieve both Source Authentication<br />
and Data Integrity.<br />
◮ Digital Signature algorithms based on two popular pubic-key<br />
algorithms:<br />
◮ RSA signature scheme: based on the difficulty of factoring large<br />
composite integers.<br />
◮ ElGamal signature scheme: based on discrete logarithms problem.<br />
Sabyasachi Karati<br />
Batch Verification of ECDSA Signatures AfricaCrypt 2012 Ifrane, Morocco