Scarica ALAN TURING - macchina di Turing e più Dispense in PDF di Informatica solo su Docsity! ALAN TURING E IL CODICE “ENIGMA” Che cos’è il codice ENIGMA E’ il 1923 e un ingegnere berlinese, Scherbius, inventa una macchina in grado di creare codici segreti: con la fine della prima guerra mondiale, cresce lo spionaggio industriale e la Germania per garantirsi la ripresa economica necessita di sistemi anti spionaggio. Il nome della macchina è “Enigma” e la prima fu esposta al Congresso Internazionale dell’Unione Postale e in seguito commercializzata. I primi acquirenti furono le principali potenze militari del tempo: Germania, Giappone, Stati Uniti, Polonia. Ma cos’è ENIGMA? Si trattava di una macchina capace di creare e decriptare messaggi cifrati. L’aspetto era quello di una comune macchina da scrivere con due tastiere: una tastiera inferiore ed una seconda tastiera fatta di lettere luminose che si illuminavano ad ogni tasto premuto sulla tastiera. La sequenza delle lettere che si illuminavano componevano il testo del messaggio cifrato (o viceversa, il messaggio in chiaro se si batteva il testo cifrato). La prima versione era composta da tre rotori (o dischi cablati) che nei vari abbinamenti componevano 150 trilioni di combinazioni diverse. L’ultimo modello utilizzato durante la Seconda Guerra Mondiale dalla Germania, aveva 5 rotori. Il suo funzionamento si basa sull’incastro dei rotori: ogni disco cablato possiede 26 contatti per lato, uno per ogni lettera dell’alfabeto tedesco; i cablaggi dei dischi mettono in comunicazione ciascuna lettera su un lato con una lettera a caso sull’altro lato; ad ogni pressione del tasto il primo disco ruota di una lettera, il secondo ruota di una lettera ogni volta che il primo disco compie un giro e il terzo disco ruota quando il secondo finisce il giro e così via. Enigma poteva essere regolata con spinotti per scambiare fino a dieci lettere con altre dieci a scelta e i contatti per ogni rotore o disco per lato poteva essere sfalsato a piacere. Il codice Enigma resta uno dei sistemi di crittografia più efficaci e avvincenti che se non fosse stato “svelato” avrebbe permesso alla Germania di vincere la guerra. La possibilità di modificare i rotori a piacimento permetteva di cambiare anche più volte al giorno la combinazione. Il punto di forza di Enigma era l’universalità del linguaggio. Il “segreto” del codice Enigma cominciò ad essere svelato quando Hans Thilo Schmidt, un ex-agente tedesco, vendette ai francesi i manuali operativi di Enigma in uso alle forze armate tedesche. Ma anche così, non si riusciva a decrittare in tempo i messaggi, perché i tedeschi avevano già apportato modifiche ed evoluzioni all’Enigma originale. Nel 1943, scoperto dalla polizia nazista, Schmidt si suicidò in carcere per timore delle torture. L’infallibilità del codice Enigma cessò quando una squadra di crittografi inglesi nel covo segreto di Bletchley Park e guidati dal genio di Alan Turing, un ventottenne eccentrico, elaborò una macchina (The Bombe) in tutto simile ad un computer in grado di imitare i rotori di Enigma e farli girare ad alta velocità calcolando velocemente tutte le combinazioni possibili. La messa a punto delle “bombe” permise di intercettare in tempo reale tutti i messaggi tedeschi, prevedendo e anticipando le mosse del nemico… cambiando “letteralmente” il volto della storia. ALAN TURING Alan Mathison Turing è passato alla storia come uno dei pionieri dello studio della logica dei computer e come uno dei primi ad interessarsi all’argomento dell’intelligenza artificiale. Nato il 23 giugno 1912 a Londra ha ispirato i termini ormai d’uso comune nel campo dell’informatica come quelli di “Macchina di Turing” e di “Test di Turing”. Più nello specifico, si può dire che come matematico ha applicato il concetto di algoritmo ai computer digitali e la sua ricerca nelle relazioni tra macchine e natura ha creato il campo dell’intelligenza artificiale. La grandissima amicizia con Christopher Morcom, apparentemente molto più promettente di lui e molto più sistematico, gli permise di iniziare la sua carriera universitaria e, grazie al suo sostegno morale e al suo incitamento, indusse una grande mente come Turing a sviluppare le sue immense potenzialità. Tanto per fare un esempio, Turing arriverà a scoprire, cinque anni prima Gödel, che gli assiomi della
