La vidéo du jour traite d’un algorithme de cryptographie qui m’a semblé au premier abord invraisemblable…Cela fait plusieurs fois que je traite de cryptographie, et je n’ai pas encore épuisé le sujet, loin de là !

Quelques précisions d’usage sur des points que je traite dans la vidéo.

J’ai parlé du chiffre de Vigenere (sans le nommer d’ailleurs, pour pas complexifier) sans forcément élaborer sur le fait que ça n’est pas la seule méthode de chiffrement qui nécessite une clé. D’ailleurs si la clé est trop courte, il est lui aussi peu robuste aux attaques statistiques. En effet des méthodes de répétition de motifs permettent assez facilement de deviner la longueur de la clé, et à partir de là de faire des statistiques sur chaque lettre indépendamment pour essayer de percer la clé.

Sur les racines primitives (de l’unité) modulo p, je n’ai pas voulu trop assommer l’auditoire, mais il y aurait plein de choses à dire ! Par exemple, pour qu’un nombre soit une racine primitive modulo p, il n’est pas obligé que p soit premier. De façon général, il faut prendre un nombre de la forme \(p^k\) ou \(2p^k\) pour qu’une racine primitive existe.

Un point que j’ai aussi à peine évoqué, c’est le fait qu’on utilise surtout aujourd’hui des variantes ou extensions de Diffie-Hellman, notamment sa variante « courbes elliptiques » (et oui, il faudra un jour que je parle des courbes elliptiques !)