Est-il possible de casser une clé de 128 bits?
Je suis un programmeur et relativement nouveau à la cryptographie, donc pardon pour mon rookie question. 🙂
Disons que nous avons un message, à la fois dans le texte en clair et cryptées avec une clé de 128 bits.
En théorie, il est possible de trouver la clé? Et, si oui, quel temps de calcul parlons-nous?
Merci!
Si la meilleure attaque de force brute, il faudra 2^128 fois le temps de chiffrer un message. Si vous souhaitez que nous vous dire si il y a de meilleures attaques de force brute, vous devez d'abord nous dire à quel algorithme de chiffrement que vous avez choisi.
Vous devriez avoir aucune raison de le faire. Êtes-vous juste essayer d'obtenir une sensation pour la sécurité relative d'une méthode de chiffrement?
Ses A5 algorithme, nous sommes en train de parler. Fondamentalement, celui qui est utilisé pour chiffrer le trafic GSM.
Cuoq: Ainsi, la probabilité de trouver la clé de réellement atteint 50% au bout de "seulement" 2**127 cryptage des tours 😉
Je crois que A5 utilise la clé de 64 bits plutôt que la clé de 128 bits. Voir le lien dans ma réponse pour comprendre comment A5 a déjà été cassé.
Vous devriez avoir aucune raison de le faire. Êtes-vous juste essayer d'obtenir une sensation pour la sécurité relative d'une méthode de chiffrement?
Ses A5 algorithme, nous sommes en train de parler. Fondamentalement, celui qui est utilisé pour chiffrer le trafic GSM.
Cuoq: Ainsi, la probabilité de trouver la clé de réellement atteint 50% au bout de "seulement" 2**127 cryptage des tours 😉
Je crois que A5 utilise la clé de 64 bits plutôt que la clé de 128 bits. Voir le lien dans ma réponse pour comprendre comment A5 a déjà été cassé.
OriginalL'auteur Rob | 2010-12-07
Vous devez vous connecter pour publier un commentaire.
Oui, c'est une question de temps nécessaire - à l'aide de la force brute, on peut essayer chaque combinaison possible de bits et de deviner la bonne. Le temps Maximal serait des millions et des milliards d'années, on peut donc dire qu'il ne peut pas craqué facilement.
Cependant, chaque algorithme a certains courts-circuits (pour certains algorithmes, ces circuits n'ont pas été encore trouvé) qui permettent de réduire le temps nécessaire. Aussi moderne massivement parallèle des techniques de calcul (par exemple. employant les Gpu de la carte graphique) réduire le temps encore plus. Il peut y avoir d'autres facteurs qui influencent le temps nécessaire, comme des failles dans l'algorithme de l'application (par exemple. l'utilisation de mauvais mode de chiffrement ou de l'utilisation de mot de passe et le remplissage avec du caractère à la longueur de la clé).
Alors il n'existe Caoutchouc tuyau de la cryptanalyse qui s'avère souvent plus efficace que la force brute de la clé de deviner.
J'ai peur qu'il soit impossible de l'utiliser en Caoutchouc de tuyau de la cryptanalyse, ni jamais Thermo-rectale cryptanalyse avec un fer à souder et de la volonté. :)))
Constaté que nous parlons de l'algorithme A5... quelqu'un sait si il y a des flux qui pourrait faire la fissuration plus rapide?
GSM encryption, tout récemment, a été avéré pour être relativement facilement crackable. Vous ne savez pas si cela s'applique à l'algorithme de chiffrement lui-même ou à l'ensemble des GSM schéma de chiffrement.
Oui, merci. Déjà trouvé une vidéo à ce sujet "Blackhat 2010 Attaquant Téléphone de Confidentialité Karsten Nohl Partie". Merci encore! 🙂
OriginalL'auteur Eugene Mayevski 'Allied Bits
Réponse courte:
En ne tenant compte que de la force brute de vérifier chaque clé est disponible - Pas de
Plus Réponse:
En 2007, il y avait estimation de coût pour crack 88 bits en utilisant la force brute est de 300M$ si vous appliquez la loi de Moore vous réduire ce prix par un facteur 4 ou vous pourriez obtenir 2 des bits supplémentaires par maintenant.
Si vous avez besoin, comme 2^38 plus d'argent à la fissure juste une clé de 128 bits. (environ 10^20 $)
Source: http://www.seagate.com/staticfiles/docs/pdf/whitepaper/tp596_128-bit_versus_256_bit.pdf
Source 2: http://dator8.info/pdf/AES/3.pdf
De l'article buter les clés 128 bits:
Si vous supposez:
• Chaque personne sur la planète est propriétaire de 10 ordinateurs.
• Il y a 7 milliards de personnes sur la planète.
• Chacun de ces ordinateurs de test de 1 milliard de combinaisons de clés par seconde.
• En moyenne, vous pouvez casser la clé après l'essai de 50% des possibilités.
Ensuite (voir calcul de référence en Annexe):
• La population de la terre peut casser une clé de chiffrement (un seul lecteur) dans
77,000,000,000,000,000,000,000,000ans!• Dans le cas où vous poseriez la question, la fissuration de la deuxième clé/disque prend l'autre
77,000,000,000,000,000,000,000,000ans.Je viens de remarquer, il n'est pas calculé correcte. Réponse correcte est 77e9 ans (encore des tas pour notre civilisation).
Supplémentaires (bitcoin en fonction des hypothèses):
À cette date (année 2017), on peut sans doute prendre bitcoin mining système plus connue de la force brute de la machinerie et de prendre du prix et de l'exploitation minière bitcoin comme base pour nos hypothèses.
Cochant une sha256 est à peu près la même complexité que d'essayer une clé symétrique comme AES ou quelque chose d'autre.
Selon ce site taux actuel de hachages essayé D * 2**32 /600) où D est en cours bitcoin difficulté (678760110082.9902)
Ce système produit environ 5e+18 hachages par seconde. Chaque bloc est produit tous les 10min et de la production d'aujourd'hui 12.50 pièces de monnaie. Prix de la pièce de monnaie est de 2,5 k.
Un hachage donc le coût.
(12.50 * 2.5e3) /(5e18 * 600) = 1.0 e-17.
De fissuration d'une clé de 128 bits, aujourd'hui (juin 2017) coûts approx. 1e-17 * 2^128 = 3.5 e+21
Cela prendrait 2^128 /(5e18*3.14e7) = 2.1e12 ans avec bitcoin mining système.
Les clés RSA ne sont pas des clés symétriques, la fissuration RSA est sur la factorisation d'entiers problème et ne nécessite pas de force brute pour cela. cacr.uwaterloo.ca/hac/about/chap8.pdf -> 8.2.2
nice bitcoin analogie; toutefois, vous pouvez cocher la case "ce site", j'ai été incapable de l'ouvrir.
Je vous remercie pour cette. Dès maintenant, le site fonctionne très bien pour moi. N'hésitez pas à modifier mon post ou suggérer de meilleures ressources et je peux l'ajouter ici.
OriginalL'auteur Luka Rahne
Dans un commentaire, vous l'avez dit, c'était à l'algorithme A5.
Tout d'abord, il utilise une clé de 64 bits, pas de 128 bits. Deuxièmement, il a quelques lacunes graves - c'est fondamentalement cassé.
OriginalL'auteur RoadWarrior
Si le chiffre est bon, la seule façon est par bruteforce - chiffrer le message avec chaque clé possible dans le tour et trouver le bon. Cela va prendre jusqu'à 2128 tentatives qui est très long.
Cependant les algorithmes ont souvent des vulnérabilités qui permettent d'accélérer la clé de la déduction.
OriginalL'auteur sharptooth
J'ai eu cette question de monter dans la classe et je voulais savoir tous les prendre sur cette réponse.
Comme une attaque de force brute, qu'il demande à l'ordinateur d'exécuter toutes les combinaisons possibles des bits dans l'espoir d'atteindre la bonne combinaison pour correspondre à la clé de chiffrement. Un cryptage de 128 bits aurait 2^128 bits, ou près de 340 trillions de trillions de trillions de combinaisons possibles. Le monde de l'ordinateur le plus rapide en fonction de la theverge.com est le Sunway TaihuLight (dès 2016) qui peut gérer 93 trillions de calculs par seconde, aussi connu comme petaflops, un petaflop est de 10^15.
Maintenant j'ai fait ce calcul sur la mienne, donc ça peut être mal, mais j'aimerais entendre d'autres personnes à prendre sur cette. À l'aide de l'ordinateur le plus rapide dans le monde entier, vous serez en mesure de traiter 2.932848 e+24 combinaisons possibles par an.
930*10^15 * 60 * 60 * 24 * 365 = 2.932848 e+24
Si vous avez eu ce super ordinateur qui exécute tous les jours tous les jours pour craquer une seule clé de cryptage de 128 bits. Je voudrais prendre environ 68,5 ans pour passer à travers toutes les combinaisons possibles.
2^128 = 3.4028237 e + 38
3.4028237 e + 38 /2.932848 e+24 = 68.470
OriginalL'auteur AtLeastTheresToast