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

« 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.

Intervenant(s)

Anne Canteaut, Inria Paris