les algos de chiffrement, c'est pas encore ça

Lien

Une grande compétition est organisée pour trouver des algos capables de résister au déchiffrement par des ordinateurs quantiques. Un des 4 survivants a échoué à une étape toute bête : il a été déchiffré par un bête processeur Xeon mono cœur de 2013, alors qu'il avait déjà passé pas mal d'étapes.

Ce qui démontre l'extrême difficulté des problématiques de chiffrement. On se prémunit contre certaines menaces, et on se rend vulnérable à d'autres.

Eh oui, l'éternelle course entre l'obus et la cuirasse...

Il y a eu, dans le passé, des choses rigolotes comme celle-la : https://www.cs.tau.ac.il/~tromer/acoustic/ ou encore celle-ci : https://www.securityweek.com/platypus-hackers-can-obtain-crypto-keys-monitoring-cpu-power-consumption, et celle-là : https://www.wired.com/wp-content/uploads/2016/06/Fansmitter-1.pdf (qui a aussi permis l’extraction de clés)

Et la recherche actuelle est basée sur la peur qu'a inspiré - et inspire encore - l'algorithme de Shor ( https://fr.wikipedia.org/wiki/Algorithme_de_Shor ), dont on peut suivre ici l'interview de l'auteur : https://www.youtube.com/watch?v=6qD9XElTpCE

Pour ceux qui veulent fouiller un peu, et en espérant de pas "spoiler" le fil de RonaldMcDonald...

Tout d'abord le chiffre de Vernam, théoriquement considéré comme inviolable (même par un ordinateur quantique) si l'on suit scrupuleusement lés étapes de construction du message obfusqué :

https://fr.wikipedia.org/wiki/Masque_jetable

Ensuite une étude de Claude Shannon (mathématicien bien connu pour sa théorie de l'information) à propos de la cryptographie et de la gestion du secret dans les systèmes (parution en 1949) :

https://pages.cs.wisc.edu/~rist/642-spring-2014/shannon-secrecy.pdf

Il me semble dommage que ce sujet s'enterre... alors :

https://eprint.iacr.org/

J'aime beaucoup ce fil, même s'il est très restreint.
Car je me suis souvent frotté à la cryptographie, c'est une sous-branche passionnante des mathématiques.

Ceci exposé, pour mémoire, et pour les amateurs, et pour faire suite au post de Ludion sur le Vernam, il existe aussi une autre théorie d'un chiffre inviolable, mise au point dans les années 70 par un obscur (dont j'ai totalement oublié le nom) étudiant indien.

Je reconstitue de mémoire la théorie/procédé.

La méthode ressemble beaucoup au "Chiffre de Vernam", mais s'en distingue quand même par des caractéristiques d'ordre logistique (notamment pour la gestion des clefs). Elle repose sur deux clefs : l'une, variable, qui est transmise à part du message à coder, mais qui doit l'être de la façon la plus secrète possible. L'autre clef est "personnelle", elle n'est connue que du seul récepteur du message codé.

Elle n'a que trois inconvénients, deux mineurs, un majeur :
- mineurs : elle nécessite un "calculateur" pour gagner du temps (a priori relativement modeste, il semble qu'un ordi doté d'un processeur 486 suffise pour le temps de travail), et elle nécessite deux "transmissions" pour tout message à coder (une transmission éventuellement publique du texte codé, et une transmission secrète de la clef variable)
- majeur : elle suppose des textes assez courts, disons quelques centaines de caractères tout au plus, car au delà la reconstitution du code de chiffrage/déchiffrage devient longue, surtout à la main ! (comme c'est d'ailleurs le cas avec tout décodage...)
Bien entendu, elle suppose, comme d'autres méthodes, que la clef "personnelle" n'est connue de personne d'autre que le décodeur.

Elle s'appuie sur les propriéteés des nombres premiers.
1) La liste des nombres premiers est infinie.
2) Tout nombre premier peut s'écrire sous la forme  " k(x puissance m) + (p puissance q) + n

La formule ci-dessus permet avec 6 nombres de moins de 3 chiffres chacun (soit 13 caractères au maximum, puisque "n" peut être négatif, donc être précédé du signe -) d'écrire des nombres premiers contenant plusieurs dizaines de millions de chiffres. Et ce n'est pas limitatif, on peut utiliser des valeurs de x, k, m, p, q et n plus élevées qu'un nombre à deux chiffres.

Le processus :
Le décodeur :
- il mémorise les nombres x k m p q et n.

Le codeur :
- il détermine librement mais aléatoirement un nombre quelconque d'une longueur au moins égale au texte à coder, et disposant si c'est possible de tous les chiffres de 0 à 9. C'est la clef variable. Codeur et décodeur peuvent par exemple décider de la changer tous les jours, ou à chaque nouveau message si ceux-ci ne sont pas fréquents. Tout dépend évidemment de la façon de transmettre...
- Il s'assure que les 3 derniers chiffres de ce nombre ne forment pas un nombre premier ni un nombre pair (il y avait une démonstration mathématique que je n'ai pas retenue qui expliquait pourquoi, j'ai juste retenu que c'était pour empêcher l'application éventuelle de la force brute)
- il reconstitue la clef personnelle du décodeur en appliquant la formule aux nombres x k m p q et n. Si nécessaire, il allonge cette clef en la dupliquant autant de fois que nécessaire, jusqu'à obtenir un nombre de la même longueur que la clef variable.
- il complète le début du message à coder par des caractères inutiles ne formant rien de compréhensible et choisis aléatoirement. Le tout pour obtenir un texte "non codé" au moins aussi long que la clef variable. De ce que je me souvienne, je crois qu'il était conseillé que la clef variable soit au moins de 10 chiffres plus longue que le nombre de caractères du message clair.
- il additionne la clef personnelle "allongée" et la clef variable et il obtient la clef de codage, qui peut être utilisée de diverses façons traditionnelles, par exemple Vigenère, binaire XOR, bit fort/bit faible etc....

Le décodeur, lui, n'a qu' reconstituer la clef de codage avec la clef variable et sa clef personnelle, puis à appliquer le décodage nécessité par l'outil qu'a employé le codeur.

En privé, en 82 ou 83, je ne sais plus, je m'étais essayé à mettre au point un module de codage/décodage sur une calculatrice Texas Instruments. Raté... Plus tard (89 je crois), j'ai essayé sur Thomson TO16. Mais ça suffisait pas encore.
En 91, avec mon premier 286 "perso" - wouahhhhh l'antiquité - ça marchait enfin. Mais le programme en basic était foutrement long , et j'étais limité à des nombres premiers assez petits. J'ai arrêté les essais depuis, je me contente maintenant de lire...

Un algorithme de chiffrement inspiré inspiré de la fonction cardio-respiratoire !

https://journals.aps.org/prx/pdf/10.1103/PhysRevX.4.011026

Pour ceux qui veulent aller plus loin dans l'histoire, un livre écrit par Simon Singh - "Histoire des codes secrets". Vous trouverez dans le lien ci-dessous de plus amples informations sur l'ouvrage.

https://libriosaure.com/histoire-codes-secrets-simon-singh/

.