| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Improved Fault Analysis of Signature Schemes
Abstract : At ACISP 2004, Giraud and Knudsen presented the first fault analysis of DSA, ECDSA, XTR-DSA, Schnorr and ElGamal signatures schemes that considered faults affecting one byte. They showed that 2304 faulty signatures would be expected to reduce the number of possible keys to 240, allowing a 160-bit private key to be recovered. In this paper we show that Giraud and Knudsen's fault attack is much more efficient than originally claimed. We prove that 34.3% less faulty signatures are required to recover a private key using the same fault model. We also show that their original way of expressing the fault model under a system of equations can be improved. A more precise expression allows us to obtain another improvement of up to 47.1%, depending on the values of the key byte affected.
Cited literature [15 references]
https://hal.inria.fr/hal-01056107
Contributor : Hal Ifip <>
Submitted on : Thursday, August 14, 2014 - 6:25:15 PM
Last modification on : Friday, June 5, 2020 - 6:54:05 AM
Long-term archiving on: : Thursday, November 27, 2014 - 1:47:26 AM
Contributor : Hal Ifip <>
Submitted on : Thursday, August 14, 2014 - 6:25:15 PM
Last modification on : Friday, June 5, 2020 - 6:54:05 AM
Long-term archiving on: : Thursday, November 27, 2014 - 1:47:26 AM
File
FAonSS.pdf
Files produced by the author(s)
Licence
Distributed under a Creative Commons Attribution 4.0 International License