Analyse cryptographique des altérations d'algorithmes

Abstract : Since the advent of side channel attacks, at the end of the 90's, classical cryptanalysis is no longer sufficient to ensure the security of embedded cryptosystems. Among side channel attacks, Differential Fault Analysis is a powerful way to recover secret information from malicious perturbations of a cryptographic hardware. The purpose of the thesis is to extend the scope of fault attacks by providing brand new attacks based on innovative but realistic fault models. Whereas private keys have been rapidly protected against perturbations, recent works addressed the issue of protecting also non-critical elements, such as public keys, since their perturbation may leak secret information. We will investigate on this area by focusing on classical implementations of two very popular cryptosystems : RSA and DSA. In details, we will detail how to exploit faults on the public modulus that occurred during their execution. To the best of our knowledge, these cryptographic algorithms have never been studied according to such a fault model. We have also followed the emergence of new stream ciphers. Since their mathematical structure are stronger, we wanted to evaluate the robustness of their implementation against malicious faults. In this context we studied two of the eSTREAM finalists : Grain-128 and Rabbit. Finally, this thesis emphasizes the difficulty for elaborating efficient countermeasure against faults by describing what have been done for CRT-RSA.
Document type :
Theses
Complete list of metadatas

Cited literature [127 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00614559
Contributor : Cécile Dumas <>
Submitted on : Friday, August 12, 2011 - 12:07:50 PM
Last modification on : Monday, February 25, 2019 - 4:34:17 PM
Long-term archiving on : Monday, November 12, 2012 - 3:21:03 PM

Identifiers

  • HAL Id : tel-00614559, version 1

Collections

Citation

Alexandre Berzati. Analyse cryptographique des altérations d'algorithmes. Autre [cs.OH]. Université de Versailles-Saint Quentin en Yvelines, 2010. Français. ⟨tel-00614559⟩

Share

Metrics

Record views

570

Files downloads

1999