Error Analysis and Detection Procedures for Signature and Authentication Schemes

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.