Open Access
2011 Analysis of the Fault Attack ECDLP over Prime Field
Mingqiang Wang, Tao Zhan
J. Appl. Math. 2011: 1-11 (2011). DOI: 10.1155/2011/580749
Abstract

In 2000, Biehl et al. proposed a fault-based attack on elliptic curve cryptography. In this paper, we refined the fault attack method. An elliptic curve E is defined over prime field p with base point P E ( p ) . Applying the fault attack on these curves, the discrete logarithm on the curve can be computed in subexponential time of L p ( 1 / 2,1 + o ( 1 ) ) . The runtime bound relies on heuristics conjecture about smooth numbers similar to the ones used by Lenstra, 1987.

Wang and Zhan: Analysis of the Fault Attack ECDLP over Prime Field
Copyright © 2011 Hindawi
Mingqiang Wang and Tao Zhan "Analysis of the Fault Attack ECDLP over Prime Field," Journal of Applied Mathematics 2011(none), 1-11, (2011). https://doi.org/10.1155/2011/580749
Published: 2011
Vol.2011 • 2011
Back to Top