11th IEEE International On-Line Testing Symposium (2009)

Sesimbra-Lisbon, Portugal

June 24, 2009 to June 26, 2009

ISBN: 978-1-4244-4596-7

pp: 192-194

S. Pontarelli , University of Rome ¿Tor Vergata¿, Via del Politecnico 1, 00191, ITALY

M. Re , University of Rome ¿Tor Vergata¿, Via del Politecnico 1, 00191, ITALY

A. Salsano , University of Rome ¿Tor Vergata¿, Via del Politecnico 1, 00191, ITALY

G.C. Cardarilli , University of Rome ¿Tor Vergata¿, Via del Politecnico 1, 00191, ITALY

ABSTRACT

In this paper the problem of error detection in elliptic curve point multiplication is faced. Elliptic Curve Point Multiplication is often used to design cryptographic algorithms that use fewer bits than other methods with the same security level. One of the mode used to break the security of cryptosystem is the injection of a fault in the hardware realizing the cryptographic algorithm. Therefore, to avoid this kind of attack, is very important to develop cryptosystems that are able to detect errors induced by a fault. The paper takes into account the algorithm for elliptic Curve Point Multiplication based on a sequence of additions called “addition chain” and shows how suitable modifications of the algorithms used for computing the point multiplication adds the error detection property to the algorithm.

INDEX TERMS

CITATION

S. Pontarelli,
M. Re,
A. Salsano,
G.C. Cardarilli,
"Error detection in addition chain based ECC Point Multiplication",

*11th IEEE International On-Line Testing Symposium*, vol. 00, no. , pp. 192-194, 2009, doi:10.1109/IOLTS.2009.5196010SEARCH