Randomized Addition-Subtraction Chains as a Countermeasure against Power Attacks

  • Authors:
  • Elisabeth Oswald;Manfred Aigner

  • Affiliations:
  • -;-

  • Venue:
  • CHES '01 Proceedings of the Third International Workshop on Cryptographic Hardware and Embedded Systems
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Power Analysis attacks on elliptic curve cryptosystems and various countermeasures against them, have been first discussed by Coron ([6]). All proposed countermeasures are based on the randomization or blinding of the inputparameters of the binary algorithm. We propose a countermeasure that randomizes the binary algorithm itself. Our algorithm needs approximately 9% more additions than the ordinary binary algorithm, but makes power analysis attacks really difficult.