Error Analysis and Detection Procedures for Signature and Authentication Schemes
Naglaa F. Saudy *
Department of Physics and Applied Mathematics, Faculty of Engineering, Helwan University, Cairo, Egypt.
Ihab A. Ali
Department of Communications Engineering, Helwan University, Cairo, Egypt.
Reda Al Barkouky
Egyptian Chinese University, Egypt.
*Author to whom correspondence should be addressed.
Abstract
In this paper, a fault discovery structure is presented to increase the protection and reliability of the Elliptic Curve Digital Signature Algorithm (ECDSA) under practical considerations. As the ECDSA will work in real systems, which have their own arrangement of transient errors, being able to handle faults that happen when examining the ECDSA execution turns into an unquestionable requirement. Since even one transient mistake was to occur amid the ECDSA procedure, will bring out enormous errors in the information. We introduce applying nonlinear fault detection codes to protect ECDSA operations against fault attacks. We also apply the same idea to protect Guillou-Quisquater authentication scheme (GQ) against fault injection attacks. These codes give almost perfect error detection capacity (aside from an exponentially small probability) at sensible overhead. We present a fault detection scheme by using the nonlinear error detecting code. This fault detection scheme has shown to have over 99% fault detection coverage.
Keywords: Elliptic curve cryptography, fault injection attacks, attacks on signature and authentication, fault detection