En juin de cette année, c'était une grande nouvelle que "le DES ait été résolu en seulement trois jours et demi", mais l'importance de cela était en principe connue - si la longueur de la clé était effectivement réduite, Brute Force pourrait être résolu. peut également être utilisé pour trouver des clés de manière assez efficace - c'est ce que nous avons réellement démontré. Cette expérience ne signifie pas que le DES est dangereux, mais que lorsque vous utilisez un chiffrement, vous devez toujours tenir compte de la longueur réelle de la clé.
Il existe différentes manières d’augmenter la force du cryptage, mais elles sont coûteuses. On peut dire que la sécurité, y compris le chiffrement, commence par la classification de l’importance des informations.
Le crackeur DES de l'EFF
En juin de cette année, il a fait la une des journaux lorsqu'il a été annoncé que le DES avait été résolu en seulement trois jours et demi. La personne qui a résolu le défi était une organisation appelée Electronic Freedom Foundation (EFF), qui a passé un an et demi à construire une machine équipée d'un grand nombre de puces spécialisées et a réussi à vaincre le DES Challenge de RSA en trois ans et demi. jours.
Cela a été fait en utilisant une méthode appelée Plain Text Attack. Le coût est estimé à 250,000 80,000 dollars, dont 10 1 dollars de coûts de main-d'œuvre, mais bien sûr, cela ne suffit pas à maintenir 1 personnes à travailler à temps partiel pendant un an et demi, donc en plus de cela, elles devront également payer pendant un an et demi, on peut dire qu'il y a des coûts de main d'œuvre.
Cependant, peut-être 1,000,000 XNUMX XNUMX $ suffisent-ils pour construire une machine capable de découvrir les clés DES en quelques jours. Il s’agit bien de DES, mais la même chose peut être dite à propos d’autres cryptages. D’ailleurs, selon leurs calculs, il serait relativement facile de créer une machine capable de résoudre une seule clé en quelques secondes, à condition que l’argent ne soit pas un problème. On dit depuis longtemps que le DES est un mécanisme spécial qui facilite la résolution du problème par le gouvernement, mais ils ont prouvé que le problème peut être résolu avec de l'argent sans rien faire de tel.
Comment résoudre DES (et autres chiffrements par blocs)
Tout d'abord, parlons de la façon de résoudre le DES (et d'autres chiffres). Notez que bien que DES soit utilisé ici comme exemple, il en va de même pour les autres chiffrements par blocs. (À propos, les chiffrements de flux semblent plus faciles à résoudre.)
Fondamentalement, le problème se résout en deux étapes.
La première étape est le matériel, qui exclut les clés évidemment différentes.
Ensuite, la deuxième étape consiste à rechercher dans le logiciel les clés restantes.
La méthode pour exclure les clés clairement différentes est la suivante.
Tout d’abord, coupez le texte en morceaux de 16 octets. Divisez-le en deux parties de 8 octets chacune. Nous commençons par les 2 premiers octets.
Tout d’abord, déchiffrez le premier octet avec la clé donnée. Si c’est « intéressant », décodez le 1 octet suivant. Ici, « intéressant » signifie que le résultat décodé se trouve dans l’espace de code de caractère attendu. Par exemple, en supposant que le texte original ne contienne que deux signes de ponctuation, [AZ][az][1-0], la probabilité que le résultat décodé soit intéressant n'est que de 9/2=62/256. (Si ce n'est pas la bonne clé, 1 caractères apparaîtront aléatoirement.) Si cela est intéressant, faites de même pour l'octet suivant. Si cela vous intéresse également, faites la même chose la prochaine fois. Lors de l'inspection de 4 octets, seulement 256/(18). Faites de même pour les 8 octets suivants. La probabilité que les deux soient intéressants est (1/(48))2 Ce sera. Désormais, le nombre de clés que le logiciel doit vérifier est de 224 C’est devenu. 256Il s'agit d'une amélioration significative par rapport à .
Il ne reste que ces 224 Nous comparerons le texte obtenu avec un dictionnaire pour déterminer s’il est correct. C'est la deuxième étape. Ce traitement devient un goulot d'étranglement, la clé est donc de savoir dans quelle mesure vous pouvez le minimiser.
En conséquence, DES Cracker a réussi à décrypter l’intégralité du texte en un peu plus de trois jours. Cette méthode est appelée attaque en texte brut.
Une méthode plus efficace est l’attaque en texte brut. C'est à ce moment-là que le bloc crypté contient du texte connu à l'avance. Dans ce cas, 62/256 ci-dessus devient 1/256. Ensuite, le nombre de clés que le logiciel doit vérifier est
((1/28)2)8*2128 = 1
Ce sera. En d’autres termes, il n’est pas nécessaire de vérifier avec un logiciel même si la clé est de 128 bits.
(Connu) Signification de l'attaque en texte brut
Les implications de cette attaque (connue) en texte brut sont importantes. En effet, dans de nombreux cas, vous savez déjà où se trouve un morceau de texte particulier. Par exemple, les documents MS Word commencent par une chaîne spécifique et les requêtes sur le Web commencent par GET. Le courrier commence souvent par De, et il existe d'innombrables exemples. En d’autres termes, chiffrer chaque message n’a peut-être pas beaucoup de sens.
De plus, dans des cas tels qu'un simple tunneling, l'en-tête IP est crypté dans la section de données, de sorte qu'une attaque en texte brut peut lui être appliquée. Par conséquent, le tunneling réduit la force du cryptage. Il peut sembler préférable d'utiliser un tunnel car l'adresse IP devient invisible, mais si vous considérez le mécanisme de cryptage, vous constaterez que c'est exactement le contraire.
En d’autres termes, le chiffrement n’est pas quelque chose que l’on peut faire. Même si la longueur de la clé est longue, cela n'a aucun sens si l'espace clé réel est étroit. Il est donc absurde de dire que la force du cryptage repose uniquement sur la longueur de la clé. À propos, l'espace clé réel dépend de l'algorithme de cryptage en plus de ce qui précède. Par exemple, le cryptage RSA repose sur la difficulté de la factorisation, et actuellement des nombres d'environ 100 chiffres peuvent être correctement factorisés. 2128 est un nombre à 39 chiffres, donc une clé de 128 bits dans le cryptage RSA est totalement insuffisante. (D'un autre côté, 128 bits comme IDEA est assez sécurisé.)
Dans tous les cas, la protection de la sécurité grâce au cryptage est un domaine qui nécessite une conception appropriée.
Comment devons-nous réagir ?
De ce qui précède, nous comprenons que la protection des données est en réalité assez difficile. Bien entendu, la probabilité que vos données soient réellement piratées est assez faible. Les crackers n’investiraient pas un million de dollars dans quelque chose comme ça. Par conséquent, les chances qu’il soit brisé par des pirates Internet sont extrêmement faibles.
Les personnes suivantes devraient réellement pirater le système.
- espionnage d'entreprise
- Gouvernement (militaire)
Le gouvernement y parviendra de toute façon. Peu importe qu'il s'agisse d'une ligne louée ou non. Fondamentalement, les méthodes autorisées aux États-Unis doivent être considérées comme étant dans un état où le ministère de la Défense peut les surveiller à tout moment, laissons donc cela de côté. La prochaine étape est l'espionnage industriel, et il est possible qu'ils créent quelque chose comme DES Cracker. Ceci est relativement difficile à détecter. Car contrairement aux crackers, ils n’annonceront jamais qu’ils l’ont résolu. Par contre, si vous me demandez si c'est sécuritaire à moins de passer par un réseau public, ce n'est pas le cas. Si une entreprise dépense 100 million de dollars pour construire une machine et la casser, elle aura probablement un fournisseur interne au sein de l'autre entreprise. Et comme ils vont essayer de l’utiliser pour obtenir l’information, il vaudrait mieux la crypter. En effet, le coût d'obtention d'informations ne correspond pas seulement au coût de paiement du fournisseur interne, mais également au coût de déchiffrement du code.
Il existe également des moyens de rendre le code lui-même difficile à déchiffrer. Fondamentalement, une solution consiste à augmenter la longueur de la clé, mais il existe également une méthode appelée Super Encryption comme variante. Il s'agit d'une méthode de cryptage en deux étapes qui empêche les attaques en texte brut. Lorsque vous utilisez le cryptage en deux étapes, le texte qui apparaît lorsque la première étape est résolue est un texte aléatoire et ne peut pas du tout être filtré. Si vous appliquez DES deux fois, vous aurez obtenu une longueur de clé réelle d'au moins 2 bits. Il est donc totalement impossible de résoudre le problème en trois jours et demi. 2 par rapport à l'attaque en texte brut24C’est deux fois plus difficile, donc ce n’est pas quelque chose qui peut être résolu aussi facilement. Si vous deviez résoudre ce problème, il vaudrait mieux proposer du travail de conseil aux cadres qui sont sur le point de prendre leur retraite.
Qu’on aille aussi loin ou non dépend de la mesure dans laquelle la personne qui reçoit l’information peut en bénéficier. Même si l'information est très importante pour l'entreprise (par exemple, si elle était divulguée, cela nuirait à la réputation de l'entreprise), personne ne dépenserait d'argent pour cela à moins que cela n'aide les autres à gagner de l'argent. En ce sens, la sécurité, y compris le chiffrement, commence par la classification de l’importance des informations.