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 />
Analysis of Algorithm S2<br />
Analysis of Algorithm S2<br />
1. Running Time: The time complexity of Algorithm S2 is O(mt 2 )<br />
field operations, which is significantly better than the O(m 3 )<br />
operations needed by Algorithm S1. Moreover, Algorithm S2<br />
outperforms Algorithm N for a wide range of t and q.<br />
2. Security Analysis: It was proved that Algorithm S2 is as secure as<br />
ECDSA* <strong>batch</strong> <strong>verification</strong>.<br />
Sabyasachi Karati<br />
Batch Verification of ECDSA Signatures AfricaCrypt 2012 Ifrane, Morocco