[Powered by Google Translate] [Vigenère Cipher]
[Nate Hardison - Université de Harvard]
[C'est CS50. - CS50.TV]
Rencontre avec Alice.
Alice a le béguin pour Bob.
Heureusement pour Alice, Bob a également yeux que pour elle.
Malheureusement pour leur amour naissant,
pas seulement les parents d'Alice au pays désapprouvent Bob,
mais le meilleur ami d'Alice, Evelyn, a le béguin secret sur Bob
et veut égoïstement de les séparer à tout prix.
Pour envoyer des messages secrets à l'autre que les parents d'Alice ne peuvent pas comprendre,
>> Alice et Bob ont été en utilisant un chiffrement de César,
qui fonctionne en décalant l'alphabet par un certain nombre de lettres
comme un moyen de générer un nouvel alphabet.
Chaque lettre de l'alphabet d'origine est alors substituée par la lettre correspondante
dans le nouvel alphabet décalé.
Numéro préféré d'Alice est 3, qui sait Bob,
alors elle utilise 3 comme sa clé.
Quand elle se déplace de l'alphabet anglais par 3 lettres,
A devient D, B devient E, C devient F,
et ainsi de suite.
>> Quand elle arrive à la fin de l'alphabet - les lettres X, Y et Z -
elle enveloppe tout autour du début de l'alphabet
et X substituts avec A, Y, avec B, C et Z avec
Alors, quand Alice va crypter son message secret à Bob,
à savoir «Rendez-vous au parc à onze heures»,
elle fait juste les substitutions appropriées.
M est P, E devient H, et ainsi de suite jusqu'à ce que son message non chiffré en texte clair
est transformé en texte chiffré cryptée:
"Phhw ph ps ps wkh sdun hohyhq dp"
n'est certainement pas la plus romantique de résonance,
mais Alice pense que ça va le faire.
>> Alice donne le message à Evelyn de livrer à la maison de Bob.
Mais Evelyn prend la place il retourna dans sa chambre et tente de déchiffrer le code.
Une des premières choses que l'avis de Evelyn est que la lettre H apparaît 7 fois dans le message,
beaucoup plus souvent que tout autre lettre.
Sachant que la lettre E est la plus courante de la langue anglaise,
produisent près de 13% du temps,
Evelyn devine que H a été substitué pour E afin de rendre le message secret
et tente en utilisant une clé de 3 à décrypter.
>> Quelques minutes plus tard, Evelyn figure sur les plans d'Alice au pays et appelle méchamment les parents d'Alice.
Alice et Bob avait pris CS50, ils auraient su de cette
fréquence-analyse sur l'attaque chiffrement de César,
ce qui lui permet d'être rompue assez rapidement.
Ils auraient aussi connu que le chiffre est facilement l'objet d'une attaque par force brute,
Evelyn lequel aurait pu essayer toutes les clés possibles des 25,
ou des changements de l'alphabet anglais,
afin de déchiffrer le message.
Pourquoi 25 et non 26 touches?
>> Eh bien, essayez de déplacer n'importe quelle lettre de 26 postes, et vous verrez pourquoi.
Quoi qu'il en soit, une attaque par force brute aurait pris un peu plus longtemps Evelyn
mais pas assez pour l'empêcher de contrecarrer les plans d'Alice et de Bob,
surtout si Evelyn a l'aide d'un ordinateur
qui pourrait déchirer tous les 25 cas en un instant.
Donc, ce problème également en proie à d'autres qui ont utilisé le chiffre de César,
et donc les gens ont commencé à expérimenter avec des chiffres de substitution plus complexes
que l'utilisation de plusieurs valeurs de décalage au lieu d'un seul.
L'un des plus connus d'entre eux est appelé chiffrement de Vigenère.
Comment pouvons-nous obtenir des valeurs de plusieurs équipes?
Eh bien, au lieu d'utiliser un certain nombre comme la clé, nous utilisons un mot pour la clé.
Nous allons utiliser chaque lettre dans la clé pour générer un nombre,
et l'effet est que nous allons avoir plusieurs César chiffrement de type clés pour le déplacement des lettres.
>> Voyons comment cela fonctionne en cryptant le message d'Alice à Bob:
Rendez-vous au parc de onze heures
Personnellement, je pense que le bacon est délicieux,
nous allons donc l'utiliser comme clé.
Si nous prenons le message dans son clair, format texte brut,
nous voyons que c'est 25 lettres de long.
Bacon ne dispose que de 5 lettres, donc nous avons besoin de le répéter 5 fois
pour le faire correspondre à la longueur du texte en clair.
>> Bacon Bacon Bacon Bacon Bacon.
Comme une brève parenthèse, si le nombre de lettres dans le texte
ne divise pas proprement par le nombre de lettres dans la clé,
nous venons de mettre fin à la répétition finale de la clé de notre enfance,
en utilisant uniquement les lettres que nous avons besoin de faire tout à la hauteur.
Maintenant, pouvons-nous trouver les valeurs de décalage.
>> Nous allons le faire en utilisant la position de chaque lettre de notre clé - bacon -
dans l'alphabet de A à Z.
Puisque nous sommes des informaticiens, nous aimons commencer à compter à zéro au lieu de 1,
Nous allons donc dire que la position de la première lettre de bacon - B -
est en position 1 dans le Un index zéro à l'alphabet Z,
pas 2, et la position de A est égale à zéro, pas 1.
Grâce à cet algorithme, nous pouvons trouver les valeurs de décalage pour chaque lettre.
>> Pour chiffrer le texte clair et générer du texte chiffré,
nous venons de passer chaque lettre du texte en clair de la valeur spécifiée,
comme nous le faisons avec le chiffrement de César, l'emballage de Z à A si nécessaire.
M se décalée de 1 place pour devenir N.
Le premier E ne se déplace pas du tout, mais nous passons par le second E à G 2 places
et T par 14 places à H.
Si nous travaillons à travers le texte, nous nous retrouvons avec,
"Negh zf av huf pcfx bt gzrwep once"
Encore une fois, pas très romantique, mais qui sonne vraiment énigmatique.
Si Alice et Bob avait connu Vigenère chiffre,
auraient-ils été à l'abri des regards indiscrets Evelyn?
Que pensez-vous?
Voudriez-vous vous connecter sur votre compte bancaire si votre banque a décidé d'utiliser
>> Vigenère chiffrement pour crypter vos communications en utilisant votre mot de passe de votre clé?
Si j'étais vous, je ne veux pas.
Et tandis que Evelyn pourrait être occupé suffisamment longtemps pour que Alice et Bob d'avoir leur meet-up,
ce n'est pas la peine pour Alice et Bob pour le hasard.
Vigenère chiffre est relativement facile de se briser si vous connaissez la longueur de la clé
car alors vous pouvez traiter le texte chiffré crypté
comme le produit d'un système de chiffrement de César quelques entrelacées.
>> Trouver la longueur de la clé n'est pas très difficile non plus.
Si l'original en texte brut message est assez long pour que certains mots apparaissent plusieurs fois,
vous finirez par voir la répétition surgissent dans le texte chiffré crypté,
comme dans cet exemple, où l'on voit apparaître deux fois Moncy.
En outre, vous pouvez effectuer une attaque par force brute sur le chiffre.
Cela prend beaucoup plus de temps que d'une attaque par force brute sur le chiffre de César,
qui peut se faire presque instantanément avec un ordinateur
car au lieu de 25 cas pour vérifier que vous avez 26 ⁿ - 1 possibilités,
où n est la longueur de la clé inconnue.
>> C'est parce que chaque lettre de la clé pourrait être l'une des 26 lettres,
A à Z, et une personne intelligente serait essayez d'utiliser une clé qui ne peut être trouvé dans un dictionnaire,
ce qui signifie que vous aurez à tester toutes les combinaisons de lettres bizarres, comme ZXXXFF,
et non seulement quelques cent mille mots dans le dictionnaire.
Le moins 1 entre dans le calcul parce que vous ne voulez pas utiliser une clé avec seulement des A,
car avec notre index zéro alphabet qui vous donnerait le même effet
comme l'utilisation d'un algorithme de chiffrement avec une clé César de zéro.
Quoi qu'il en soit, 26 ⁿ - 1 ne se grand assez rapidement,
mais alors vous avez certainement ne voudrais pas essayer de casser un algorithme de chiffrement à la main de cette façon,
c'est certainement faisable avec un ordinateur.
Heureusement pour Alice et Bob, et pour les services bancaires en ligne,
cryptographes ont développé des moyens plus sûrs pour crypter les messages secrets
des regards indiscrets.
>> Toutefois, c'est un sujet pour une autre fois.
Mon nom est Nate Hardison. C'est CS50.