Constant time modular inversion

@article{Bos2014ConstantTM,
  title={Constant time modular inversion},
  author={Joppe W. Bos},
  journal={Journal of Cryptographic Engineering},
  year={2014},
  volume={4},
  pages={275-281}
}
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