Skip to main content
placeholder image

Efficient leak resistant modular exponentiation in RNS

Conference Paper


Abstract


  • © 2017 IEEE. The leak resistant arithmetic in RNS was introduced in 2004 to randomize RSA modular exponentiation. This randomization is meant to protect implementations on embedded device from side channel analysis. We propose in this paper a faster version of the approach of Bajard et al. in the case of right-to-left square-and-multiply exponentiation. We show that this saves roughly 30% of the computation when the randomization is done at each loop iteration. We also show that the level of randomization of the proposed approach is better than the one of Bajard et al. after a few number of loop iterations.

UOW Authors


  •   Lesavourey, Andrea (external author)
  •   Negre, Christophe (external author)
  •   Plantard, Thomas

Publication Date


  • 2017

Citation


  • Lesavourey, A., Negre, C. & Plantard, T. (2017). Efficient leak resistant modular exponentiation in RNS. 24th IEEE Symposium on Computer Arithmetic (ARITH 2017) (pp. 156-163). IEEE Xplore: IEEE.

Scopus Eid


  • 2-s2.0-85031686060

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/940

Start Page


  • 156

End Page


  • 163

Place Of Publication


  • IEEE Xplore

Abstract


  • © 2017 IEEE. The leak resistant arithmetic in RNS was introduced in 2004 to randomize RSA modular exponentiation. This randomization is meant to protect implementations on embedded device from side channel analysis. We propose in this paper a faster version of the approach of Bajard et al. in the case of right-to-left square-and-multiply exponentiation. We show that this saves roughly 30% of the computation when the randomization is done at each loop iteration. We also show that the level of randomization of the proposed approach is better than the one of Bajard et al. after a few number of loop iterations.

UOW Authors


  •   Lesavourey, Andrea (external author)
  •   Negre, Christophe (external author)
  •   Plantard, Thomas

Publication Date


  • 2017

Citation


  • Lesavourey, A., Negre, C. & Plantard, T. (2017). Efficient leak resistant modular exponentiation in RNS. 24th IEEE Symposium on Computer Arithmetic (ARITH 2017) (pp. 156-163). IEEE Xplore: IEEE.

Scopus Eid


  • 2-s2.0-85031686060

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/940

Start Page


  • 156

End Page


  • 163

Place Of Publication


  • IEEE Xplore