batch verification.pdf
batch verification.pdf
batch verification.pdf
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
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 />
ECDSA Batch Verification Algorithm N ′<br />
◮ A single extra bit of information in an ECDSA signature can remove<br />
the ambiguity.<br />
◮ Avoid the Θ(2 t ) overhead.<br />
◮ This updated (and efficient) version of the naive algorithm will<br />
henceforth be denoted by Algorithm N ′ .<br />
Sabyasachi Karati<br />
Batch Verification of ECDSA Signatures AfricaCrypt 2012 Ifrane, Morocco