Accelerated verification of ECDSA signatures

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3897 LNCS, Issue , 2006, Pages 307-318

  Antipa, Adrian ^a   Brown, Daniel ^a   Gallant, Robert ^a   Lambert, Rob ^a   Struik, René ^a   Vanstone, Scott ^b  

^a Certicom Research   (Canada)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; CRYPTOGRAPHY;

ECDSA SIGNATURES; IMPLEMENTATION COMPLEXITY; SIGNATURE ALGORITHMS;

LARGE SCALE SYSTEMS;

EID: 33745597326     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11693383_21     Document Type: Conference Paper

References (10)

1. ANSI X9.62-1998, Public Key Cryptography for the Financial Services Industry: The Elliptic Curve Digital Signature Algorithm (ECDSA), American National Standard for Financial Services, American Bankers Association, January 7, 1999.
2. G.L. Dirichlet, 'Verallgemeinerung eines Satzes aus der Lehrere von Kettenbrüchen nebst einigen Anwendungen auf die Theorie der Zahlen,' Bericht über die zur Bekanntmachung geeigneter Verhandlungen der Königlich Preussischen Akademie der Wissenschaften zu Berlin, pp. 93-95, 1842.
3. FIPS Pub 186-2, Digital Signature Standard (DSS), Federal Information Processing Standards Publication 186-2, US Department of Commerce/National Institute of Standards and Technology, Gaithersburg, Maryland, USA, January 27, 2000. (Includes change notice, October 5, 2001.)
4. R. Gallant, R. Lambert, S.A. Vanstone, 'Fast Point Multiplication on Elliptic Curves with Efficient Endomorphisms,' in Proceedings of Advances in Cryptology CRYPTO 2001, Lecture Notes in Computer Science, Vol. 2139, pp. 190-200, 2001.
5. D.R. Hankerson, A.J. Menezes, S.A. Vanstone, Guide to Elliptic Curve Cryptography, New York: Springer, 2003.
6. G.H. Hardy, E.M. Wright, An Introduction to the Theory of Numbers, Fifth Edition, Oxford: Oxford University Press, 2000.
7. D.J. Johnson, A.J. Menezes, S.A. Vanstone, 'The Elliptic Curve Digital Signature Algorithm (ECDSA),' International Journal of Information Security, Vol. 1, pp. 3663, 2001.
8. L. Lovǎsz, 'An Algorithmic Theory of Numbers, Graphs and Convexity,' CBMSNSF Regional Conference Series in Applied Mathematics, Band 50, SIAM Publications, 1986.
9. P. Nguyen, D. Stehle, 'Low-Dimensional Lattice-Basis Reduction Revisited,' in Proceedings of Algorithmic Number Theory - ANTS VI, Lecture Notes in Computer Science, Vol. 3076, pp. 338-357, 2004.
10. J. Solinas, 'Low-Weight Binary Representations for Pairs of Integers,' Centre for Applied Cryptographic Research, Corr 2001-41, University of Waterloo, Ontario, Canada, 2001.