Proceedings of the First International Conference on Information Science and Electronic Technology

A Novel SPA Attack on ECC Using MMM's Conditional Subtraction

Authors
Lihui Wang, Qing Li, Zhimin Zhang, Weijun Shan, Davidwei Zhang
Corresponding Author
Lihui Wang
Available Online March 2015.
DOI
https://doi.org/10.2991/iset-15.2015.33How to use a DOI?
Keywords
ECC, Cryptography, SPA, Montgomery modular multiplication
Abstract
Elliptic curve cryptosystems (ECCs) are becoming more popular because of the reduced number of key bits required in comparison to other cryptosystems such as RSA. They are especially suited to smartcards because of the limited memory and computational power available on these devices. However, the side-channel attacks especially simple side-channel analysis (SPA) can obtain information about the cryptosystem by measuring power consumption and processing time. To resist this attack there appear a number of countermeasures and the most widely used methods are Montgomery ladder and double-and-add-always algorithm. This paper proposes a novel simple power analysis attack to these countermeasures. Experimental results on smart cards demonstrate that this attack method can retrieve secret keys by distinguishing the conditional subtraction of Montgomery modular multiplication (MMM). Several countermeasures that can resist this kind of SPA attack are also demonstrated in this paper.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
First International Conference on Information Science and Electronic Technology (ISET 2015)
Part of series
Advances in Computer Science Research
Publication Date
March 2015
ISBN
978-94-62520-50-9
DOI
https://doi.org/10.2991/iset-15.2015.33How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Lihui Wang
AU  - Qing Li
AU  - Zhimin Zhang
AU  - Weijun Shan
AU  - Davidwei Zhang
PY  - 2015/03
DA  - 2015/03
TI  - A Novel SPA Attack on ECC Using MMM's Conditional Subtraction
BT  - First International Conference on Information Science and Electronic Technology (ISET 2015)
PB  - Atlantis Press
UR  - https://doi.org/10.2991/iset-15.2015.33
DO  - https://doi.org/10.2991/iset-15.2015.33
ID  - Wang2015/03
ER  -