Peut-on rêver d'une écriture impénétrable ? - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Peut-on rêver d'une écriture impénétrable ?

Résumé

« Malgré toutes les idées reçues, la propriété dite d'indéchiffrabilité absolue n'est en aucun cas une pure chimère ». Ces mots de William F. Friedman, un des pères fondateurs de la cryptologie, montrent que cryptologues et ingénieurs avaient conscience, dès le début du XXe siècle, d'avoir inventé grâce au masque jetable, une technique de chiffrement parfaite. Toutefois, il fallut attendre les travaux de Claude Shannon, publiés en 1949, pour définir de manière formelle la notion de « secret parfait », pour comprendre à quelles conditions elle pouvait être atteinte et pourquoi les contraintes pratiques avaient souvent considérablement affaibli la sécurité des systèmes utilisés. Cette contradiction fondamentale est au cœur même du travail des cryptographes : tenter de se rapprocher le plus possible de cette sécurité absolue par un algorithme qui peut être mis en œuvre dans des conditions réalistes.
Fichier non déposé

Dates et versions

hal-03970826 , version 1 (02-02-2023)

Identifiants

  • HAL Id : hal-03970826 , version 1

Citer

Anne Canteaut. Peut-on rêver d'une écriture impénétrable ?. Déchiffrement(s) : des hiéroglyphes à l’ADN - colloque de rentrée du Collège de France, Oct 2022, Paris, France. ⟨hal-03970826⟩
29 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More