Comme d'habitude, le journalisme traitant de sujets techniques a tendance à être flou sur les détails ...

En supposant qu'un véritable ordinateur quantique puisse être construit, alors:

• RSA, et d'autres algorithmes qui reposent sur la dureté de la factorisation entière (par exemple Rabin), sont toast. L’algorithme de Shor factorise très efficacement les grands entiers.
• DSA, Diffie-Hellman ElGamal et d’autres algorithmes qui reposent sur la dureté du logarithme discret sont également cassé. Une variante de l'algorithme de Shor s'applique également. Notez que cela est vrai pour tous les groupes, donc les variantes de courbes elliptiques de ces algorithmes ne sont pas meilleures.

• Le cryptage symétrique est affaibli ; à savoir, un ordinateur quantique peut rechercher dans un espace de taille 2ⁿ dans le temps 2^n/2 . Cela signifie qu'une clé AES de 128 bits serait rétrogradée à la force d'une clé de 64 bits - cependant, notez qu'il s'agit de 2⁶⁴ quantum -opérations informatiques ; vous ne pouvez pas appliquer les chiffres d'études avec FPGA et GPU et supposer aveuglément que si un ordinateur quantique peut être construit du tout , il peut être construit et utilisé à moindre coût .

• De même, la résistance de la fonction de hachage à divers types d'attaques serait réduite de la même manière. En gros, une fonction de hachage avec une sortie de n bits résisterait aux pré-images de force 2^n/2 et aux collisions jusqu'à 2 ^n/3 (les chiffres avec les ordinateurs classiques étant 2ⁿ et 2 ^{n / 2 sup >} , respectivement). SHA-256 serait toujours aussi fort contre les collisions qu'une fonction de hachage de 170 bits de nos jours, c'est-à-dire mieux qu'un "SHA-1 parfait".

La cryptographie symétrique ne serait donc pas gravement endommagée si un ordinateur quantique s'avérait être construit. Même s'il pouvait être construit à très bas prix , les algorithmes de chiffrement symétrique et de fonction de hachage offriraient toujours une très bonne résistance. Pour le cryptage asymétrique, cependant, cela signifierait des problèmes. Nous connaissons néanmoins plusieurs algorithmes asymétriques pour lesquels aucune attaque efficace basée sur le QC n'est connue, en particulier des algorithmes basés sur la réduction de réseau (par exemple NTRU), et le vénérable cryptage McEliece. Ces algorithmes ne sont pas très populaires de nos jours, pour diverses raisons (les premières versions de NTRU se sont avérées faibles; il y a des brevets; les clés publiques de McEliece sont énormes ; et ainsi de suite), mais certaines le seraient encore être acceptable.

L'étude de la cryptographie sous l'hypothèse que des ordinateurs quantiques efficaces peuvent être construits s'appelle cryptographie post-quantique.

Personnellement, je ne croyez pas qu'un maigre budget de 80 millions de dollars permettrait à la NSA d'aller loin. IBM travaille sur ce sujet depuis des décennies et a dépensé beaucoup plus que cela, et leurs meilleurs prototypes ne sont pas étonnants. Il est hautement plausible que la NSA ait dépensé quelques dollars sur l'idée de l'informatique quantique; après tout, c'est leur travail, et ce serait un scandale si l'argent des contribuables n'était pas consacré à ce genre de recherche. Mais il y a une différence entre rechercher et trouver ...

L'informatique quantique aura un impact considérable sur le chiffrement asymétrique, mais les algorithmes symétriques sont considérés comme sûrs avec une taille de clé suffisamment grande (256 bits). Donc, oui, nous devrons réinventer x509 / SSL au moment où l'informatique quantique décolle vraiment (ce qui est un TODO assez grand), mais il y aura de vastes zones de cryptographie qui resteront relativement sûres.

http://en.wikipedia.org/wiki/Post-quantum_cryptography http://www.pqcrypto.org/www.springer.com/cda/content/document/cda_downloaddocument/ 9783540887010-c1.pdf

Lorsque les cryptographes parlent d’ordinateur quantique et de cryptographie post-quantique, ils parlent en fait de la puissance de l ’ algorithme de Shor pour la factorisation des nombres, donc les problèmes difficiles basés sur la factorisation des nombres utilisés pour créer des cryptosystèmes sont interrompus. L'algorithme de Shor (ordinateur quantique) donc RSA, DSA, ELGamal, Diffie-Hellman Key Exchabge, ECC sont vulnérables à l'informatique quantique!

Dans la cryptographie à clé publique, trois schémas sont quantiques sécurisés:

et dans le cryptage symétrique comme AES, si vous choisissez une clé longue; vous êtes à l'abri de l'ordinateur quantique et de la NSA !

pour lecture future: Lien vers le magazine Quanta et livre sur la cryptographie post-quantique

1-time pad reste le cryptage le plus puissant et incassable (s'il est utilisé correctement). Bien sûr, vous devez échanger le pad face à face, mais je pense que 95% des personnes qui ont besoin de ce niveau de sécurité se rencontreront avant de configurer des communications sécurisées.

Il suffit de spécifier la clé 256 bits à utiliser pour un message particulier fonctionne parfaitement et est utilisé par les services de sécurité.

Pour une protection supplémentaire contre la NSA, chiffrez en utilisant le mode de chiffrement par bloc de chaîne AES, puis chiffrez à nouveau le texte chiffré (le résultat du premier chiffrement) et répétez autant de fois que vous pouvez vous permettre de le répéter. La NSA essaierait probablement de rechercher par force brute pour parcourir l'espace de recherche et découvrirait qu'elle a déchiffré le code en déterminant l'entropie du résultat pour chacune des clés qu'elle teste. Ils savent quand s'arrêter lorsqu'ils voient un texte significatif comme résultat. En chiffrant plusieurs fois, vous leur rendez plus difficile la tâche de déterminer quand ils ont déchiffré un code, car s'ils essayaient la bonne clé, ils verraient alors un désordre comme résultat, presque impossible à distinguer des résultats des clés incorrectes. À mesure que vous augmentez le nombre de rechiffrements, la difficulté de déchiffrer le contenu de chiffrement devient plus difficile. La NSA perdra la raison en essayant de savoir quand elle aura déchiffré le code.

Un logiciel comme TrueCrypt peut effectuer plusieurs cryptages pour vous. Mais méfiez-vous du cryptage naïf qui fonctionne simplement en mode "Electronic Code Book" (ECB). Vous aurez besoin d'un cryptage qui s'exécute dans l'un des modes les plus sophistiqués tels que «Chain Block Cipher» ou «Cipher Feedback». Oui, un ordinateur quantique permettrait à la NSA de parcourir plus facilement les clés possibles pour essayer. Mais en chiffrant plusieurs fois (avec une clé DIFFÉRENTE pour chaque répétition de chiffrement bien sûr), vous rendez l'espace de recherche difficile par un facteur de la longueur de la clé. J'espère que cela vous aidera à garder vos affaires hors de portée de la NSA.