Colossus, l'ordinateur qui déchiffré les codes allemands

La semaine dernière, nous parlions Enigma , la machine de cryptage utilisée troupes allemandes pendant la Seconde Guerre mondiale et de l'bourdonnaient Alliés pendant quelque temps. Enigma ne fut pas le seul système qui utilise l'Allemagne. En fait, cette procédure visait à troupes à l'avant tandis que le haut commandement utilisé la machine de Lorenz , qui étaient destinés à des téléscripteurs cryptées avant d'être envoyé.

Le télétype, couramment codé les caractères du texte en cinq bits en parallèle en cinq lignes, cependant, les groupes de machines de Lorenz de 5 bits généré des pseudo-combiné avec le texte en clair opération XOR logique de l'aide. Ces bits pseudo-aléatoire est venu de la combinaison d'un axe de galet (avec un nombre premier de broches) que ceux qui, par leur tour, déterminent la valeur de ces bits. Étant donné que le télétype été envoyée par le Haut Commandement des ordres majeurs, les Alliés avaient le besoin urgent de savoir quelles seraient les prochaines étapes de leurs adversaires.

Le MI6 britannique concentrés dans Bletchley Park à un groupe de cryptographes , principalement des mathématiciens, après la guerre, pourrait fonctionner dans les premiers ordinateurs dans les grandes universités du monde, dont la mission était de casser les codes allemands.

Bill Tutte , l'un des cryptographes, voyant les messages codés du haut commandement allemand, il s'est rendu compte que les interceptions ont montré une prédisposition à une déviation statistique à l'aléatoire et donc le même biais pourrait être utilisée pour déchiffrer les messages . En d'autres termes, pour déchiffrer les messages, les Alliés avaient besoin de savoir le nombre de dents qui avait les roues de la machine de chiffrement, ce qui pourrait être établie parce que les roues n'ont pas été modifiés jusqu'à ce qu'un certain nombre de messages envoyés avec eux. D'autre part, eu à connaître la configuration des roues, c'est à dire la position initiale de la roue qui a déchiré le message.

En fait, la théorie est vérifiée lorsque le 30 août 1941, les Allemands ont envoyé un message de 4000 caractères que le destinataire n'a pas reçu correctement. Le destinataire demandé, non chiffré, qui le renvoya (qui a alerté l'équipe J'écoutais) et il a été envoyé avec la même clé (HQIBPEXEZMUG) viole un des principes des transmissions allemandes. En outre, pour finir avant l'expéditeur utilisé des abréviations et donc révélé de légères variations dans le message chiffré. A partir de ces deux échantillons, le cryptanalyste John Tilman a été en mesure de déchiffrer les messages et en utilisant le code, le projet de loi Tutte a pu décrire la structure des rouleaux de la machine de Lorenz.

Mathématicien Max Newman a dirigé l'équipe de cryptographes qui allaient travailler sur la conception d'une machine qui automatise le processus d'analyse des messages. Pour ce faire, il a conçu un téléscripteur que par rapport à une éventuelle interception d'autres (en faisant varier la Lorenz rouleau) qui étaient également sur le papier, mais pour aller dans les deux entrées sur des rouleaux de papier qui avait deux entrées tendance à perdre de la synchronie et enfin, après une période d'utilisation, finissent par donner des erreurs.

Après ce prototype, Fleurs de Tommy , un ingénieur du service postal, a développé l'idée pour le message "test" est stocké dans des tubes à vide et avait pour perforer le papier. Pendant 10 mois, il a travaillé sur la conception et la construction du colosse Mark I , qui a été commandé en Décembre 1943 et est venu à déchiffrer, en partie, son premier message en Janvier 1944. Cette machine, basée sur le modèle de la machine de Turing , se composait de 1 500 tubes à vide, les relais les résultats stockés temporairement jusqu'à ce qu'ils ont été donnés à travers une machine à écrire, la saisie des données a été fait par le biais de cartes perforé, était automatique et était de 2,25 mètres, 3 mètres de long et 1,20 mètres de large.

Le colosse Mark I fut l'un des premiers ordinateurs histoire numérique, être capable d'effectuer une analyse statistique des messages interceptés traitées par une bande de papier perforée, 5000 caractères par seconde, qui est entré dans les rouleaux de roulement à une vitesse de 12 mètres par seconde. Bien que les résultats étaient bons, n'a pas été obtenue à la suite du texte d'un message décodé, mais une étape intermédiaire qui avait pour le décoder manuellement. L'algorithme programmé considéré comme un nombre seuil de correspondances trouvées dans les deux flux de données (l'original et simulé), si le seuil a été dépassé, le résultat a été écrit sur une sortie de machine à écrire.

Avec le colosse Mark I, et l'équipe de cryptographes, le haut commandement allié a été informé que l'Allemagne devrait l'atterrissage par le Pas de Calais , plutôt que de Normandie (en fait, fait des mouvements de troupes de faux que l'Allemagne continuait de croire cette thèse) . Ce message a été décodé sur 1 Juin 1944.

Juste pour le débarquement en Normandie , le colosse Mark j'ai évolué dans le Mark II (également construit 9 machines) à cinq fois sa capacité de traitement. Avec 2400 tubes à vide, cet ordinateur a eu cinq unités de traitement qui pourrait traiter 25 000 caractères par seconde et aussi faire l'ensemble du processus de déchiffrement, ce qui élimine toute intervention manuelle.

Selon Winston Churchill , qui après la guerre ordonna de détruire 8 des 10 ordinateurs):

Cette machine a permis de raccourcir la guerre par au moins 18 mois

Le projet, même après la guerre, a été classé top secret et tout le matériel a été classée. Les deux machines qui ont survécu à la fin de la guerre ont été démantelés en 1960 et la plupart des dessins et des notes ont été brûlées. En fait, lors de la construction d'ordinateurs, pas leurs créateurs pouvaient voir la construction de toutes les parties (en appliquant un assemblage par étapes avec un personnel différent) afin que personne ne connaissait les détails du système.

Jusqu'en 1976, il a commencé à être rendu public des documents déclassifiés de l'existence de ces ordinateurs. Aujourd'hui, le musée existe à Bletchley Park présente une reconstitution de cet ordinateur à partir de documents déclassifiés.

Logiquement, quand Colossus considéré comme top secret pendant de nombreuses années ne l'a jamais vu comme l'un des premiers ordinateurs dans l'histoire, laissant Max Newman et Fleurs Tommy privés de tout fondement.

Colossus, l'ordinateur qui déchiffré les codes allemands écrit en ALT1040 Juillet 19, 2011 par jjvelasco
Envoyer à Twitter | Partager sur Facebook