KentuckyFC écrit: «cryptographie à clé publique permet à chacun de crypter un message en utilisant une clé publique, mais seulement celles avec un autre clé privée peut déchiffrer le message. C'est possible en raison de certaines fonctions mathématiques qui sont faciles à réaliser dans un sens, mais difficile à faire dans le sens inverse. L'exemple le plus célèbre est la multiplication. Il est facile de multiplier deux nombres ensemble pour obtenir un tiers, mais difficile à commencer par le troisième chiffre et le travail de ses facteurs. Maintenant, les chercheurs japonais ont découvert un problème quantique qui est difficile à résoudre dans un sens mais facile à faire en sens inverse. Cette asymétrie, disent-ils, pourraient former la base d'un nouveau type de quantum cryptographie à clé publique. Leur système est basé sur le problème de la distinction entre deux ensembles d'états quantiques. Ceci est similaire au problème de déterminer si deux graphiques sont identiques, à savoir si elles correspondent vertex-pour-sommet et le bord-de-garde. L'augmentation de la complexité du graphe peut toujours faire de ce problème pratiquement impossible pour un ordinateur quantique à résoudre dans un délai raisonnable. Mais connaître la structure du un sous-ensemble du graphique rend ce problème facile, si cela agit comme une sorte de clé privée pour le déchiffrement des messages. "
Lire la suite de cette histoire à Slashdot.
Aucun commentaire:
Enregistrer un commentaire