Conferenzaturing
-
Upload
universita-di-bari -
Category
Education
-
view
34 -
download
1
Transcript of Conferenzaturing
![Page 1: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/1.jpg)
Alan TuringLa Crittografia
Enigma
Alan Mathison TuringUna (breve) introduzione alla crittografia
Salvatore Tuccio
Liceo Scientifico StataleSoverato
26 febbraio 2009
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 2: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/2.jpg)
Alan TuringLa Crittografia
Enigma
Sommario
1 Alan TuringLa vitaL’eredità
2 La CrittografiaIntroduzionePerchéAlgoritmi
3 EnigmaLa macchina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 3: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/3.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Sommario
1 Alan TuringLa vitaL’eredità
2 La CrittografiaIntroduzionePerchéAlgoritmi
3 EnigmaLa macchina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 4: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/4.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
La breve esistenza
1912, 23 giugno, Londra1931, entra al King’s College di Cambridge1934, si laurea in Matematica con il massimo dei voti1935, macchina di Turing1938, breve permanenza a Princeton, rientro in Inghilterra1939-42, decritta Enigma1949, lavora alla programmazione sui primi computer.1952, viene arrestato per omosessualità1954, 7 giugno muore suicida a Wilmslow, Cheshire.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 5: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/5.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
La breve esistenza
1912, 23 giugno, Londra1931, entra al King’s College di Cambridge1934, si laurea in Matematica con il massimo dei voti1935, macchina di Turing1938, breve permanenza a Princeton, rientro in Inghilterra1939-42, decritta Enigma1949, lavora alla programmazione sui primi computer.1952, viene arrestato per omosessualità1954, 7 giugno muore suicida a Wilmslow, Cheshire.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 6: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/6.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
La breve esistenza
1912, 23 giugno, Londra1931, entra al King’s College di Cambridge1934, si laurea in Matematica con il massimo dei voti1935, macchina di Turing1938, breve permanenza a Princeton, rientro in Inghilterra1939-42, decritta Enigma1949, lavora alla programmazione sui primi computer.1952, viene arrestato per omosessualità1954, 7 giugno muore suicida a Wilmslow, Cheshire.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 7: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/7.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
La breve esistenza
1912, 23 giugno, Londra1931, entra al King’s College di Cambridge1934, si laurea in Matematica con il massimo dei voti1935, macchina di Turing1938, breve permanenza a Princeton, rientro in Inghilterra1939-42, decritta Enigma1949, lavora alla programmazione sui primi computer.1952, viene arrestato per omosessualità1954, 7 giugno muore suicida a Wilmslow, Cheshire.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 8: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/8.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
La breve esistenza
1912, 23 giugno, Londra1931, entra al King’s College di Cambridge1934, si laurea in Matematica con il massimo dei voti1935, macchina di Turing1938, breve permanenza a Princeton, rientro in Inghilterra1939-42, decritta Enigma1949, lavora alla programmazione sui primi computer.1952, viene arrestato per omosessualità1954, 7 giugno muore suicida a Wilmslow, Cheshire.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 9: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/9.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
La breve esistenza
1912, 23 giugno, Londra1931, entra al King’s College di Cambridge1934, si laurea in Matematica con il massimo dei voti1935, macchina di Turing1938, breve permanenza a Princeton, rientro in Inghilterra1939-42, decritta Enigma1949, lavora alla programmazione sui primi computer.1952, viene arrestato per omosessualità1954, 7 giugno muore suicida a Wilmslow, Cheshire.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 10: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/10.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
La breve esistenza
1912, 23 giugno, Londra1931, entra al King’s College di Cambridge1934, si laurea in Matematica con il massimo dei voti1935, macchina di Turing1938, breve permanenza a Princeton, rientro in Inghilterra1939-42, decritta Enigma1949, lavora alla programmazione sui primi computer.1952, viene arrestato per omosessualità1954, 7 giugno muore suicida a Wilmslow, Cheshire.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 11: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/11.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
La breve esistenza
1912, 23 giugno, Londra1931, entra al King’s College di Cambridge1934, si laurea in Matematica con il massimo dei voti1935, macchina di Turing1938, breve permanenza a Princeton, rientro in Inghilterra1939-42, decritta Enigma1949, lavora alla programmazione sui primi computer.1952, viene arrestato per omosessualità1954, 7 giugno muore suicida a Wilmslow, Cheshire.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 12: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/12.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
La breve esistenza
1912, 23 giugno, Londra1931, entra al King’s College di Cambridge1934, si laurea in Matematica con il massimo dei voti1935, macchina di Turing1938, breve permanenza a Princeton, rientro in Inghilterra1939-42, decritta Enigma1949, lavora alla programmazione sui primi computer.1952, viene arrestato per omosessualità1954, 7 giugno muore suicida a Wilmslow, Cheshire.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 13: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/13.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Un ritratto
Deep the apple in the brew.Let the Sleeping Death sep trough.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 14: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/14.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Sommario
1 Alan TuringLa vitaL’eredità
2 La CrittografiaIntroduzionePerchéAlgoritmi
3 EnigmaLa macchina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 15: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/15.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Principali contributi
contribuisce alla nascita dell’Informatica (primo ad usare iltermine computer)...e dell’IATuring TestTuring Machinedecrittazione di Enigma
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 16: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/16.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Principali contributi
contribuisce alla nascita dell’Informatica (primo ad usare iltermine computer)...e dell’IATuring TestTuring Machinedecrittazione di Enigma
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 17: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/17.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Principali contributi
contribuisce alla nascita dell’Informatica (primo ad usare iltermine computer)...e dell’IATuring TestTuring Machinedecrittazione di Enigma
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 18: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/18.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Principali contributi
contribuisce alla nascita dell’Informatica (primo ad usare iltermine computer)...e dell’IATuring TestTuring Machinedecrittazione di Enigma
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 19: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/19.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Principali contributi
contribuisce alla nascita dell’Informatica (primo ad usare iltermine computer)...e dell’IATuring TestTuring Machinedecrittazione di Enigma
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 20: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/20.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Turing Test: le origini
Turing, A.M. (1950). Computing machinery and intelligence. Mind, 59, 433-460.
COMPUTING MACHINERY AND INTELLIGENCEBy A. M. Turing
1. The Imitation GameI propose to consider the question, “Can machines think?”...
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 21: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/21.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Turing Test: il concetto
c©Copyright B.J. Copeland, July 2000 tratto da http://www.alanturing.net
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 22: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/22.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Turing Test: oggi
negli anni il Test di Turing è stato riformulato (imprecisionedella formulazione originale, ridefinizione di macchinaintelligente)ad oggi non ci sono macchine che hanno superato alcunodi questi test (quindi intelligenti)esistono diversi BOT (da Robot, programmi che emulanomacchine intelligenti)esiste un premio: Loebner Prize Gold Medal (Università diReading)edizione 2008: ha vinto Artificial Solutions con ilprogramma Elbot (www.elbot.com)
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 23: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/23.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Turing Test: oggi
negli anni il Test di Turing è stato riformulato (imprecisionedella formulazione originale, ridefinizione di macchinaintelligente)ad oggi non ci sono macchine che hanno superato alcunodi questi test (quindi intelligenti)esistono diversi BOT (da Robot, programmi che emulanomacchine intelligenti)esiste un premio: Loebner Prize Gold Medal (Università diReading)edizione 2008: ha vinto Artificial Solutions con ilprogramma Elbot (www.elbot.com)
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 24: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/24.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Turing Test: oggi
negli anni il Test di Turing è stato riformulato (imprecisionedella formulazione originale, ridefinizione di macchinaintelligente)ad oggi non ci sono macchine che hanno superato alcunodi questi test (quindi intelligenti)esistono diversi BOT (da Robot, programmi che emulanomacchine intelligenti)esiste un premio: Loebner Prize Gold Medal (Università diReading)edizione 2008: ha vinto Artificial Solutions con ilprogramma Elbot (www.elbot.com)
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 25: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/25.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Turing Test: oggi
negli anni il Test di Turing è stato riformulato (imprecisionedella formulazione originale, ridefinizione di macchinaintelligente)ad oggi non ci sono macchine che hanno superato alcunodi questi test (quindi intelligenti)esistono diversi BOT (da Robot, programmi che emulanomacchine intelligenti)esiste un premio: Loebner Prize Gold Medal (Università diReading)edizione 2008: ha vinto Artificial Solutions con ilprogramma Elbot (www.elbot.com)
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 26: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/26.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Turing Test: oggi
negli anni il Test di Turing è stato riformulato (imprecisionedella formulazione originale, ridefinizione di macchinaintelligente)ad oggi non ci sono macchine che hanno superato alcunodi questi test (quindi intelligenti)esistono diversi BOT (da Robot, programmi che emulanomacchine intelligenti)esiste un premio: Loebner Prize Gold Medal (Università diReading)edizione 2008: ha vinto Artificial Solutions con ilprogramma Elbot (www.elbot.com)
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 27: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/27.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Turing Test: Elbot
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 28: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/28.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing (MdT): come nasce
f : A → B, y = f (x), x ∈ A, y ∈ BUn importante problema: le funzioni effettivamentecalcolabiliFurono proposti diversi modelli per definire funzionicalcolabiliLa Macchine di Turing è uno di questi
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 29: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/29.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing (MdT): come nasce
f : A → B, y = f (x), x ∈ A, y ∈ BUn importante problema: le funzioni effettivamentecalcolabiliFurono proposti diversi modelli per definire funzionicalcolabiliLa Macchine di Turing è uno di questi
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 30: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/30.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing (MdT): come nasce
f : A → B, y = f (x), x ∈ A, y ∈ BUn importante problema: le funzioni effettivamentecalcolabiliFurono proposti diversi modelli per definire funzionicalcolabiliLa Macchine di Turing è uno di questi
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 31: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/31.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing (MdT): come nasce
f : A → B, y = f (x), x ∈ A, y ∈ BUn importante problema: le funzioni effettivamentecalcolabiliFurono proposti diversi modelli per definire funzionicalcolabiliLa Macchine di Turing è uno di questi
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 32: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/32.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing (MdT): cosa è
La Macchina di Turing è una macchina ideale checonsente di calcolare funzioniPer una Macchina di Turing è possibile specificare un inputed ottenere, al termine della computazione, l’outputLa tesi di Church postula che tutte le funzionieffettivamente calcolabili siano esprimibili con unaMacchina di TuringLa MdT fisicamente non esiste (ma in linea di principiopotrebbe essere realizzata)Esistono svariati esempi di simulatori software di MdT.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 33: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/33.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing (MdT): cosa è
La Macchina di Turing è una macchina ideale checonsente di calcolare funzioniPer una Macchina di Turing è possibile specificare un inputed ottenere, al termine della computazione, l’outputLa tesi di Church postula che tutte le funzionieffettivamente calcolabili siano esprimibili con unaMacchina di TuringLa MdT fisicamente non esiste (ma in linea di principiopotrebbe essere realizzata)Esistono svariati esempi di simulatori software di MdT.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 34: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/34.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing (MdT): cosa è
La Macchina di Turing è una macchina ideale checonsente di calcolare funzioniPer una Macchina di Turing è possibile specificare un inputed ottenere, al termine della computazione, l’outputLa tesi di Church postula che tutte le funzionieffettivamente calcolabili siano esprimibili con unaMacchina di TuringLa MdT fisicamente non esiste (ma in linea di principiopotrebbe essere realizzata)Esistono svariati esempi di simulatori software di MdT.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 35: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/35.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing (MdT): cosa è
La Macchina di Turing è una macchina ideale checonsente di calcolare funzioniPer una Macchina di Turing è possibile specificare un inputed ottenere, al termine della computazione, l’outputLa tesi di Church postula che tutte le funzionieffettivamente calcolabili siano esprimibili con unaMacchina di TuringLa MdT fisicamente non esiste (ma in linea di principiopotrebbe essere realizzata)Esistono svariati esempi di simulatori software di MdT.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 36: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/36.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing (MdT): cosa è
La Macchina di Turing è una macchina ideale checonsente di calcolare funzioniPer una Macchina di Turing è possibile specificare un inputed ottenere, al termine della computazione, l’outputLa tesi di Church postula che tutte le funzionieffettivamente calcolabili siano esprimibili con unaMacchina di TuringLa MdT fisicamente non esiste (ma in linea di principiopotrebbe essere realizzata)Esistono svariati esempi di simulatori software di MdT.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 37: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/37.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing: come è fatta
Una MdT è definita da:un nastrouna testinauno stato internoun programmauno stato iniziale
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 38: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/38.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing: come è fatta
Una MdT è definita da:un nastrouna testinauno stato internoun programmauno stato iniziale
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 39: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/39.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing: come è fatta
Una MdT è definita da:un nastrouna testinauno stato internoun programmauno stato iniziale
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 40: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/40.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing: come è fatta
Una MdT è definita da:un nastrouna testinauno stato internoun programmauno stato iniziale
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 41: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/41.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing: come è fatta
Una MdT è definita da:un nastrouna testinauno stato internoun programmauno stato iniziale
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 42: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/42.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing: regole
Il comportamento della macchina è determinato da uninsieme di regoleUna regola ha la forma seguente:[s, i , S(s, i), I(s, i), D(s, i)]Una regola viene applicata se lo stato corrente dellamacchina è s e il simbolo letto dalla testina è iL’applicazione della regola cambia lo stato in S(s, i), scrivesul nastro I(s, i) ed eventualmente sposta la testina di unacella a sinistra o a destra D(s, i)
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 43: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/43.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing: regole
Il comportamento della macchina è determinato da uninsieme di regoleUna regola ha la forma seguente:[s, i , S(s, i), I(s, i), D(s, i)]Una regola viene applicata se lo stato corrente dellamacchina è s e il simbolo letto dalla testina è iL’applicazione della regola cambia lo stato in S(s, i), scrivesul nastro I(s, i) ed eventualmente sposta la testina di unacella a sinistra o a destra D(s, i)
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 44: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/44.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing: regole
Il comportamento della macchina è determinato da uninsieme di regoleUna regola ha la forma seguente:[s, i , S(s, i), I(s, i), D(s, i)]Una regola viene applicata se lo stato corrente dellamacchina è s e il simbolo letto dalla testina è iL’applicazione della regola cambia lo stato in S(s, i), scrivesul nastro I(s, i) ed eventualmente sposta la testina di unacella a sinistra o a destra D(s, i)
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 45: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/45.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing: regole
Il comportamento della macchina è determinato da uninsieme di regoleUna regola ha la forma seguente:[s, i , S(s, i), I(s, i), D(s, i)]Una regola viene applicata se lo stato corrente dellamacchina è s e il simbolo letto dalla testina è iL’applicazione della regola cambia lo stato in S(s, i), scrivesul nastro I(s, i) ed eventualmente sposta la testina di unacella a sinistra o a destra D(s, i)
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 46: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/46.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing: schema
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 47: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/47.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing: funzionamento
La macchina opera come segue:Determina la regola da applicare in base allo stato internoe al simbolo corrente (quello letto dalla testina)Se esiste una tale regola cambia lo stato, scrive il simbolosulla cella corrente si sposta come indicato dalla regolaSe non esiste la regola l’esecuzione termina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 48: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/48.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing: funzionamento
La macchina opera come segue:Determina la regola da applicare in base allo stato internoe al simbolo corrente (quello letto dalla testina)Se esiste una tale regola cambia lo stato, scrive il simbolosulla cella corrente si sposta come indicato dalla regolaSe non esiste la regola l’esecuzione termina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 49: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/49.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing: funzionamento
La macchina opera come segue:Determina la regola da applicare in base allo stato internoe al simbolo corrente (quello letto dalla testina)Se esiste una tale regola cambia lo stato, scrive il simbolosulla cella corrente si sposta come indicato dalla regolaSe non esiste la regola l’esecuzione termina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 50: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/50.jpg)
Alan TuringLa Crittografia
Enigma
La vitaL’eredità
Macchina di Turing: un simulatore
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 51: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/51.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Sommario
1 Alan TuringLa vitaL’eredità
2 La CrittografiaIntroduzionePerchéAlgoritmi
3 EnigmaLa macchina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 52: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/52.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
definizioni
crittografiasistema di crittografia (o cifratura)crittoanalisicrittologiacifratura: testo in chiaro → key → testo cifratodecifratura: testo cifrato → key → testo chiaro
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 53: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/53.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
definizioni
crittografiasistema di crittografia (o cifratura)crittoanalisicrittologiacifratura: testo in chiaro → key → testo cifratodecifratura: testo cifrato → key → testo chiaro
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 54: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/54.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
definizioni
crittografiasistema di crittografia (o cifratura)crittoanalisicrittologiacifratura: testo in chiaro → key → testo cifratodecifratura: testo cifrato → key → testo chiaro
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 55: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/55.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
definizioni
crittografiasistema di crittografia (o cifratura)crittoanalisicrittologiacifratura: testo in chiaro → key → testo cifratodecifratura: testo cifrato → key → testo chiaro
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 56: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/56.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
definizioni
crittografiasistema di crittografia (o cifratura)crittoanalisicrittologiacifratura: testo in chiaro → key → testo cifratodecifratura: testo cifrato → key → testo chiaro
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 57: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/57.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
definizioni
crittografiasistema di crittografia (o cifratura)crittoanalisicrittologiacifratura: testo in chiaro → key → testo cifratodecifratura: testo cifrato → key → testo chiaro
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 58: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/58.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Sommario
1 Alan TuringLa vitaL’eredità
2 La CrittografiaIntroduzionePerchéAlgoritmi
3 EnigmaLa macchina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 59: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/59.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
l’inizio
900-400 a.C. Skytale
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 60: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/60.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Oggi
26 febbraio 2009. Connessione protetta...
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 61: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/61.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Le tappe
Il codice di AtbashDal codice di Cesare a quello di AugustoScacchiera di PolibioAlto Medioevo (G. Lavinde)Il disco cifrante di L.B.AlbertiLa crittografia di G.B. PortaLe cifre di G.B.BellasoIl Codice di VigenereIl codice di Jefferson (macchina)La Crittografia italiana nella Grande GuerraLa Macchina EnigmaDES (Data Encryption Standard) - 1975RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 62: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/62.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Le tappe
Il codice di AtbashDal codice di Cesare a quello di AugustoScacchiera di PolibioAlto Medioevo (G. Lavinde)Il disco cifrante di L.B.AlbertiLa crittografia di G.B. PortaLe cifre di G.B.BellasoIl Codice di VigenereIl codice di Jefferson (macchina)La Crittografia italiana nella Grande GuerraLa Macchina EnigmaDES (Data Encryption Standard) - 1975RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 63: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/63.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Le tappe
Il codice di AtbashDal codice di Cesare a quello di AugustoScacchiera di PolibioAlto Medioevo (G. Lavinde)Il disco cifrante di L.B.AlbertiLa crittografia di G.B. PortaLe cifre di G.B.BellasoIl Codice di VigenereIl codice di Jefferson (macchina)La Crittografia italiana nella Grande GuerraLa Macchina EnigmaDES (Data Encryption Standard) - 1975RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 64: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/64.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Le tappe
Il codice di AtbashDal codice di Cesare a quello di AugustoScacchiera di PolibioAlto Medioevo (G. Lavinde)Il disco cifrante di L.B.AlbertiLa crittografia di G.B. PortaLe cifre di G.B.BellasoIl Codice di VigenereIl codice di Jefferson (macchina)La Crittografia italiana nella Grande GuerraLa Macchina EnigmaDES (Data Encryption Standard) - 1975RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 65: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/65.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Le tappe
Il codice di AtbashDal codice di Cesare a quello di AugustoScacchiera di PolibioAlto Medioevo (G. Lavinde)Il disco cifrante di L.B.AlbertiLa crittografia di G.B. PortaLe cifre di G.B.BellasoIl Codice di VigenereIl codice di Jefferson (macchina)La Crittografia italiana nella Grande GuerraLa Macchina EnigmaDES (Data Encryption Standard) - 1975RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 66: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/66.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Le tappe
Il codice di AtbashDal codice di Cesare a quello di AugustoScacchiera di PolibioAlto Medioevo (G. Lavinde)Il disco cifrante di L.B.AlbertiLa crittografia di G.B. PortaLe cifre di G.B.BellasoIl Codice di VigenereIl codice di Jefferson (macchina)La Crittografia italiana nella Grande GuerraLa Macchina EnigmaDES (Data Encryption Standard) - 1975RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 67: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/67.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Le tappe
Il codice di AtbashDal codice di Cesare a quello di AugustoScacchiera di PolibioAlto Medioevo (G. Lavinde)Il disco cifrante di L.B.AlbertiLa crittografia di G.B. PortaLe cifre di G.B.BellasoIl Codice di VigenereIl codice di Jefferson (macchina)La Crittografia italiana nella Grande GuerraLa Macchina EnigmaDES (Data Encryption Standard) - 1975RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 68: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/68.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Le tappe
Il codice di AtbashDal codice di Cesare a quello di AugustoScacchiera di PolibioAlto Medioevo (G. Lavinde)Il disco cifrante di L.B.AlbertiLa crittografia di G.B. PortaLe cifre di G.B.BellasoIl Codice di VigenereIl codice di Jefferson (macchina)La Crittografia italiana nella Grande GuerraLa Macchina EnigmaDES (Data Encryption Standard) - 1975RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 69: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/69.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Le tappe
Il codice di AtbashDal codice di Cesare a quello di AugustoScacchiera di PolibioAlto Medioevo (G. Lavinde)Il disco cifrante di L.B.AlbertiLa crittografia di G.B. PortaLe cifre di G.B.BellasoIl Codice di VigenereIl codice di Jefferson (macchina)La Crittografia italiana nella Grande GuerraLa Macchina EnigmaDES (Data Encryption Standard) - 1975RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 70: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/70.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Le tappe
Il codice di AtbashDal codice di Cesare a quello di AugustoScacchiera di PolibioAlto Medioevo (G. Lavinde)Il disco cifrante di L.B.AlbertiLa crittografia di G.B. PortaLe cifre di G.B.BellasoIl Codice di VigenereIl codice di Jefferson (macchina)La Crittografia italiana nella Grande GuerraLa Macchina EnigmaDES (Data Encryption Standard) - 1975RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 71: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/71.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Le tappe
Il codice di AtbashDal codice di Cesare a quello di AugustoScacchiera di PolibioAlto Medioevo (G. Lavinde)Il disco cifrante di L.B.AlbertiLa crittografia di G.B. PortaLe cifre di G.B.BellasoIl Codice di VigenereIl codice di Jefferson (macchina)La Crittografia italiana nella Grande GuerraLa Macchina EnigmaDES (Data Encryption Standard) - 1975RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 72: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/72.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Le tappe
Il codice di AtbashDal codice di Cesare a quello di AugustoScacchiera di PolibioAlto Medioevo (G. Lavinde)Il disco cifrante di L.B.AlbertiLa crittografia di G.B. PortaLe cifre di G.B.BellasoIl Codice di VigenereIl codice di Jefferson (macchina)La Crittografia italiana nella Grande GuerraLa Macchina EnigmaDES (Data Encryption Standard) - 1975RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 73: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/73.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Le tappe
Il codice di AtbashDal codice di Cesare a quello di AugustoScacchiera di PolibioAlto Medioevo (G. Lavinde)Il disco cifrante di L.B.AlbertiLa crittografia di G.B. PortaLe cifre di G.B.BellasoIl Codice di VigenereIl codice di Jefferson (macchina)La Crittografia italiana nella Grande GuerraLa Macchina EnigmaDES (Data Encryption Standard) - 1975RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 74: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/74.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Sommario
1 Alan TuringLa vitaL’eredità
2 La CrittografiaIntroduzionePerchéAlgoritmi
3 EnigmaLa macchina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 75: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/75.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Categorie
La chiave (key) di codifica/decodifica può essere:privata (segreta): sia il mittente che il ricevente di quelmessaggio devono conoscere la stessa chiave (segreta).pubblica: il mittente ed il ricevente del messaggio nondevono conoscere la stessa chiave. Infatti usano 2 coppiedi chiavi ciascuno: una chiave pubblica ed una privata.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 76: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/76.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Categorie
La chiave (key) di codifica/decodifica può essere:privata (segreta): sia il mittente che il ricevente di quelmessaggio devono conoscere la stessa chiave (segreta).pubblica: il mittente ed il ricevente del messaggio nondevono conoscere la stessa chiave. Infatti usano 2 coppiedi chiavi ciascuno: una chiave pubblica ed una privata.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 77: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/77.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Chiave privata
DES (e sue variazioni)IDEASAFERRC2 (4,5)FEALSKIPJACKBLOWFISHSEAL
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 78: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/78.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Chiave privata
DES (e sue variazioni)IDEASAFERRC2 (4,5)FEALSKIPJACKBLOWFISHSEAL
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 79: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/79.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Chiave privata
DES (e sue variazioni)IDEASAFERRC2 (4,5)FEALSKIPJACKBLOWFISHSEAL
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 80: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/80.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Chiave privata
DES (e sue variazioni)IDEASAFERRC2 (4,5)FEALSKIPJACKBLOWFISHSEAL
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 81: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/81.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Chiave privata
DES (e sue variazioni)IDEASAFERRC2 (4,5)FEALSKIPJACKBLOWFISHSEAL
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 82: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/82.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Chiave privata
DES (e sue variazioni)IDEASAFERRC2 (4,5)FEALSKIPJACKBLOWFISHSEAL
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 83: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/83.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Chiave privata
DES (e sue variazioni)IDEASAFERRC2 (4,5)FEALSKIPJACKBLOWFISHSEAL
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 84: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/84.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Chiave privata
DES (e sue variazioni)IDEASAFERRC2 (4,5)FEALSKIPJACKBLOWFISHSEAL
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 85: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/85.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Chiave pubblica
RSAELGAMALElliptic curvesKNAPSACKLUCMcElieceProbabilistic encryption
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 86: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/86.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Chiave pubblica
RSAELGAMALElliptic curvesKNAPSACKLUCMcElieceProbabilistic encryption
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 87: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/87.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Chiave pubblica
RSAELGAMALElliptic curvesKNAPSACKLUCMcElieceProbabilistic encryption
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 88: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/88.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Chiave pubblica
RSAELGAMALElliptic curvesKNAPSACKLUCMcElieceProbabilistic encryption
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 89: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/89.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Chiave pubblica
RSAELGAMALElliptic curvesKNAPSACKLUCMcElieceProbabilistic encryption
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 90: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/90.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Chiave pubblica
RSAELGAMALElliptic curvesKNAPSACKLUCMcElieceProbabilistic encryption
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 91: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/91.jpg)
Alan TuringLa Crittografia
Enigma
IntroduzionePerchéAlgoritmi
Chiave pubblica
RSAELGAMALElliptic curvesKNAPSACKLUCMcElieceProbabilistic encryption
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 92: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/92.jpg)
Alan TuringLa Crittografia
EnigmaLa macchina
Sommario
1 Alan TuringLa vitaL’eredità
2 La CrittografiaIntroduzionePerchéAlgoritmi
3 EnigmaLa macchina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 93: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/93.jpg)
Alan TuringLa Crittografia
EnigmaLa macchina
La macchina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
![Page 94: Conferenzaturing](https://reader037.fdocuments.net/reader037/viewer/2022110311/55b21512bb61ebb30b8b4663/html5/thumbnails/94.jpg)
Alan TuringLa Crittografia
EnigmaLa macchina
il film
IL FILM... BUONA VISIONE
Salvatore Tuccio Non solo far di conto - a.s. 08-09