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 />
Solving the Multivariate Equations<br />
A Strategy for Faster Equation Generation<br />
Retrieving the Unknown y-coordinates<br />
Analysis of Algorithm S1<br />
Example of linearized system where t = 3<br />
∣<br />
∣ ∣<br />
ρ 1,1 ρ 2,1 ρ 3,1 ∣∣∣∣∣ ∣∣∣∣∣ z 1<br />
ρ 1,2 ρ 2,2 ρ 3,2 z 2<br />
ρ 1,3 ρ 2,3 ρ 3,3<br />
z 3<br />
∣ ∣∣∣∣∣<br />
=<br />
∣<br />
γ 1<br />
γ 2<br />
γ 3<br />
∣ ∣∣∣∣∣<br />
Sabyasachi Karati<br />
Batch Verification of ECDSA Signatures AfricaCrypt 2012 Ifrane, Morocco