Bon, tout ça c'est de la cryptographie, mais... où est le quantique dans l'histoire ? ça arrive.

Comme je viens de le dire, la crypto dépend surtout des moyens de l'adversaire : il a accès à un ordinateur pour faire des calculs ? ou juste un crayon et un papier? À quel point est ce que l'adversaire peut etre puissant?

C'est une considération cruciale en cryptographie : le modèle d'adversaire. En fait il faut penser les fonctions cryptographiques comme devant résister à l'adversaire le plus malhonnête et puissant que l'humanité n'ait connue. Donc il faut envisager les plus grands moyens. Et ça, c'est vraiment d'application en pratique. La cryptographie, c'est ce qui a fait gagner un camp lors de la 2nde guerre mondiale. L'espionnage, c'est ce qui fait tout couler.

Le meilleur moyen de calcul aujourd'hui, c'est l'ordinateur qu'on a chez soi, ou sa version améliorée: des gros ordis dans des giga salles etc. Mais le principe de base reste le même, c'est le fonctionnement d'un ordinateur comme les théoriciens comme Alan Turing ou John von Neumann l'ont dessiné il y a un siècle (aux alentours de 1950).