Constant time modular inversion

  title={Constant time modular inversion},
  author={Joppe W. Bos},
  journal={Journal of Cryptographic Engineering},
Simple power analysis is a common technique to attack software implementations, especially in the realm of public-key cryptography. An effective countermeasure to protect an implementation is to ensure constant (worst-case) runtime. In this paper we show how to modify an algorithm by Kaliski to compute the Montgomery inverse such that it can compute both… CONTINUE READING