Colossus (ordinateur)

Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).
Pour les articles homonymes, voir Colossus (homonymie).
Cet article ou cette section doit être recyclé.
Une réorganisation et une clarification du contenu est nécessaire. Discutez des points à améliorer en page de discussion.
Colossus Mark II
Colossus Mark II

Le Colossus fut le premier calculateur électronique fondé sur le langage binaire. Très spécialisé, sa programmation était très difficile.

Installé près de Londres, à Bletchley Park, il était constitué de 1500, puis 2400 tubes à vide et réalisait 5000 opérations par seconde

Sommaire

[modifier] Distinguer Enigma et Lorenz

Beaucoup confondent les codes Enigma et Lorenz. Ainsi, les deux outils ayant servi à les décoder sont eux aussi confondus. Le code Enigma est le plus connu et fut le plus utilisé en volume. Le code Lorenz est beaucoup moins connu. Il était utilisé par les dirigeants allemands pour communiquer entre eux alors que Enigma était utilisée "au quotidien" pour tout le reste.

[modifier] Enigma

Enigma utilisait une série de rotors et un panneau d'interconnexion pour transposer une lettre vers n'importe quelle lettre autre qu'elle-même.

[modifier] Lorenz

Lorenz représentait chaque lettre par son code international de télé-scripteur à 5 bits. Chaque bit traversait deux clés de chiffrement intermédiaires, P et S. La clé P changeait à chaque opération alors que la clé S changeait au hasard, selon deux autres contrôles, M. L'addition de la lettre originale + P + S donnait la lettre chiffrée. Contrairement à Enigma, Lorenz pouvait coder une lettre sur elle-même.

[modifier] Déchiffrer chacun

Si les deux codes ont évé vaincus, ils l'ont été de façon complètement différentes. Énigma a été vaincu par la force brute alors que Lorenz a été proprement cassé.

La force brute est une série d'essais et erreurs où toutes les possibilités sont essayées l'une après l'autre. Après un effort suffisant, la bonne réponse est trouvée. La force brute vaincra tous les chiffrements (sauf le "one-time-pad"). Un chiffrement n'est cassé que s'il existe mieux que la force brute pour l'inverser.

[modifier] La Bombe vs le Colossus

[modifier] La Bombe

Pour réaliser l'attaque par force brute, la Bombe a été conçue. Cette machine n'était qu'une série de plusieurs copies de machines Enigma. Une série de lettre codées et devinées étaient connectées les unes aux autres avant de mettre la Bombe en marche. Celle-ci essayait une clé et si plus d'une réponse était obtenue en sortie, cela indiquait une mauvaise clé. Quand toutes les connexions correspondaient et ne donnaient qu'une seule réponse, la Bombe s'arrêtait et la clé plausible était testée à la main. Si Enigma avait été utilisée correctement, il y aurait eu trop de clés possibles pour la retrouver ainsi. Cependant, les allemands ont commis plusieurs erreurs, autant en gravité qu'en fréquence, ce qui réduisait le nombre de clés à une taille suffisante pour être recherchée de la sorte.

[modifier] Le Colossus

Lorenz a été cassé. Ainsi, le texte clair était re-calculé depuis le texte chiffré, sans récupérer la clé. Le Colossus a été conçu pour ce. Étant donné qu'il ne travaillait pas comme la machine Lorenz, tout le concept de Colossus était différent de celui de la machine d'encodage-décodage originale.

Lorenz utilisait un code binaire. L'attaque qui l'a vaincu démontrait que la bonne clé produisait un plus grand nombre de 0 que de 1 lors de l'addition de deux lettres consécutives identiques. De ce principe, Colossus calculait une clef qui produisait plus de 0 qu'une autre. Cette "clé transitoire" était appliquée au texte chiffré original. Le résultat était un texte "brouillé", encore illisible mais plus proche du texte clair recherché. En répétant ces opérations plusieurs fois, le texte brouillé devenait de plus en plus clair et finalement, devenait lisible. Un message était typiquement « cassé » en quelques heures.

[modifier] Reconstitution de la machine originale

Les 10 machines Colossus originales furent détruites après la guerre mondiale afin que leur fonctionnement reste secret. Sur la base d'une poignée de photographies et de quelques schémas électriques, le britannique Tony Sale conduisit un projet de reconstruction d'un Colossus. Ce projet aboutit en novembre 2007, après 14 ans de travail.

[modifier] Articles connexes

[modifier] Liens externes