Sur un (voir: "L'analyse des uvres d'art: Code Ennige crack" ) Nous avons parlé de divers défauts mathématicien polonais d'utilisation Marian Reggie Minkowski design de code Ennige et l'utilisation d'une pause commerciale Code Ennige. Cependant, en raison de l'armée allemande et la guerre sur la conception améliorée et utiliser le code Ennige approche, les scientifiques polonais ont dû renoncer à l'étude du Code Ennige, et tous les résultats de la recherche avec la Pologne avec un code de fabrication Ennige prototype en Angleterre. A cette époque, en dehors du Royaume-Uni en plus d'autres alliés, dont la France, l'Union soviétique et donc sous-estimer l'importance du pouvoir de combat en Allemagne et le code Ennige dans la guerre, et à la hâte élaboré après le code Ennige ne peut pas obtenir chercheur Pologne fissurer conclusions.
Après que les parties à l'exception du Royaume-Uni comparaison nationale a présenté le code clé est fin début Ennige fissurée de la guerre et des victimes. Ainsi, les résultats de recherche des scientifiques polonais et que Taiwan verges Ennige dans le pays était sur le top secret britannique Bletchley Park. Le gouvernement est déterminé à faire tout ce qu'il faut pour casser le code Ennige, puis engagé le linguiste les plus célèbres, cryptographes et mathématiciens pour étudier la méthode de fissure.
Alors les scientifiques britanniques continuent d'utiliser la méthode de fissure des scientifiques polonais, nous avons embauché beaucoup d'employés aux dossiers d'utilisation dans le tableau (voir notamment sur le contenu) contraste artificiel. Toutefois, selon une description sur les Allemands en vue d'améliorer la conception et le code Ennige après utilisation augmente considérablement la sécurité du Code Ennige cette méthode de crack scientifiques polonais a résumé difficile à déchiffrer améliorée après Code Ennige. De plus, l'Allemagne est fixé chaque matin pour changer le code Ennige la prise de décision des progrès dans le travail pour briser totalement incapable d'accumuler. Commencer à 12:00, si les scientifiques britanniques ne pouvaient pas déchiffrer le message de l'Allemagne d'abord six lettres tous les matins dans ce 18 heures du jour la clé (le réglage initial Ennige de code machine), puis le lendemain le travail doit recommencer le déchiffrage. Il fait également le déchiffrage des travaux préliminaires progresser presque pas.
1: Alan Turing
Cependant, de nombreux scientifiques ont une personne à l'époque en mathématiques sera Dingdingyouming - Alan Turing. Turation était relativement inconnu à l'époque à déchiffrer l'équipe. La raison est simple, tout d'abord, le niveau de l'allemand au moment de Turing est beaucoup moins que les autres membres de l'équipe. Alors, quand l'équipe n'a pas payé la tâche très importante pour Turing. Imaginez un pas très bon au peuple allemand comment le crack de mots de passe de quelqu'un il? En second lieu, quand a vu que l'Turing abus déchiffrait méthodes, afin que lui et ses collègues coopèrent rarement, mais elle est engagée à concevoir une utilisation relativement intelligente de la force brute se fissurer le code Ennige toutes les machines (après avoir été appelé à la machine à la bombe). Bien qu'il connaissait la méthode générale de l'épuisement impossible d'essayer possible en seulement 18 heures, mais il croit qu'il ya un moyen d'optimiser la méthode traditionnelle de l'épuisement et la défaite plus intelligent obsédé par l'idée d'une machine par machine.
Turing passe de la description, de l'obsession de l'urine conception et la production turing machine. Bien comme il manuellement aspect rien de remarquable où les mathématiciens, mais il pensait à l'époque du point de vue de la conception, il est très avant-gardiste. Donc, d'abord inspiré la Turing conception de cette machine est là pour l'obtenir? La réponse est que le scientifique polonais Marian Reggie Khodorkovski trouvé - la circulation des lettres chiffrées.
La figure 2 : passer Turing
l'article dernier numéro, nous avons parlé des lacunes des scientifiques polonais utilisent la même lettre Ennige code de cryptage ne peut pas être utilisé, lorsque le code de la machine Allemagne Ennige à retaper cette fonctionnalité en trouvant un sous-titres de cryptage en circulation et transformé en un livre d'enregistrement. Bien que l'introduction de la plaque augmente considérablement la possibilité de cryptage, mais Turing croyait qu'il y avait encore des lettres semble que le cycle. Pour une fois pour toutes, a germé de Turing l'idée de la machine de décryptage de fabrication, dans l'espoir de remplacer les tests manuels à la vitesse par la machine sans fin. Pour faciliter la présentation, nous utilisons l'exemple de l'article suppose qu'il existe une relation circulaire Une lettre A - > F - > W - > A. (Notez que du fait de l'introduction de la carte de câblage, la lettre relation circulaire originale sera modifiée, à titre d'exemple utilisé ici, ce cycle uniquement pour la commodité de présentation), et. La figure 3 est représenté par la relation entre le cycle de la lettre entière.
figure 3: le code de fonctionnement Principe Ennige
(Lecteurs de Astute demanderont est de ne pas dire le code Ennige lui-même est pas crypté avec la même lettre faire, pourquoi, après trois cryptage Un retour à l'A? Je souligne ici la même lettre Ennige cryptez pas leur code il dispose lui-même fait référence à combien de fois la même lettre quelle que soit la sortie d'entrée ne sera pas obtenir cette lettre, mais si vous obtenez l'entrée et la sortie des différentes lettres peuvent être entrées avant la lettre.)
Nous partons du principe que A est connecté à la lettre de l'alphabet B sur le web et le rotor de transfert 000 sièges. Ici, P1 et P4 doivent être les mêmes lettres, parce que l'autre extrémité est reliée au bornier de la même lettre A. Autrement dit, si nous pouvons détecter les valeurs P1 et P4 sont égales, la plaque de rotor et fixer la date est probablement la bonne clé. Si vous détectez incorrect, nous supposons que A est connecté à la lettre carte de câblage C, et ainsi de suite. Si après avoir testé les lettres A et un autre connecteur 25 ne peut pas être obtenu P1 = P4, alors on se déplacera un siège du rotor. Si nous pouvons tester toutes les connexions et les conseils de câblage pour tous rotor est prévu, alors nous devons être en mesure d'obtenir P1 = P4 à un moment ou dans quelques instants. Bien sûr, cela est juste la lettre A l'entrée de clé obtenue le même jour, nous avons aussi besoin de tester les 25 lettres restantes.
4: prototype de machine à la bombe (Source: http: //www.rutherfordjournal.org/article030108.html)
Ceci est l'espoir machine de Turing fabrication bombe idée originale. À la suite de cette idée, a commencé à travailler Turing sur la machine de conception à la bombe. De la figure 4, nous pouvons voir beaucoup d'un rotor d'un ensemble de trois bombes sur la machine, chaque rotor Code Ennige est équivalent à une machine, chaque possibilité de test en parallèle décrit ci-dessus. Après avoir obtenu le jour de la machine touche à la bombe arrête automatiquement la rotation, et de montrer le lendemain clé exhaustive résultante. Mais le problème est que la machine d'un tel arrêt ne serait pas la bombe. La raison est simple, parce que la méthode mentionnée ci-dessus ou méthode traditionnelle d'épuisement. Alors que dans la deuxième phase de l'article a été parlé n'est pas la faisabilité exhaustive de cette méthode. Ainsi, la conception de la machine de Turing à la bombe a été amélioré.
Le lecteur attentif peut avoir trouvé répétition inutile la méthode exhaustive existe. Parce que, si un cas où le rotor est pourvu (comme 000) reliée à l'A B P1 = P4 ne peut pas être obtenu de la plaque de raccordement, on peut tirer seulement A et B sont connectés dans un cas où une erreur du rotor est prévue, on peut obtenir P2 et F, connexion P3 et W est faux. Nous ne pouvons pas tester ces possibilités dans le même test suivant les paramètres du rotor. Cette découverte, non seulement réduit considérablement la probabilité de l'épreuve (en particulier dans le cas d'une longue lettre de cycle), la conception de circuits permet également la machine instantanément détectée et les possibilités supplémentaires d'annulation du test de ces possibilités.
Même avec les améliorations mentionnées ci-dessus, l'efficacité de la machine à la bombe est encore très faible, ce qui a été en proie à Turing et toute son équipe depuis longtemps. Jusqu'en 1941, la marine britannique a capturé le U110 sous-marine allemande et obtenir ce mot de passe après la situation de mot de passe et la machine avant de se améliorer. Ce mot de passe Code Ennige (voir l'article), un enregistrement de la date du mois clé de la journée. Britanniques utilisent ce temps pour déchiffrer un grand nombre de texte allemand et trouver la loi fatale, comme fixé à six heures chaque matin que l'Allemagne enverrait des bulletins météorologiques, à la fin de chaque texte du message sera appelé Heil Hitler. Il est cette utilisation régulière de l'effondrement du légendaire Code Ennige. Parce que le vocabulaire britannique peut être fixé après un décryptage connu, comme plus humide (temps), pour comparer le texte chiffré. Parce que le code Ennige lui-même ne peut pas être chiffré avec les mêmes lettres, nous serons en mesure d'éliminer directement de nombreuses possibilités dans le processus comparatif.
Comme on le voit, le mot sera plus humide verbatim comparative cryptogramme 5, si le même caractère apparaît (en rouge) est déplacé vers la droite lors de l'alignement d'une lettre, jusqu'à ce qu'il ne semble même lettre loin, nous obtenons plus humide correspondent mai le texte chiffré est ERSMCW (comparatif de la position 2). Ensuite, nous pouvons obtenir une lettre de circulation W - > E - > R - > W. Nous arrangé dans la boucle de. La figure 3 et comparer les valeurs de P1 et P4. Après le savoir, nous savons que la distance et cryptogramme correspondant plaintext, entre les rotors. Par exemple, dans ce cas, si la position du rotor 1 est 0, alors la position du rotor 2 est une constante, (obtenue par le cryptage primaire) à partir du même rotor 3 est d'environ 5 (5 passe la résultante chiffré). Une fois que vous connaissez la distance fixe entre le rotor, la machine à la bombe peut réduire le nombre de fois le test. Après les améliorations, l'efficacité de la machine à la bombe une fois encore améliorée.
Figure 5: Comparaison et cryptogramme plaintext
Il convient de mentionner que, avec l'aide de collègues soupe , et ses collègues de Turing encore une fois amélioré les installations de matériel de bombe machine, fabrication de bombes efficacité de la machine est encore améliorée. Jusqu'à présent, la machine à la bombe peut déchiffrer le code date de la Ennige clé dans un délai d'environ 20 minutes, ce qui rend la Seconde Guerre mondiale la situation était améliorée.
En fait, la machine de Turing à la bombe ne peut dire qu'une pratique sur les concepts de conception de la machine. Bien avant la guerre, Turing aurait mis beaucoup d'efforts pour étudier les mathématiques et la machine jeter une base solide pour la naissance de l'ordinateur moderne, en particulier fait dans sa machine concept de Turing 1936 est un programme informatique moderne et de l'algorithme de conception du prototype et les fondations. Dès le début de la prochaine période, nous commencerons à explorer la machine de Turing, ouvrir la porte à des ordinateurs modernes et de la programmation.
Bienvenue attention sur une série d'articles « dans l'histoire culturelle de l'ordinateur » de:
1. « Depuis le début jusqu'à maintenant. »
2. "La fumée de l'art - Code Ennige"
3. "L'analyse des uvres d'art: Code Ennige crack"
