Fast Side-Channel Security Evaluation of ECC Implementations - Shortcut Formulas for Horizontal Side-channel Attacks against ECSM with the Montgomery ladder

Azouaoui, Melissa;Poussier, Romain;Standaert, François-Xavier
(2019) 10th International Workshop on Constructive Side-Channel Analysis and Secure Design (COSADE 2019) — Location: Darmstadt (Germany) (3.April.2019)

Files

FastSide-ChannelSecurityEvaluationofECCImplementations-ShortcutFormulasforHorizontalSide-ChannelAttacksagainstECS.pdf
  • Open Access
  • Adobe PDF
  • 13.96 MB

Details

Authors
  • Azouaoui, MelissaNXP Semiconductors
    Author
  • Poussier, RomainTemasek Laboratories, Nanyang Technological University, Singapore
    Author
Abstract
Horizontal attacks are a suitable tool to evaluate the (nearly) worst-case side-channel security level of ECC implementations, due to the fact that they allow extracting a large amount of information from physical observations. Motivated by the difficulty of mounting such attacks and inspired by evaluation strategies for the security of symmetric cryptography implementations, we derive shortcut formulas to estimate the success rate of horizontal differential power analysis attacks against ECSM implementations, for efficient side-channel security evaluations. We then discuss the additional leakage assumptions that we exploit for this purpose, and provide experimental confirmation that the proposed tools lead to good predictions of the attacks’ success.
Affiliations

Citations

Azouaoui, M., Poussier, R., & Standaert, F.-X. (2019). Fast Side-Channel Security Evaluation of ECC Implementations - Shortcut Formulas for Horizontal Side-channel Attacks against ECSM with the Montgomery ladder. In Ilia Polian, Marc Stöttinger (ed.), Proceedings of COSADE 2019 (p. p. 25-42). Springer. https://doi.org/10.1007/978-3-030-16350-1_3