Cryptographie appliquée à la sécurité des systèmes d’information

Application of cryptographic and verification techniques to the security and privacy of information systems

• Auteur / Autrice : Marc Beunardeau
• Direction : David Naccache
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 15/01/2019
• Etablissement(s) : Paris Sciences et Lettres (ComUE)
• Ecole(s) doctorale(s) : École doctorale Sciences mathématiques de Paris centre (Paris ; 2000-....)
• Partenaire(s) de recherche : Laboratoire : École normale supérieure (Paris ; 1985-....). Département d'informatique
• Partenaire(s) de recherche : Établissement de préparation de la thèse : École normale supérieure (Paris ; 1985-....)
• Jury : Président / Présidente : David Pointcheval
• Jury : Examinateurs / Examinatrices : David Naccache, David Pointcheval, Jean-Sébastien Coron, Anna Lysyanskaya, Pierre-Alain Fouque, Bart Preneel
• Jury : Rapporteur / Rapporteuse : Jean-Sébastien Coron, Marc Joye

Mots clés

Mots clés contrôlés

Informatique

Mots clés libres

Sécurité de l’information

Sécurité physique

Cryptographie à clé publique

Information security

Physical security

Public key cryptography

Résumé

Cette thèse, à la frontière entre sécurité de l’information et cryptographie s’intéresse à l’utilisation de cette dernière dans la sécurité informatique. Cette thèse est divisée en trois parties scientifiquement indépendantes, qui partagent la même propriété de résoudre des problèmes auxquels sont ou seront confrontés les industries du digital. Nous étudions ainsi le traitement par batch de signatures, afin de répondre à la future omniprésence d’appareils à faible puissance de calcul étant connecté à des réseaux ouverts ; et devant donc authentifier un grand nombre de messages. Nous nous intéressons ensuite à la menace post-quantique, en examinant un nouveau problème difficile impliquant des ratios de nombre de faibles poids de Hamming. Enfin nous regardons la sécurité physique d’algorithme symétrique et d’échange de clé quantique, le premier étant un défi de longue date et l’autre une possibilité pour la future distribution de clé cryptographique s’affranchissant des problèmes classiques de la cryptographie.

This thesis, on the border between information security and cryptography, focuses on the use of information security in computer security. This thesis is divided into three scientifically independent parts, which share the same property of solving problems that are or will be faced by the digital industries. We study the batch processing of signatures, in order to respond to the future omnipresence of devices with low computing power being connected to open networks; and therefore having to authenticate a large number of messages. We then focus on the post-quantum threat, examining a new challenging problem involving low-weight Hamming number ratios. Finally, we look at the physical security of symmetric algorithm and quantum key exchange, the former being a long-standing challenge, and the other a possibility for future cryptographic key distribution free from the classic problems of cryptography