La cryptographie défiée par le quantique
SVHS : Depuis quand cherchons-nous à chiffrer nos informations ?
RomainAlléaume : Le plus ancien document chiffré connu remonte à l’Antiquité. Il s’agit d’une tablette d’argile, retrouvée en Irak, et datant du XVIe siècle avant notre ère. Les historiens ont ensuite trouvé des traces de messages chiffrés chez les Grecs de l’Antiquité, chez les Égyptiens, et même chez les Sumériens ! Finalement, on se rend compte que l’invention de la cryptographie est intimement liée à celle de l’écriture: à partir du moment où l’humain a commencé à stocker des informations par écrit, il semble s’être mis en quête de moyens de plus en plus sophistiqués pour cacher des messages.
SVHS : En quoi consistaient les premiers chiffrements ?
Pendant très longtemps, les techniques de cryptographie sont restées assez primitives et fondées sur deux principes simples: la transposition, dans laquelle on change l’ordre des lettres d’un mot ou d’une phrase, et la substitution, qui consiste à remplacer chaque lettre de l’alphabet par une autre ou
