Turing et la cryptanalyse : mécanisation et probabilités

Résumé En Fr

Turing and Cryptanalysis : Mechanization and Probabilities. The contribution of Alan M. Turing (1912-1954) to cryptanalysis is often overlooked or little known. There is also 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 Bletchley 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.

La contribution d’Alan M. Turing (1912-1954) à la cryptanalyse est souvent ignorée ou mal connue. Il règne aussi 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é à Bletchley Park. Cette confusion peut s’expliquer à la fois par une vision trop souvent hagiographique des événements attachés à la vie et à l’oeuvre 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 aujourd’hui au fondement de l’analyse séquentielle.