Bonjour ; question simple :)
Est-ce que l'on peut rechercher simultanément le hash d'un fichier avec seulement 8 qubits (quantum + bit) ou un peu plus selon les avancées dans ce domaine ?
une piste :
Algorithme de Grover - Wikipédia :
http://fr.wikipedia.org/wiki/Algorithme_de_Grover
L'idéal serait d'avoir le nombre de qubit égale au nombre des bits dans un fichier d'une taille donnée, mais c'est par encore ça au niveau des ordinateurs quantiques (+ou- seulement 100 qubits max pour l'instant dans les labos de recherches).
Est-ce que avec seulement 8 qubits ou un peu plus, on peut trouver quelle combinaison de bit correspond à un hash indiqué en entrée. Est-ce que l'on peu décaler le calcul (un peu comme avec le passage des paramètres dans un batch + avec shift), pour faire comme si on avait plus de qubits ? Et est-ce que l'on peut extraire l'information = la valeur des bits (qubits) correspondant au hash à chaque décalage sans que ça détruise le calcul ?
Avec la méthode conventionnelle ça fonctionne, sauf que j'avais zappé le temps.
(c'est un peu du brute force comme pour les mots de passes avec un autre but)
Avec la taille d'un fichier et le hash (4 par sécurité), et en itérant le contenu d'un fichier, on peut transférer ou réparer des fichiers.
POC Download avec Hash+Taille => GégènBinaire | CommentCaMarche :
http://www.commentcamarche.net/forum/affich-24282430-poc-download-avec-hash-taille-gegenbinaire
Avec un calculateur quantique, le temps ne serait plus un problème (on peut vérifier simultanément toutes les valeurs), mais c'est l'algorithme qui devient un problème (car avec seulement 8 qubits ou un peu plus suivant les avancées, il faut pouvoir vérifier si le hash correspond à toutes les valeurs des bits (qubit) et il faut extraire les valeurs 1 ou 0 des bits à chaque décalage).
Quelles sont les avancées (généralités) ?
Quelles sont les possibilités de pouvoir faire ce que je souhaite, qu'est-ce que doit faire l'algorithme = comment convertir l'algorithme conventionnel qui fonctionne (il est simple à comprendre et à mettre en oeuvre) mais qui est trop lent (en année si j'ai pigée ; mais voir le lien ci-dessous) ?
Algo: créer toutes les combinaisons possibles [Résolu] | CommentCaMarche :
http://www.commentcamarche.net/forum/affich-1640907-algo-creer-toutes-les-combinaisons-possibles#77 (Post #77 ! Utilisation de plusieurs pc)
(ModelIterationsParrallel20120220112807UTC+0100CRC32=5B20291B.txt)
merci par avance ; simple donc ;))