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 />
Retrieving the Unknown y-coordinates<br />
Solving the Multivariate Equations<br />
A Strategy for Faster Equation Generation<br />
Retrieving the Unknown y-coordinates<br />
Analysis of Algorithm S1<br />
◮ The final step is the determination of the y-coordinates y i of the<br />
points R i .<br />
◮ Solving the multivariate linear system for monomials.<br />
◮ Use R y [Eqn (10)] to retrieve all the unknown y-coordinates.<br />
◮ We accept all the signatures if and only x(R (1) ) = x(R (2) ) if<br />
yi 2 = ri 3 + ar i + b (mod q) for all i = 1, 2, . . . , t.<br />
Sabyasachi Karati<br />
Batch Verification of ECDSA Signatures AfricaCrypt 2012 Ifrane, Morocco