TURING ET LA CRYPTANALYSE : MÉCANISATION ET PROBABILITÉS TURING AND CRYPTANALYSIS : MECHANIZATION AND PROBABILITIES - HAL Accéder directement au contenu
Article dans une revue Intellectica - La revue de l’Association pour la Recherche sur les sciences de la Cognition (ARCo) Année : 2020

TURING ET LA CRYPTANALYSE : MÉCANISATION ET PROBABILITÉS TURING AND CRYPTANALYSIS : MECHANIZATION AND PROBABILITIES

Résumé

RESUME : La contribution d’Alan M. Turing (1912-1954) à la cryptanalyse est souvent ignorée ou mal connue. Il règne souvent une malencontreuse confusion entre la conception abstraite de Turing du calcul mécanique, sa conception des Bombes qui ont servi au décryptement d’Enigma, et la production du Colossus, premier calculateur électronique conçu et réalisé à Bletchely Park. Cette confusion peut s’expliquer à la fois par une vision trop souvent hagiographique des événements attachés à la vie et à l’œuvre de Turing, et par le secret qui a longtemps régné sur les productions de Bletchley Park. Cet article vise à resituer le travail de Turing dans le contexte de la vaste entreprise de cryptanalyse qu’a constitué Bletchley Park pendant la Seconde Guerre Mondiale, et à analyser les conditions du rapprochement irréversible ainsi engagé entre cryptanalyse, mécanisation du calcul et mathématiques. Si Turing n’a pas directement contribué à la construction du Colossus, il a développé l’approche probabiliste de la cryptanalyse, que Irving John Good (1916-2009) révélera plusieurs décennies plus tard, et qui est est aujourd’hui au fondement de l’analyse séquentielle. ABSTRACT : The contribution of Alan M. Turing (1912-1954) to cryptanalysis is often overlooked or little known. There is often an unfortunate confusion between Turing's abstract conception of mechanical calculation, his conception of the Bombes which were used to break Enigma’s code, and the production of Colossus, the first electronic calculator designed and produced at Bletchely Park. This confusion can be explained both by an all too often hagiographic vision of the events attached to the life and work of Turing, and by the secret which has long reigned over the productions of Bletchley Park. This paper aims to integrate Turing's work in the context of the vast cryptanalysis enterprise that Bletchley Park constituted during the Second World War, and to analyze the conditions of the irreversible relationship thus engaged between cryptanalysis, mechanization and mathematics. If Turing did not directly contribute to the achievement of the Colossus, he developed the probabilistic approach to cryptanalysis, which Irving John Good (1916-2009) revealed several decades later, and which is today at the foundation of sequential analysis.
Fichier principal
Vignette du fichier
MJDR-PG-Turing-HAL.pdf ( 11.11 Mo ) Télécharger
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

halshs-03946724, version 1 (19-01-2023)

Identifiants

  • HAL Id : halshs-03946724 , version 1

Citer

Marie-José Durand-Richard, Philippe Guillot. TURING ET LA CRYPTANALYSE : MÉCANISATION ET PROBABILITÉS TURING AND CRYPTANALYSIS : MECHANIZATION AND PROBABILITIES. Intellectica - La revue de l’Association pour la Recherche sur les sciences de la Cognition (ARCo), 2020, 72 (1), pp.159-190. ⟨halshs-03946724⟩
37 Consultations
91 Téléchargements
Dernière date de mise à jour le 20/04/2024
comment ces indicateurs sont-ils produits

Partager

Gmail Facebook Twitter LinkedIn Plus