Comments on: L’informatique quantique en pleine incertitude

By: poles

poles — Sat, 29 Nov 2008 02:11:34 +0000

la probrematique quantique est une avancer de l’esprist sur la matiere
croire sans voir

la croiser des chemins

By: Harold Tremblay

Harold Tremblay — Mon, 17 Mar 2008 18:21:36 +0000

Vos données sur les caractéristiques de cette technologie sont intéressantes. D-Wave m’avait offert y a deux ans une franchise pour le Québec; je suis heureux maintenant d’ y avoir réfléchi deux fois plutôt qu’une!

By: denis

denis — Mon, 12 Mar 2007 10:40:10 +0000

merci de ces explications

By: Rémi Sussan

Rémi Sussan — Sun, 11 Mar 2007 16:49:15 +0000

Très intéressantes précisions!

By: Sébastien Vincent

Sébastien Vincent — Sat, 10 Mar 2007 15:43:54 +0000

Il n’est pas exact de dire qu’un ordinateur quantique pourrait craquer n’importe quelle clé cryptographique. Il est vrai que la cryptographie dite asymétrique serait totalement compromise puisque le “cassage” d’une clef RSA de n bits nécessiterait de l’ordre de (log n)^3 opérations. Puisque les clefs asymétriques utilisées actuellement (pour la signature électronique, l’échange de clefs symétriques, etc.) ont une longueur de quelques milliers de bits au plus, elles pourraient donc être cassées en quelques milliards d’opérations, ce qui reste raisonnable après tout pour peu qu’on parvienne à construire un ordinateur quantique avec assez de qubits.
En revanche, la cryptographie asymétrique est bien mois menacée par l’apparition d’un ordinateur quantique. En effet, le meilleur algorithme connu à ce jour (l’algorithme de Grover) permet de casser une clef symétrique de n bits en 2^(n/2) opérations, contrairement aux ordinateurs actuels qui ont besoin de 2^n opérations. C’est mieux, mais ce n’est pas la panacée, loin de là. Ca permettrait peut-être de retrouver une clef AES de 128 bits en 2^64 opérations, ce qui est déjà énorme. Cependant l’AES a été conçu pour pouvoir accepter des clefs de 256 bits (je me demande même si Skype n’utilise pas cette longueur de clef pour chiffrer les communications), et casser de telles clefs nécessiterait 2^128 opérations, ce qui n’est pas à mon avis envisageable pendant un bon bout de temps. Quand bien même, on pourrait facilement créer des « AES+ » gérant des longueurs de clefs encore supérieures, et un ordinateur quantique sortirait invariablement perdant de ce combat.
Pour résumer, avec un ordinateur quantique, on gêne un peu la cryptographie symétrique et on tue la cryptographie asymétrique actuelle. Il faudrait donc penser à changer celle-ci. C’est sans doute possible à moyen terme : de nombreux chercheurs réfléchissent sur des algorithmes asymétriques ne reposant plus sur le problème de la factorisation qu’un ordinateur quantique saurait si bien casser. Pour peu que ces nouveaux algorithmes ne puissent pas être cassés par un ordinateur quantique, ils pourraient alors remplacer avantageusement RSA.
Bref, la cryptographie est loin d’être vaincue d’avance par un hypothétique ordinateur quantique…

By: Rémi Sussan

Rémi Sussan — Fri, 09 Mar 2007 18:19:58 +0000

En fait, on remarque que d-wave ne mentionne pas la cryptographie dans les applications d’orion, et l’un des patrons du groupe a même défini cette dernière comme une “diversion” (”red herring”, pour employer une difficilement traduisible expression anglaise.). Pour ma part, sans pouvoir l’affirmer, j’ai la nette impression que les limites d’Orion (les qubits ne sont pas tous reliés entre eux, pas de correction des erreurs..) l’empêchent en réalité de se livrer aux algorithmes quantiques susceptibles de “craquer” la cryptographie…

By: pangel

pangel — Fri, 09 Mar 2007 16:29:42 +0000

je ne suis pas sûr d’avoir bien compris : ça veut dire que si Orion créé une machine à 1000qubits l’année prochaine et permet à tous de tester des programmes dessus, les méthodes de cryptographie actuelles deviendront immédiatement caduques ?