Accelerated verification of ECDSA signatures

  • Authors:
  • Adrian Antipa;Daniel Brown;Robert Gallant;Rob Lambert;René Struik;Scott Vanstone

  • Affiliations:
  • Certicom Research, Canada;Certicom Research, Canada;Certicom Research, Canada;Certicom Research, Canada;Certicom Research, Canada;Dept. of Combinatorics and Optimization, University of Waterloo, Canada

  • Venue:
  • SAC'05 Proceedings of the 12th international conference on Selected Areas in Cryptography
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Verification of ECDSA signatures is considerably slower than generation of ECDSA signatures. This paper describes a method that can be used to accelerate verification of ECDSA signatures by more than 40% with virtually no added implementation complexity. The method can also be used to accelerate verification for other ElGamal-like signature algorithms, including DSA.