Université de Rennes 1 Sécurité des générateurs pseudo-aléatoires et des implémentations de schémas de signature à clé publique Security of the pseudorandom number generators and implementations of public key signature schemes cryptographiesignature électroniquegénérateurs de nombres pseudo-aléatoires Pseudorandom number generatorsPublic key cryptographyDigital signatures Cryptographie à clé publique Thèses et écrits académiques Signatures électroniques Thèses et écrits académiques Générateurs de nombres aléatoires Thèses et écrits académiques Dans cette thèse, nous nous intéressons à la sécurité de générateurs pseudo-aléatoires et d'implémentations de schémas de signature. Concernant les schémas de signature, nous proposons, dans le cas d'une implémentation répandue de RSA, différentes attaques par injection de faute effectives quelque soit l'encodage du message. Nous présentons par ailleurs une contre-mesure infective prouvée sûre pour protéger le schéma RSA--PSS contre un certain nombre de fautes non aléatoires. Nous étudions également le schéma ECDSA couplé aux techniques d'accélération GLV/GLS. En fonction des implémentations, nous prouvons soit la bonne distribution du nonce utilisé, soit qu'il présente un biais permettant une attaque. Enfin, nous élaborons un outil qui recherche automatiquement des attaques par faute à partir d'une implémentation et d'une politique de faute, outil appliqué avec succès sur des implémentations de RSA et de ECDSA. Concernant les générateurs pseudo-aléatoires algébriques, nous étudions les générateurs non-linéaires et améliorons certaines attaques en diminuant l'information donnée à l'adversaire. Nous nous intéressons également à la sécurité du générateur Micali-Schnorr à travers quelques attaques et une étude statistique de son hypothèse de sécurité. Finalement nous proposons une cryptanalyse de tout schéma à clé publique basé sur la factorisation ou le logarithme discret dont la clé secrète est générée à partir d'un générateur linéaire. In this thesis, we are interested in the security of pseudorandom number generators and of implementations of signature schemes. Regarding the signature schemes, we propose, in the case of a widespread implementation of RSA, various fault attacks which apply to any padding function. In addition we present a proven secure infective countermeasure to protect the RSA--PSS scheme against some non-random faults. Furthermore we study the ECDSA scheme coupled with the GLV/GLS speed-up techniques. Depending on the implementations, we prove either the good distribution of the used nonce, or that it has a bias, thereby enabling an attack. Finally we develop a tool for automatically finding fault attacks given an implementation and a fault policy, which is successfully applied to some RSA and ECDSA implementations. Regarding pseudorandom number generators, we study the nonlinear ones and improve some attacks by reducing the information available to the adversary. We also are interested in the security of the Micali-Schnorr generator through various attacks and a statistical study of its security assumption. Finally we propose a cryptanalysis of any public-key scheme based on the factorization or the discrete logarithm when the secret key is generated using a linear generator. Electronic Thesis or DissertationText en application/pdf1 : 1768 Kohttps://ecm.univ-rennes1.fr/nuxeo/site/esupversions/99a13888-073f-4e11-aa2b-a910abfee7ef Zapalowicz Jean-Christophe 1986-11-15 FR 184539706 jean-christophe.zapalowicz@live.fr 2014REN1S103 http://www.theses.fr/2014REN1S103 2014-11-21 Informatique Université de Rennes 1thesis.degree.grantor_1 02778715X Doctorat non ouiJensenThomasintervenant_1059884959FouquePierre-Alainintervenant_2085216380 Mathématiques, informatique, signal, électronique et télécommunicationsecoleDoctorale_1 139007164 IRISApartenaireRecherche_1 026386909 INRIA-RENNES partenaireRecherche_2 133175863 Université européenne de BretagnepartenaireRecherche_3 139075119 ddc:004 JensenThomasFouquePierre-AlainUniversité de Rennes 1Sciences et technologie, médecine, pharmacie, odontologie, droit, économie, gestion, philosophieMathématiques, informatique, signal, électronique et télécommunicationsÉcole doctorale Mathématiques, informatique, signal, électronique et télécommunications (Rennes)IRISA INRIA-RENNES Université européenne de Bretagne ASCII PDF 1810768