SlideShare una empresa de Scribd logo
1 de 94
Descargar para leer sin conexión
Alan Turing
La Crittografia
Enigma
Alan Mathison Turing
Una (breve) introduzione alla crittografia
Salvatore Tuccio
Liceo Scientifico Statale
Soverato
26 febbraio 2009
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Sommario
1 Alan Turing
La vita
L’eredità
2 La Crittografia
Introduzione
Perché
Algoritmi
3 Enigma
La macchina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Sommario
1 Alan Turing
La vita
L’eredità
2 La Crittografia
Introduzione
Perché
Algoritmi
3 Enigma
La macchina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
La breve esistenza
1912, 23 giugno, Londra
1931, entra al King’s College di Cambridge
1934, si laurea in Matematica con il massimo dei voti
1935, macchina di Turing
1938, breve permanenza a Princeton, rientro in Inghilterra
1939-42, decritta Enigma
1949, 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
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
La breve esistenza
1912, 23 giugno, Londra
1931, entra al King’s College di Cambridge
1934, si laurea in Matematica con il massimo dei voti
1935, macchina di Turing
1938, breve permanenza a Princeton, rientro in Inghilterra
1939-42, decritta Enigma
1949, 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
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
La breve esistenza
1912, 23 giugno, Londra
1931, entra al King’s College di Cambridge
1934, si laurea in Matematica con il massimo dei voti
1935, macchina di Turing
1938, breve permanenza a Princeton, rientro in Inghilterra
1939-42, decritta Enigma
1949, 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
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
La breve esistenza
1912, 23 giugno, Londra
1931, entra al King’s College di Cambridge
1934, si laurea in Matematica con il massimo dei voti
1935, macchina di Turing
1938, breve permanenza a Princeton, rientro in Inghilterra
1939-42, decritta Enigma
1949, 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
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
La breve esistenza
1912, 23 giugno, Londra
1931, entra al King’s College di Cambridge
1934, si laurea in Matematica con il massimo dei voti
1935, macchina di Turing
1938, breve permanenza a Princeton, rientro in Inghilterra
1939-42, decritta Enigma
1949, 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
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
La breve esistenza
1912, 23 giugno, Londra
1931, entra al King’s College di Cambridge
1934, si laurea in Matematica con il massimo dei voti
1935, macchina di Turing
1938, breve permanenza a Princeton, rientro in Inghilterra
1939-42, decritta Enigma
1949, 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
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
La breve esistenza
1912, 23 giugno, Londra
1931, entra al King’s College di Cambridge
1934, si laurea in Matematica con il massimo dei voti
1935, macchina di Turing
1938, breve permanenza a Princeton, rientro in Inghilterra
1939-42, decritta Enigma
1949, 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
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
La breve esistenza
1912, 23 giugno, Londra
1931, entra al King’s College di Cambridge
1934, si laurea in Matematica con il massimo dei voti
1935, macchina di Turing
1938, breve permanenza a Princeton, rientro in Inghilterra
1939-42, decritta Enigma
1949, 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
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
La breve esistenza
1912, 23 giugno, Londra
1931, entra al King’s College di Cambridge
1934, si laurea in Matematica con il massimo dei voti
1935, macchina di Turing
1938, breve permanenza a Princeton, rientro in Inghilterra
1939-42, decritta Enigma
1949, 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
Alan Turing
La Crittografia
Enigma
La vita
L’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
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Sommario
1 Alan Turing
La vita
L’eredità
2 La Crittografia
Introduzione
Perché
Algoritmi
3 Enigma
La macchina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Principali contributi
contribuisce alla nascita dell’Informatica (primo ad usare il
termine computer)
...e dell’IA
Turing Test
Turing Machine
decrittazione di Enigma
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Principali contributi
contribuisce alla nascita dell’Informatica (primo ad usare il
termine computer)
...e dell’IA
Turing Test
Turing Machine
decrittazione di Enigma
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Principali contributi
contribuisce alla nascita dell’Informatica (primo ad usare il
termine computer)
...e dell’IA
Turing Test
Turing Machine
decrittazione di Enigma
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Principali contributi
contribuisce alla nascita dell’Informatica (primo ad usare il
termine computer)
...e dell’IA
Turing Test
Turing Machine
decrittazione di Enigma
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Principali contributi
contribuisce alla nascita dell’Informatica (primo ad usare il
termine computer)
...e dell’IA
Turing Test
Turing Machine
decrittazione di Enigma
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Turing Test: le origini
Turing, A.M. (1950). Computing machinery and intelligence. Mind, 59, 433-460.
COMPUTING MACHINERY AND INTELLIGENCE
By A. M. Turing
1. The Imitation Game
I propose to consider the question, “Can machines think?”...
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’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
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Turing Test: oggi
negli anni il Test di Turing è stato riformulato (imprecisione
della formulazione originale, ridefinizione di macchina
intelligente)
ad oggi non ci sono macchine che hanno superato alcuno
di questi test (quindi intelligenti)
esistono diversi BOT (da Robot, programmi che emulano
macchine intelligenti)
esiste un premio: Loebner Prize Gold Medal (Università di
Reading)
edizione 2008: ha vinto Artificial Solutions con il
programma Elbot (www.elbot.com)
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Turing Test: oggi
negli anni il Test di Turing è stato riformulato (imprecisione
della formulazione originale, ridefinizione di macchina
intelligente)
ad oggi non ci sono macchine che hanno superato alcuno
di questi test (quindi intelligenti)
esistono diversi BOT (da Robot, programmi che emulano
macchine intelligenti)
esiste un premio: Loebner Prize Gold Medal (Università di
Reading)
edizione 2008: ha vinto Artificial Solutions con il
programma Elbot (www.elbot.com)
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Turing Test: oggi
negli anni il Test di Turing è stato riformulato (imprecisione
della formulazione originale, ridefinizione di macchina
intelligente)
ad oggi non ci sono macchine che hanno superato alcuno
di questi test (quindi intelligenti)
esistono diversi BOT (da Robot, programmi che emulano
macchine intelligenti)
esiste un premio: Loebner Prize Gold Medal (Università di
Reading)
edizione 2008: ha vinto Artificial Solutions con il
programma Elbot (www.elbot.com)
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Turing Test: oggi
negli anni il Test di Turing è stato riformulato (imprecisione
della formulazione originale, ridefinizione di macchina
intelligente)
ad oggi non ci sono macchine che hanno superato alcuno
di questi test (quindi intelligenti)
esistono diversi BOT (da Robot, programmi che emulano
macchine intelligenti)
esiste un premio: Loebner Prize Gold Medal (Università di
Reading)
edizione 2008: ha vinto Artificial Solutions con il
programma Elbot (www.elbot.com)
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Turing Test: oggi
negli anni il Test di Turing è stato riformulato (imprecisione
della formulazione originale, ridefinizione di macchina
intelligente)
ad oggi non ci sono macchine che hanno superato alcuno
di questi test (quindi intelligenti)
esistono diversi BOT (da Robot, programmi che emulano
macchine intelligenti)
esiste un premio: Loebner Prize Gold Medal (Università di
Reading)
edizione 2008: ha vinto Artificial Solutions con il
programma Elbot (www.elbot.com)
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Turing Test: Elbot
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing (MdT): come nasce
f : A → B, y = f(x), x ∈ A, y ∈ B
Un importante problema: le funzioni effettivamente
calcolabili
Furono proposti diversi modelli per definire funzioni
calcolabili
La Macchine di Turing è uno di questi
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing (MdT): come nasce
f : A → B, y = f(x), x ∈ A, y ∈ B
Un importante problema: le funzioni effettivamente
calcolabili
Furono proposti diversi modelli per definire funzioni
calcolabili
La Macchine di Turing è uno di questi
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing (MdT): come nasce
f : A → B, y = f(x), x ∈ A, y ∈ B
Un importante problema: le funzioni effettivamente
calcolabili
Furono proposti diversi modelli per definire funzioni
calcolabili
La Macchine di Turing è uno di questi
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing (MdT): come nasce
f : A → B, y = f(x), x ∈ A, y ∈ B
Un importante problema: le funzioni effettivamente
calcolabili
Furono proposti diversi modelli per definire funzioni
calcolabili
La Macchine di Turing è uno di questi
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing (MdT): cosa è
La Macchina di Turing è una macchina ideale che
consente di calcolare funzioni
Per una Macchina di Turing è possibile specificare un input
ed ottenere, al termine della computazione, l’output
La tesi di Church postula che tutte le funzioni
effettivamente calcolabili siano esprimibili con una
Macchina di Turing
La MdT fisicamente non esiste (ma in linea di principio
potrebbe essere realizzata)
Esistono svariati esempi di simulatori software di MdT.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing (MdT): cosa è
La Macchina di Turing è una macchina ideale che
consente di calcolare funzioni
Per una Macchina di Turing è possibile specificare un input
ed ottenere, al termine della computazione, l’output
La tesi di Church postula che tutte le funzioni
effettivamente calcolabili siano esprimibili con una
Macchina di Turing
La MdT fisicamente non esiste (ma in linea di principio
potrebbe essere realizzata)
Esistono svariati esempi di simulatori software di MdT.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing (MdT): cosa è
La Macchina di Turing è una macchina ideale che
consente di calcolare funzioni
Per una Macchina di Turing è possibile specificare un input
ed ottenere, al termine della computazione, l’output
La tesi di Church postula che tutte le funzioni
effettivamente calcolabili siano esprimibili con una
Macchina di Turing
La MdT fisicamente non esiste (ma in linea di principio
potrebbe essere realizzata)
Esistono svariati esempi di simulatori software di MdT.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing (MdT): cosa è
La Macchina di Turing è una macchina ideale che
consente di calcolare funzioni
Per una Macchina di Turing è possibile specificare un input
ed ottenere, al termine della computazione, l’output
La tesi di Church postula che tutte le funzioni
effettivamente calcolabili siano esprimibili con una
Macchina di Turing
La MdT fisicamente non esiste (ma in linea di principio
potrebbe essere realizzata)
Esistono svariati esempi di simulatori software di MdT.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing (MdT): cosa è
La Macchina di Turing è una macchina ideale che
consente di calcolare funzioni
Per una Macchina di Turing è possibile specificare un input
ed ottenere, al termine della computazione, l’output
La tesi di Church postula che tutte le funzioni
effettivamente calcolabili siano esprimibili con una
Macchina di Turing
La MdT fisicamente non esiste (ma in linea di principio
potrebbe essere realizzata)
Esistono svariati esempi di simulatori software di MdT.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing: come è fatta
Una MdT è definita da:
un nastro
una testina
uno stato interno
un programma
uno stato iniziale
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing: come è fatta
Una MdT è definita da:
un nastro
una testina
uno stato interno
un programma
uno stato iniziale
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing: come è fatta
Una MdT è definita da:
un nastro
una testina
uno stato interno
un programma
uno stato iniziale
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing: come è fatta
Una MdT è definita da:
un nastro
una testina
uno stato interno
un programma
uno stato iniziale
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing: come è fatta
Una MdT è definita da:
un nastro
una testina
uno stato interno
un programma
uno stato iniziale
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing: regole
Il comportamento della macchina è determinato da un
insieme di regole
Una regola ha la forma seguente:
[s, i, S(s, i), I(s, i), D(s, i)]
Una regola viene applicata se lo stato corrente della
macchina è s e il simbolo letto dalla testina è i
L’applicazione della regola cambia lo stato in S(s, i), scrive
sul nastro I(s, i) ed eventualmente sposta la testina di una
cella a sinistra o a destra D(s, i)
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing: regole
Il comportamento della macchina è determinato da un
insieme di regole
Una regola ha la forma seguente:
[s, i, S(s, i), I(s, i), D(s, i)]
Una regola viene applicata se lo stato corrente della
macchina è s e il simbolo letto dalla testina è i
L’applicazione della regola cambia lo stato in S(s, i), scrive
sul nastro I(s, i) ed eventualmente sposta la testina di una
cella a sinistra o a destra D(s, i)
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing: regole
Il comportamento della macchina è determinato da un
insieme di regole
Una regola ha la forma seguente:
[s, i, S(s, i), I(s, i), D(s, i)]
Una regola viene applicata se lo stato corrente della
macchina è s e il simbolo letto dalla testina è i
L’applicazione della regola cambia lo stato in S(s, i), scrive
sul nastro I(s, i) ed eventualmente sposta la testina di una
cella a sinistra o a destra D(s, i)
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing: regole
Il comportamento della macchina è determinato da un
insieme di regole
Una regola ha la forma seguente:
[s, i, S(s, i), I(s, i), D(s, i)]
Una regola viene applicata se lo stato corrente della
macchina è s e il simbolo letto dalla testina è i
L’applicazione della regola cambia lo stato in S(s, i), scrive
sul nastro I(s, i) ed eventualmente sposta la testina di una
cella a sinistra o a destra D(s, i)
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing: schema
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing: funzionamento
La macchina opera come segue:
Determina la regola da applicare in base allo stato interno
e al simbolo corrente (quello letto dalla testina)
Se esiste una tale regola cambia lo stato, scrive il simbolo
sulla cella corrente si sposta come indicato dalla regola
Se non esiste la regola l’esecuzione termina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing: funzionamento
La macchina opera come segue:
Determina la regola da applicare in base allo stato interno
e al simbolo corrente (quello letto dalla testina)
Se esiste una tale regola cambia lo stato, scrive il simbolo
sulla cella corrente si sposta come indicato dalla regola
Se non esiste la regola l’esecuzione termina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing: funzionamento
La macchina opera come segue:
Determina la regola da applicare in base allo stato interno
e al simbolo corrente (quello letto dalla testina)
Se esiste una tale regola cambia lo stato, scrive il simbolo
sulla cella corrente si sposta come indicato dalla regola
Se non esiste la regola l’esecuzione termina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La vita
L’eredità
Macchina di Turing: un simulatore
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Sommario
1 Alan Turing
La vita
L’eredità
2 La Crittografia
Introduzione
Perché
Algoritmi
3 Enigma
La macchina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
definizioni
crittografia
sistema di crittografia (o cifratura)
crittoanalisi
crittologia
cifratura: testo in chiaro → key → testo cifrato
decifratura: testo cifrato → key → testo chiaro
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
definizioni
crittografia
sistema di crittografia (o cifratura)
crittoanalisi
crittologia
cifratura: testo in chiaro → key → testo cifrato
decifratura: testo cifrato → key → testo chiaro
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
definizioni
crittografia
sistema di crittografia (o cifratura)
crittoanalisi
crittologia
cifratura: testo in chiaro → key → testo cifrato
decifratura: testo cifrato → key → testo chiaro
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
definizioni
crittografia
sistema di crittografia (o cifratura)
crittoanalisi
crittologia
cifratura: testo in chiaro → key → testo cifrato
decifratura: testo cifrato → key → testo chiaro
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
definizioni
crittografia
sistema di crittografia (o cifratura)
crittoanalisi
crittologia
cifratura: testo in chiaro → key → testo cifrato
decifratura: testo cifrato → key → testo chiaro
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
definizioni
crittografia
sistema di crittografia (o cifratura)
crittoanalisi
crittologia
cifratura: testo in chiaro → key → testo cifrato
decifratura: testo cifrato → key → testo chiaro
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Sommario
1 Alan Turing
La vita
L’eredità
2 La Crittografia
Introduzione
Perché
Algoritmi
3 Enigma
La macchina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
l’inizio
900-400 a.C. Skytale
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Oggi
26 febbraio 2009. Connessione protetta...
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Le tappe
Il codice di Atbash
Dal codice di Cesare a quello di Augusto
Scacchiera di Polibio
Alto Medioevo (G. Lavinde)
Il disco cifrante di L.B.Alberti
La crittografia di G.B. Porta
Le cifre di G.B.Bellaso
Il Codice di Vigenere
Il codice di Jefferson (macchina)
La Crittografia italiana nella Grande Guerra
La Macchina Enigma
DES (Data Encryption Standard) - 1975
RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Le tappe
Il codice di Atbash
Dal codice di Cesare a quello di Augusto
Scacchiera di Polibio
Alto Medioevo (G. Lavinde)
Il disco cifrante di L.B.Alberti
La crittografia di G.B. Porta
Le cifre di G.B.Bellaso
Il Codice di Vigenere
Il codice di Jefferson (macchina)
La Crittografia italiana nella Grande Guerra
La Macchina Enigma
DES (Data Encryption Standard) - 1975
RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Le tappe
Il codice di Atbash
Dal codice di Cesare a quello di Augusto
Scacchiera di Polibio
Alto Medioevo (G. Lavinde)
Il disco cifrante di L.B.Alberti
La crittografia di G.B. Porta
Le cifre di G.B.Bellaso
Il Codice di Vigenere
Il codice di Jefferson (macchina)
La Crittografia italiana nella Grande Guerra
La Macchina Enigma
DES (Data Encryption Standard) - 1975
RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Le tappe
Il codice di Atbash
Dal codice di Cesare a quello di Augusto
Scacchiera di Polibio
Alto Medioevo (G. Lavinde)
Il disco cifrante di L.B.Alberti
La crittografia di G.B. Porta
Le cifre di G.B.Bellaso
Il Codice di Vigenere
Il codice di Jefferson (macchina)
La Crittografia italiana nella Grande Guerra
La Macchina Enigma
DES (Data Encryption Standard) - 1975
RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Le tappe
Il codice di Atbash
Dal codice di Cesare a quello di Augusto
Scacchiera di Polibio
Alto Medioevo (G. Lavinde)
Il disco cifrante di L.B.Alberti
La crittografia di G.B. Porta
Le cifre di G.B.Bellaso
Il Codice di Vigenere
Il codice di Jefferson (macchina)
La Crittografia italiana nella Grande Guerra
La Macchina Enigma
DES (Data Encryption Standard) - 1975
RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Le tappe
Il codice di Atbash
Dal codice di Cesare a quello di Augusto
Scacchiera di Polibio
Alto Medioevo (G. Lavinde)
Il disco cifrante di L.B.Alberti
La crittografia di G.B. Porta
Le cifre di G.B.Bellaso
Il Codice di Vigenere
Il codice di Jefferson (macchina)
La Crittografia italiana nella Grande Guerra
La Macchina Enigma
DES (Data Encryption Standard) - 1975
RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Le tappe
Il codice di Atbash
Dal codice di Cesare a quello di Augusto
Scacchiera di Polibio
Alto Medioevo (G. Lavinde)
Il disco cifrante di L.B.Alberti
La crittografia di G.B. Porta
Le cifre di G.B.Bellaso
Il Codice di Vigenere
Il codice di Jefferson (macchina)
La Crittografia italiana nella Grande Guerra
La Macchina Enigma
DES (Data Encryption Standard) - 1975
RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Le tappe
Il codice di Atbash
Dal codice di Cesare a quello di Augusto
Scacchiera di Polibio
Alto Medioevo (G. Lavinde)
Il disco cifrante di L.B.Alberti
La crittografia di G.B. Porta
Le cifre di G.B.Bellaso
Il Codice di Vigenere
Il codice di Jefferson (macchina)
La Crittografia italiana nella Grande Guerra
La Macchina Enigma
DES (Data Encryption Standard) - 1975
RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Le tappe
Il codice di Atbash
Dal codice di Cesare a quello di Augusto
Scacchiera di Polibio
Alto Medioevo (G. Lavinde)
Il disco cifrante di L.B.Alberti
La crittografia di G.B. Porta
Le cifre di G.B.Bellaso
Il Codice di Vigenere
Il codice di Jefferson (macchina)
La Crittografia italiana nella Grande Guerra
La Macchina Enigma
DES (Data Encryption Standard) - 1975
RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Le tappe
Il codice di Atbash
Dal codice di Cesare a quello di Augusto
Scacchiera di Polibio
Alto Medioevo (G. Lavinde)
Il disco cifrante di L.B.Alberti
La crittografia di G.B. Porta
Le cifre di G.B.Bellaso
Il Codice di Vigenere
Il codice di Jefferson (macchina)
La Crittografia italiana nella Grande Guerra
La Macchina Enigma
DES (Data Encryption Standard) - 1975
RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Le tappe
Il codice di Atbash
Dal codice di Cesare a quello di Augusto
Scacchiera di Polibio
Alto Medioevo (G. Lavinde)
Il disco cifrante di L.B.Alberti
La crittografia di G.B. Porta
Le cifre di G.B.Bellaso
Il Codice di Vigenere
Il codice di Jefferson (macchina)
La Crittografia italiana nella Grande Guerra
La Macchina Enigma
DES (Data Encryption Standard) - 1975
RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Le tappe
Il codice di Atbash
Dal codice di Cesare a quello di Augusto
Scacchiera di Polibio
Alto Medioevo (G. Lavinde)
Il disco cifrante di L.B.Alberti
La crittografia di G.B. Porta
Le cifre di G.B.Bellaso
Il Codice di Vigenere
Il codice di Jefferson (macchina)
La Crittografia italiana nella Grande Guerra
La Macchina Enigma
DES (Data Encryption Standard) - 1975
RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Le tappe
Il codice di Atbash
Dal codice di Cesare a quello di Augusto
Scacchiera di Polibio
Alto Medioevo (G. Lavinde)
Il disco cifrante di L.B.Alberti
La crittografia di G.B. Porta
Le cifre di G.B.Bellaso
Il Codice di Vigenere
Il codice di Jefferson (macchina)
La Crittografia italiana nella Grande Guerra
La Macchina Enigma
DES (Data Encryption Standard) - 1975
RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Sommario
1 Alan Turing
La vita
L’eredità
2 La Crittografia
Introduzione
Perché
Algoritmi
3 Enigma
La macchina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Categorie
La chiave (key) di codifica/decodifica può essere:
privata (segreta): sia il mittente che il ricevente di quel
messaggio devono conoscere la stessa chiave (segreta).
pubblica: il mittente ed il ricevente del messaggio non
devono conoscere la stessa chiave. Infatti usano 2 coppie
di chiavi ciascuno: una chiave pubblica ed una privata.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Categorie
La chiave (key) di codifica/decodifica può essere:
privata (segreta): sia il mittente che il ricevente di quel
messaggio devono conoscere la stessa chiave (segreta).
pubblica: il mittente ed il ricevente del messaggio non
devono conoscere la stessa chiave. Infatti usano 2 coppie
di chiavi ciascuno: una chiave pubblica ed una privata.
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Chiave privata
DES (e sue variazioni)
IDEA
SAFER
RC2 (4,5)
FEAL
SKIPJACK
BLOWFISH
SEAL
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Chiave privata
DES (e sue variazioni)
IDEA
SAFER
RC2 (4,5)
FEAL
SKIPJACK
BLOWFISH
SEAL
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Chiave privata
DES (e sue variazioni)
IDEA
SAFER
RC2 (4,5)
FEAL
SKIPJACK
BLOWFISH
SEAL
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Chiave privata
DES (e sue variazioni)
IDEA
SAFER
RC2 (4,5)
FEAL
SKIPJACK
BLOWFISH
SEAL
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Chiave privata
DES (e sue variazioni)
IDEA
SAFER
RC2 (4,5)
FEAL
SKIPJACK
BLOWFISH
SEAL
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Chiave privata
DES (e sue variazioni)
IDEA
SAFER
RC2 (4,5)
FEAL
SKIPJACK
BLOWFISH
SEAL
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Chiave privata
DES (e sue variazioni)
IDEA
SAFER
RC2 (4,5)
FEAL
SKIPJACK
BLOWFISH
SEAL
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Chiave privata
DES (e sue variazioni)
IDEA
SAFER
RC2 (4,5)
FEAL
SKIPJACK
BLOWFISH
SEAL
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Chiave pubblica
RSA
ELGAMAL
Elliptic curves
KNAPSACK
LUC
McEliece
Probabilistic encryption
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Chiave pubblica
RSA
ELGAMAL
Elliptic curves
KNAPSACK
LUC
McEliece
Probabilistic encryption
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Chiave pubblica
RSA
ELGAMAL
Elliptic curves
KNAPSACK
LUC
McEliece
Probabilistic encryption
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Chiave pubblica
RSA
ELGAMAL
Elliptic curves
KNAPSACK
LUC
McEliece
Probabilistic encryption
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Chiave pubblica
RSA
ELGAMAL
Elliptic curves
KNAPSACK
LUC
McEliece
Probabilistic encryption
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Chiave pubblica
RSA
ELGAMAL
Elliptic curves
KNAPSACK
LUC
McEliece
Probabilistic encryption
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
Introduzione
Perché
Algoritmi
Chiave pubblica
RSA
ELGAMAL
Elliptic curves
KNAPSACK
LUC
McEliece
Probabilistic encryption
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La macchina
Sommario
1 Alan Turing
La vita
L’eredità
2 La Crittografia
Introduzione
Perché
Algoritmi
3 Enigma
La macchina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La macchina
La macchina
Salvatore Tuccio Non solo far di conto - a.s. 08-09
Alan Turing
La Crittografia
Enigma
La macchina
il film
IL FILM... BUONA VISIONE
Salvatore Tuccio Non solo far di conto - a.s. 08-09

Más contenido relacionado

Destacado

REQUISITOS DE EXPEDIENTE ADMINISTRATIVO
REQUISITOS DE EXPEDIENTE ADMINISTRATIVOREQUISITOS DE EXPEDIENTE ADMINISTRATIVO
REQUISITOS DE EXPEDIENTE ADMINISTRATIVODavid Leon Sicilia
 
3dmodeling and rendering
3dmodeling and rendering3dmodeling and rendering
3dmodeling and renderingArthur Hash
 
Juniper网络防火墙设备快速安装手册
Juniper网络防火墙设备快速安装手册Juniper网络防火墙设备快速安装手册
Juniper网络防火墙设备快速安装手册mickchen
 
글로벌비즈니스서비스
글로벌비즈니스서비스글로벌비즈니스서비스
글로벌비즈니스서비스Rohjoonshik
 
CERTIFICADOS A GRADO 2013-I ESTUDIOS JURIDICOS
CERTIFICADOS A GRADO 2013-I ESTUDIOS JURIDICOSCERTIFICADOS A GRADO 2013-I ESTUDIOS JURIDICOS
CERTIFICADOS A GRADO 2013-I ESTUDIOS JURIDICOSDavid Leon Sicilia
 
Build vs. Buy: Designing an Effective Software Update Delivery Solution
Build vs. Buy: Designing an Effective Software Update Delivery SolutionBuild vs. Buy: Designing an Effective Software Update Delivery Solution
Build vs. Buy: Designing an Effective Software Update Delivery SolutionFlexera
 
Share point 2010 office 2010 y owa
Share point 2010 office 2010 y owaShare point 2010 office 2010 y owa
Share point 2010 office 2010 y owaEva Ordoñez Perez
 
Novedades Sharepoint server 2010
Novedades Sharepoint server 2010Novedades Sharepoint server 2010
Novedades Sharepoint server 2010Eva Ordoñez Perez
 
Drive incremental revenue from innovative software license models
Drive incremental revenue from innovative software license modelsDrive incremental revenue from innovative software license models
Drive incremental revenue from innovative software license modelsFlexera
 
Shell vs. Java: Overcoming the Challenges of Shell Scripting for UNIX Install...
Shell vs. Java: Overcoming the Challenges of Shell Scripting for UNIX Install...Shell vs. Java: Overcoming the Challenges of Shell Scripting for UNIX Install...
Shell vs. Java: Overcoming the Challenges of Shell Scripting for UNIX Install...Flexera
 
Pradip's art profile 2015
Pradip's art profile 2015Pradip's art profile 2015
Pradip's art profile 2015Freelancer
 
NIBA Conference November 2010
NIBA Conference November 2010NIBA Conference November 2010
NIBA Conference November 2010jagnew
 
India Powerpoint 2011
India Powerpoint 2011India Powerpoint 2011
India Powerpoint 2011Gordon KEMP
 
ACIES: Introduction to Infinity Planning 20130226rl
ACIES: Introduction to Infinity Planning 20130226rlACIES: Introduction to Infinity Planning 20130226rl
ACIES: Introduction to Infinity Planning 20130226rlHOPE Serviços
 
Ten Things To Conserve Energy At School
Ten Things To Conserve Energy At SchoolTen Things To Conserve Energy At School
Ten Things To Conserve Energy At SchoolDANIEL MARTÍNEZ
 

Destacado (17)

REQUISITOS DE EXPEDIENTE ADMINISTRATIVO
REQUISITOS DE EXPEDIENTE ADMINISTRATIVOREQUISITOS DE EXPEDIENTE ADMINISTRATIVO
REQUISITOS DE EXPEDIENTE ADMINISTRATIVO
 
SharePoint 2013 general
SharePoint 2013 generalSharePoint 2013 general
SharePoint 2013 general
 
3dmodeling and rendering
3dmodeling and rendering3dmodeling and rendering
3dmodeling and rendering
 
Juniper网络防火墙设备快速安装手册
Juniper网络防火墙设备快速安装手册Juniper网络防火墙设备快速安装手册
Juniper网络防火墙设备快速安装手册
 
글로벌비즈니스서비스
글로벌비즈니스서비스글로벌비즈니스서비스
글로벌비즈니스서비스
 
CERTIFICADOS A GRADO 2013-I ESTUDIOS JURIDICOS
CERTIFICADOS A GRADO 2013-I ESTUDIOS JURIDICOSCERTIFICADOS A GRADO 2013-I ESTUDIOS JURIDICOS
CERTIFICADOS A GRADO 2013-I ESTUDIOS JURIDICOS
 
Build vs. Buy: Designing an Effective Software Update Delivery Solution
Build vs. Buy: Designing an Effective Software Update Delivery SolutionBuild vs. Buy: Designing an Effective Software Update Delivery Solution
Build vs. Buy: Designing an Effective Software Update Delivery Solution
 
Share point 2010 office 2010 y owa
Share point 2010 office 2010 y owaShare point 2010 office 2010 y owa
Share point 2010 office 2010 y owa
 
Novedades Sharepoint server 2010
Novedades Sharepoint server 2010Novedades Sharepoint server 2010
Novedades Sharepoint server 2010
 
Drive incremental revenue from innovative software license models
Drive incremental revenue from innovative software license modelsDrive incremental revenue from innovative software license models
Drive incremental revenue from innovative software license models
 
Shell vs. Java: Overcoming the Challenges of Shell Scripting for UNIX Install...
Shell vs. Java: Overcoming the Challenges of Shell Scripting for UNIX Install...Shell vs. Java: Overcoming the Challenges of Shell Scripting for UNIX Install...
Shell vs. Java: Overcoming the Challenges of Shell Scripting for UNIX Install...
 
Pradip's art profile 2015
Pradip's art profile 2015Pradip's art profile 2015
Pradip's art profile 2015
 
Deelanalyse
DeelanalyseDeelanalyse
Deelanalyse
 
NIBA Conference November 2010
NIBA Conference November 2010NIBA Conference November 2010
NIBA Conference November 2010
 
India Powerpoint 2011
India Powerpoint 2011India Powerpoint 2011
India Powerpoint 2011
 
ACIES: Introduction to Infinity Planning 20130226rl
ACIES: Introduction to Infinity Planning 20130226rlACIES: Introduction to Infinity Planning 20130226rl
ACIES: Introduction to Infinity Planning 20130226rl
 
Ten Things To Conserve Energy At School
Ten Things To Conserve Energy At SchoolTen Things To Conserve Energy At School
Ten Things To Conserve Energy At School
 

Similar a Conferenzaturing (18)

Alan Turing
Alan TuringAlan Turing
Alan Turing
 
Alan Turing
Alan TuringAlan Turing
Alan Turing
 
La vita di Alan Turing.pptx
La vita di Alan Turing.pptxLa vita di Alan Turing.pptx
La vita di Alan Turing.pptx
 
Alan Turing
Alan TuringAlan Turing
Alan Turing
 
Alan Turing 2.pptx
Alan Turing 2.pptxAlan Turing 2.pptx
Alan Turing 2.pptx
 
alan_turing.pptx
alan_turing.pptxalan_turing.pptx
alan_turing.pptx
 
alan_turing.pptx
alan_turing.pptxalan_turing.pptx
alan_turing.pptx
 
alan_turing.pptx
alan_turing.pptxalan_turing.pptx
alan_turing.pptx
 
alan_turing.pptx
alan_turing.pptxalan_turing.pptx
alan_turing.pptx
 
turing.pptx
turing.pptxturing.pptx
turing.pptx
 
Timeline_Turing.pptx
Timeline_Turing.pptxTimeline_Turing.pptx
Timeline_Turing.pptx
 
Alan_turing_il_padre_dell_informatica
Alan_turing_il_padre_dell_informaticaAlan_turing_il_padre_dell_informatica
Alan_turing_il_padre_dell_informatica
 
Alan Turing.pptx
Alan Turing.pptxAlan Turing.pptx
Alan Turing.pptx
 
alan turing.pptx
alan turing.pptxalan turing.pptx
alan turing.pptx
 
Alan Turing linea del tempo.pptx
Alan Turing linea del tempo.pptxAlan Turing linea del tempo.pptx
Alan Turing linea del tempo.pptx
 
turing (1).pptx
turing (1).pptxturing (1).pptx
turing (1).pptx
 
alan turing (1).pptx
alan turing (1).pptxalan turing (1).pptx
alan turing (1).pptx
 
Storia di Alan Turing
Storia di Alan TuringStoria di Alan Turing
Storia di Alan Turing
 

Más de Universita' di Bari

Más de Universita' di Bari (13)

Miki book
Miki bookMiki book
Miki book
 
Guidainitalianoprezi
GuidainitalianopreziGuidainitalianoprezi
Guidainitalianoprezi
 
Completissimoinfvvi
CompletissimoinfvviCompletissimoinfvvi
Completissimoinfvvi
 
Elaborazioneinformazioni
ElaborazioneinformazioniElaborazioneinformazioni
Elaborazioneinformazioni
 
Storia dei sistemi di elaborazione
Storia dei sistemi di elaborazioneStoria dei sistemi di elaborazione
Storia dei sistemi di elaborazione
 
Multimediatba 1210102280263411 9
Multimediatba 1210102280263411 9Multimediatba 1210102280263411 9
Multimediatba 1210102280263411 9
 
Scrittura Tempo E Formazione 1199783071886569 3
Scrittura Tempo E Formazione 1199783071886569 3Scrittura Tempo E Formazione 1199783071886569 3
Scrittura Tempo E Formazione 1199783071886569 3
 
Web 20 E Oltre 1202297800291589 3
Web 20 E Oltre 1202297800291589 3Web 20 E Oltre 1202297800291589 3
Web 20 E Oltre 1202297800291589 3
 
Larivoluzionedigitaleiulmferri 090317041052 Phpapp02
Larivoluzionedigitaleiulmferri 090317041052 Phpapp02Larivoluzionedigitaleiulmferri 090317041052 Phpapp02
Larivoluzionedigitaleiulmferri 090317041052 Phpapp02
 
Orecchioesuono 091203112511 Phpapp01
Orecchioesuono 091203112511 Phpapp01Orecchioesuono 091203112511 Phpapp01
Orecchioesuono 091203112511 Phpapp01
 
Dolore Addome Acuto
Dolore Addome AcutoDolore Addome Acuto
Dolore Addome Acuto
 
Semeiotica Mammella
Semeiotica MammellaSemeiotica Mammella
Semeiotica Mammella
 
Orecchio
OrecchioOrecchio
Orecchio
 

Último

ProgettoDiEducazioneCivicaDefinitivo_Christian Tosone.pptx
ProgettoDiEducazioneCivicaDefinitivo_Christian Tosone.pptxProgettoDiEducazioneCivicaDefinitivo_Christian Tosone.pptx
ProgettoDiEducazioneCivicaDefinitivo_Christian Tosone.pptxlorenzodemidio01
 
Oppressi_oppressori.pptx................
Oppressi_oppressori.pptx................Oppressi_oppressori.pptx................
Oppressi_oppressori.pptx................giorgiadeascaniis59
 
discorso generale sulla fisica e le discipline.pptx
discorso generale sulla fisica e le discipline.pptxdiscorso generale sulla fisica e le discipline.pptx
discorso generale sulla fisica e le discipline.pptxtecongo2007
 
TeccarelliLorenzo-Mitodella.cavernaa.pdf
TeccarelliLorenzo-Mitodella.cavernaa.pdfTeccarelliLorenzo-Mitodella.cavernaa.pdf
TeccarelliLorenzo-Mitodella.cavernaa.pdfteccarellilorenzo
 
LE ALGHE.pptx ..........................
LE ALGHE.pptx ..........................LE ALGHE.pptx ..........................
LE ALGHE.pptx ..........................giorgiadeascaniis59
 
Storia-CarloMagno-TeccarelliLorenzo.pptx
Storia-CarloMagno-TeccarelliLorenzo.pptxStoria-CarloMagno-TeccarelliLorenzo.pptx
Storia-CarloMagno-TeccarelliLorenzo.pptxteccarellilorenzo
 
Scrittura seo e scrittura accessibile
Scrittura seo e scrittura accessibileScrittura seo e scrittura accessibile
Scrittura seo e scrittura accessibileNicola Rabbi
 
case passive_GiorgiaDeAscaniis.pptx.....
case passive_GiorgiaDeAscaniis.pptx.....case passive_GiorgiaDeAscaniis.pptx.....
case passive_GiorgiaDeAscaniis.pptx.....giorgiadeascaniis59
 
Aristotele, vita e opere e fisica...pptx
Aristotele, vita e opere e fisica...pptxAristotele, vita e opere e fisica...pptx
Aristotele, vita e opere e fisica...pptxtecongo2007
 
Esame di Stato 2024 - Materiale conferenza online 09 aprile 2024
Esame di Stato 2024 - Materiale conferenza online 09 aprile 2024Esame di Stato 2024 - Materiale conferenza online 09 aprile 2024
Esame di Stato 2024 - Materiale conferenza online 09 aprile 2024IISGiovanniVallePado
 
Nicola pisano aaaaaaaaaaaaaaaaaa(1).pptx
Nicola pisano aaaaaaaaaaaaaaaaaa(1).pptxNicola pisano aaaaaaaaaaaaaaaaaa(1).pptx
Nicola pisano aaaaaaaaaaaaaaaaaa(1).pptxlorenzodemidio01
 
Scienza Potere Puntoaaaaaaaaaaaaaaa.pptx
Scienza Potere Puntoaaaaaaaaaaaaaaa.pptxScienza Potere Puntoaaaaaaaaaaaaaaa.pptx
Scienza Potere Puntoaaaaaaaaaaaaaaa.pptxlorenzodemidio01
 
TeccarelliLorenzo-i4stilidellapitturaromana.docx
TeccarelliLorenzo-i4stilidellapitturaromana.docxTeccarelliLorenzo-i4stilidellapitturaromana.docx
TeccarelliLorenzo-i4stilidellapitturaromana.docxteccarellilorenzo
 
Tosone Christian_Steve Jobsaaaaaaaa.pptx
Tosone Christian_Steve Jobsaaaaaaaa.pptxTosone Christian_Steve Jobsaaaaaaaa.pptx
Tosone Christian_Steve Jobsaaaaaaaa.pptxlorenzodemidio01
 
descrizioni della antica civiltà dei sumeri.pptx
descrizioni della antica civiltà dei sumeri.pptxdescrizioni della antica civiltà dei sumeri.pptx
descrizioni della antica civiltà dei sumeri.pptxtecongo2007
 
Descrizione Piccolo teorema di Talete.pptx
Descrizione Piccolo teorema di Talete.pptxDescrizione Piccolo teorema di Talete.pptx
Descrizione Piccolo teorema di Talete.pptxtecongo2007
 
Una breve introduzione ad Elsa Morante, vita e opere
Una breve introduzione ad Elsa Morante, vita e opereUna breve introduzione ad Elsa Morante, vita e opere
Una breve introduzione ad Elsa Morante, vita e opereMarco Chizzali
 
CHIẾN THẮNG KÌ THI TUYỂN SINH VÀO LỚP 10 THPT MÔN NGỮ VĂN - PHAN THẾ HOÀI (36...
CHIẾN THẮNG KÌ THI TUYỂN SINH VÀO LỚP 10 THPT MÔN NGỮ VĂN - PHAN THẾ HOÀI (36...CHIẾN THẮNG KÌ THI TUYỂN SINH VÀO LỚP 10 THPT MÔN NGỮ VĂN - PHAN THẾ HOÀI (36...
CHIẾN THẮNG KÌ THI TUYỂN SINH VÀO LỚP 10 THPT MÔN NGỮ VĂN - PHAN THẾ HOÀI (36...Nguyen Thanh Tu Collection
 
Adducchio.Samuel-Steve_Jobs.ppppppppppptx
Adducchio.Samuel-Steve_Jobs.ppppppppppptxAdducchio.Samuel-Steve_Jobs.ppppppppppptx
Adducchio.Samuel-Steve_Jobs.ppppppppppptxsasaselvatico
 
Vuoi girare il mondo? educazione civica.
Vuoi girare il mondo? educazione civica.Vuoi girare il mondo? educazione civica.
Vuoi girare il mondo? educazione civica.camillaorlando17
 

Último (20)

ProgettoDiEducazioneCivicaDefinitivo_Christian Tosone.pptx
ProgettoDiEducazioneCivicaDefinitivo_Christian Tosone.pptxProgettoDiEducazioneCivicaDefinitivo_Christian Tosone.pptx
ProgettoDiEducazioneCivicaDefinitivo_Christian Tosone.pptx
 
Oppressi_oppressori.pptx................
Oppressi_oppressori.pptx................Oppressi_oppressori.pptx................
Oppressi_oppressori.pptx................
 
discorso generale sulla fisica e le discipline.pptx
discorso generale sulla fisica e le discipline.pptxdiscorso generale sulla fisica e le discipline.pptx
discorso generale sulla fisica e le discipline.pptx
 
TeccarelliLorenzo-Mitodella.cavernaa.pdf
TeccarelliLorenzo-Mitodella.cavernaa.pdfTeccarelliLorenzo-Mitodella.cavernaa.pdf
TeccarelliLorenzo-Mitodella.cavernaa.pdf
 
LE ALGHE.pptx ..........................
LE ALGHE.pptx ..........................LE ALGHE.pptx ..........................
LE ALGHE.pptx ..........................
 
Storia-CarloMagno-TeccarelliLorenzo.pptx
Storia-CarloMagno-TeccarelliLorenzo.pptxStoria-CarloMagno-TeccarelliLorenzo.pptx
Storia-CarloMagno-TeccarelliLorenzo.pptx
 
Scrittura seo e scrittura accessibile
Scrittura seo e scrittura accessibileScrittura seo e scrittura accessibile
Scrittura seo e scrittura accessibile
 
case passive_GiorgiaDeAscaniis.pptx.....
case passive_GiorgiaDeAscaniis.pptx.....case passive_GiorgiaDeAscaniis.pptx.....
case passive_GiorgiaDeAscaniis.pptx.....
 
Aristotele, vita e opere e fisica...pptx
Aristotele, vita e opere e fisica...pptxAristotele, vita e opere e fisica...pptx
Aristotele, vita e opere e fisica...pptx
 
Esame di Stato 2024 - Materiale conferenza online 09 aprile 2024
Esame di Stato 2024 - Materiale conferenza online 09 aprile 2024Esame di Stato 2024 - Materiale conferenza online 09 aprile 2024
Esame di Stato 2024 - Materiale conferenza online 09 aprile 2024
 
Nicola pisano aaaaaaaaaaaaaaaaaa(1).pptx
Nicola pisano aaaaaaaaaaaaaaaaaa(1).pptxNicola pisano aaaaaaaaaaaaaaaaaa(1).pptx
Nicola pisano aaaaaaaaaaaaaaaaaa(1).pptx
 
Scienza Potere Puntoaaaaaaaaaaaaaaa.pptx
Scienza Potere Puntoaaaaaaaaaaaaaaa.pptxScienza Potere Puntoaaaaaaaaaaaaaaa.pptx
Scienza Potere Puntoaaaaaaaaaaaaaaa.pptx
 
TeccarelliLorenzo-i4stilidellapitturaromana.docx
TeccarelliLorenzo-i4stilidellapitturaromana.docxTeccarelliLorenzo-i4stilidellapitturaromana.docx
TeccarelliLorenzo-i4stilidellapitturaromana.docx
 
Tosone Christian_Steve Jobsaaaaaaaa.pptx
Tosone Christian_Steve Jobsaaaaaaaa.pptxTosone Christian_Steve Jobsaaaaaaaa.pptx
Tosone Christian_Steve Jobsaaaaaaaa.pptx
 
descrizioni della antica civiltà dei sumeri.pptx
descrizioni della antica civiltà dei sumeri.pptxdescrizioni della antica civiltà dei sumeri.pptx
descrizioni della antica civiltà dei sumeri.pptx
 
Descrizione Piccolo teorema di Talete.pptx
Descrizione Piccolo teorema di Talete.pptxDescrizione Piccolo teorema di Talete.pptx
Descrizione Piccolo teorema di Talete.pptx
 
Una breve introduzione ad Elsa Morante, vita e opere
Una breve introduzione ad Elsa Morante, vita e opereUna breve introduzione ad Elsa Morante, vita e opere
Una breve introduzione ad Elsa Morante, vita e opere
 
CHIẾN THẮNG KÌ THI TUYỂN SINH VÀO LỚP 10 THPT MÔN NGỮ VĂN - PHAN THẾ HOÀI (36...
CHIẾN THẮNG KÌ THI TUYỂN SINH VÀO LỚP 10 THPT MÔN NGỮ VĂN - PHAN THẾ HOÀI (36...CHIẾN THẮNG KÌ THI TUYỂN SINH VÀO LỚP 10 THPT MÔN NGỮ VĂN - PHAN THẾ HOÀI (36...
CHIẾN THẮNG KÌ THI TUYỂN SINH VÀO LỚP 10 THPT MÔN NGỮ VĂN - PHAN THẾ HOÀI (36...
 
Adducchio.Samuel-Steve_Jobs.ppppppppppptx
Adducchio.Samuel-Steve_Jobs.ppppppppppptxAdducchio.Samuel-Steve_Jobs.ppppppppppptx
Adducchio.Samuel-Steve_Jobs.ppppppppppptx
 
Vuoi girare il mondo? educazione civica.
Vuoi girare il mondo? educazione civica.Vuoi girare il mondo? educazione civica.
Vuoi girare il mondo? educazione civica.
 

Conferenzaturing

  • 1. Alan Turing La Crittografia Enigma Alan Mathison Turing Una (breve) introduzione alla crittografia Salvatore Tuccio Liceo Scientifico Statale Soverato 26 febbraio 2009 Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 2. Alan Turing La Crittografia Enigma Sommario 1 Alan Turing La vita L’eredità 2 La Crittografia Introduzione Perché Algoritmi 3 Enigma La macchina Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 3. Alan Turing La Crittografia Enigma La vita L’eredità Sommario 1 Alan Turing La vita L’eredità 2 La Crittografia Introduzione Perché Algoritmi 3 Enigma La macchina Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 4. Alan Turing La Crittografia Enigma La vita L’eredità La breve esistenza 1912, 23 giugno, Londra 1931, entra al King’s College di Cambridge 1934, si laurea in Matematica con il massimo dei voti 1935, macchina di Turing 1938, breve permanenza a Princeton, rientro in Inghilterra 1939-42, decritta Enigma 1949, 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
  • 5. Alan Turing La Crittografia Enigma La vita L’eredità La breve esistenza 1912, 23 giugno, Londra 1931, entra al King’s College di Cambridge 1934, si laurea in Matematica con il massimo dei voti 1935, macchina di Turing 1938, breve permanenza a Princeton, rientro in Inghilterra 1939-42, decritta Enigma 1949, 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
  • 6. Alan Turing La Crittografia Enigma La vita L’eredità La breve esistenza 1912, 23 giugno, Londra 1931, entra al King’s College di Cambridge 1934, si laurea in Matematica con il massimo dei voti 1935, macchina di Turing 1938, breve permanenza a Princeton, rientro in Inghilterra 1939-42, decritta Enigma 1949, 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
  • 7. Alan Turing La Crittografia Enigma La vita L’eredità La breve esistenza 1912, 23 giugno, Londra 1931, entra al King’s College di Cambridge 1934, si laurea in Matematica con il massimo dei voti 1935, macchina di Turing 1938, breve permanenza a Princeton, rientro in Inghilterra 1939-42, decritta Enigma 1949, 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
  • 8. Alan Turing La Crittografia Enigma La vita L’eredità La breve esistenza 1912, 23 giugno, Londra 1931, entra al King’s College di Cambridge 1934, si laurea in Matematica con il massimo dei voti 1935, macchina di Turing 1938, breve permanenza a Princeton, rientro in Inghilterra 1939-42, decritta Enigma 1949, 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
  • 9. Alan Turing La Crittografia Enigma La vita L’eredità La breve esistenza 1912, 23 giugno, Londra 1931, entra al King’s College di Cambridge 1934, si laurea in Matematica con il massimo dei voti 1935, macchina di Turing 1938, breve permanenza a Princeton, rientro in Inghilterra 1939-42, decritta Enigma 1949, 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
  • 10. Alan Turing La Crittografia Enigma La vita L’eredità La breve esistenza 1912, 23 giugno, Londra 1931, entra al King’s College di Cambridge 1934, si laurea in Matematica con il massimo dei voti 1935, macchina di Turing 1938, breve permanenza a Princeton, rientro in Inghilterra 1939-42, decritta Enigma 1949, 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
  • 11. Alan Turing La Crittografia Enigma La vita L’eredità La breve esistenza 1912, 23 giugno, Londra 1931, entra al King’s College di Cambridge 1934, si laurea in Matematica con il massimo dei voti 1935, macchina di Turing 1938, breve permanenza a Princeton, rientro in Inghilterra 1939-42, decritta Enigma 1949, 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
  • 12. Alan Turing La Crittografia Enigma La vita L’eredità La breve esistenza 1912, 23 giugno, Londra 1931, entra al King’s College di Cambridge 1934, si laurea in Matematica con il massimo dei voti 1935, macchina di Turing 1938, breve permanenza a Princeton, rientro in Inghilterra 1939-42, decritta Enigma 1949, 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
  • 13. Alan Turing La Crittografia Enigma La vita L’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
  • 14. Alan Turing La Crittografia Enigma La vita L’eredità Sommario 1 Alan Turing La vita L’eredità 2 La Crittografia Introduzione Perché Algoritmi 3 Enigma La macchina Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 15. Alan Turing La Crittografia Enigma La vita L’eredità Principali contributi contribuisce alla nascita dell’Informatica (primo ad usare il termine computer) ...e dell’IA Turing Test Turing Machine decrittazione di Enigma Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 16. Alan Turing La Crittografia Enigma La vita L’eredità Principali contributi contribuisce alla nascita dell’Informatica (primo ad usare il termine computer) ...e dell’IA Turing Test Turing Machine decrittazione di Enigma Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 17. Alan Turing La Crittografia Enigma La vita L’eredità Principali contributi contribuisce alla nascita dell’Informatica (primo ad usare il termine computer) ...e dell’IA Turing Test Turing Machine decrittazione di Enigma Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 18. Alan Turing La Crittografia Enigma La vita L’eredità Principali contributi contribuisce alla nascita dell’Informatica (primo ad usare il termine computer) ...e dell’IA Turing Test Turing Machine decrittazione di Enigma Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 19. Alan Turing La Crittografia Enigma La vita L’eredità Principali contributi contribuisce alla nascita dell’Informatica (primo ad usare il termine computer) ...e dell’IA Turing Test Turing Machine decrittazione di Enigma Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 20. Alan Turing La Crittografia Enigma La vita L’eredità Turing Test: le origini Turing, A.M. (1950). Computing machinery and intelligence. Mind, 59, 433-460. COMPUTING MACHINERY AND INTELLIGENCE By A. M. Turing 1. The Imitation Game I propose to consider the question, “Can machines think?”... Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 21. Alan Turing La Crittografia Enigma La vita L’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
  • 22. Alan Turing La Crittografia Enigma La vita L’eredità Turing Test: oggi negli anni il Test di Turing è stato riformulato (imprecisione della formulazione originale, ridefinizione di macchina intelligente) ad oggi non ci sono macchine che hanno superato alcuno di questi test (quindi intelligenti) esistono diversi BOT (da Robot, programmi che emulano macchine intelligenti) esiste un premio: Loebner Prize Gold Medal (Università di Reading) edizione 2008: ha vinto Artificial Solutions con il programma Elbot (www.elbot.com) Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 23. Alan Turing La Crittografia Enigma La vita L’eredità Turing Test: oggi negli anni il Test di Turing è stato riformulato (imprecisione della formulazione originale, ridefinizione di macchina intelligente) ad oggi non ci sono macchine che hanno superato alcuno di questi test (quindi intelligenti) esistono diversi BOT (da Robot, programmi che emulano macchine intelligenti) esiste un premio: Loebner Prize Gold Medal (Università di Reading) edizione 2008: ha vinto Artificial Solutions con il programma Elbot (www.elbot.com) Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 24. Alan Turing La Crittografia Enigma La vita L’eredità Turing Test: oggi negli anni il Test di Turing è stato riformulato (imprecisione della formulazione originale, ridefinizione di macchina intelligente) ad oggi non ci sono macchine che hanno superato alcuno di questi test (quindi intelligenti) esistono diversi BOT (da Robot, programmi che emulano macchine intelligenti) esiste un premio: Loebner Prize Gold Medal (Università di Reading) edizione 2008: ha vinto Artificial Solutions con il programma Elbot (www.elbot.com) Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 25. Alan Turing La Crittografia Enigma La vita L’eredità Turing Test: oggi negli anni il Test di Turing è stato riformulato (imprecisione della formulazione originale, ridefinizione di macchina intelligente) ad oggi non ci sono macchine che hanno superato alcuno di questi test (quindi intelligenti) esistono diversi BOT (da Robot, programmi che emulano macchine intelligenti) esiste un premio: Loebner Prize Gold Medal (Università di Reading) edizione 2008: ha vinto Artificial Solutions con il programma Elbot (www.elbot.com) Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 26. Alan Turing La Crittografia Enigma La vita L’eredità Turing Test: oggi negli anni il Test di Turing è stato riformulato (imprecisione della formulazione originale, ridefinizione di macchina intelligente) ad oggi non ci sono macchine che hanno superato alcuno di questi test (quindi intelligenti) esistono diversi BOT (da Robot, programmi che emulano macchine intelligenti) esiste un premio: Loebner Prize Gold Medal (Università di Reading) edizione 2008: ha vinto Artificial Solutions con il programma Elbot (www.elbot.com) Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 27. Alan Turing La Crittografia Enigma La vita L’eredità Turing Test: Elbot Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 28. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing (MdT): come nasce f : A → B, y = f(x), x ∈ A, y ∈ B Un importante problema: le funzioni effettivamente calcolabili Furono proposti diversi modelli per definire funzioni calcolabili La Macchine di Turing è uno di questi Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 29. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing (MdT): come nasce f : A → B, y = f(x), x ∈ A, y ∈ B Un importante problema: le funzioni effettivamente calcolabili Furono proposti diversi modelli per definire funzioni calcolabili La Macchine di Turing è uno di questi Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 30. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing (MdT): come nasce f : A → B, y = f(x), x ∈ A, y ∈ B Un importante problema: le funzioni effettivamente calcolabili Furono proposti diversi modelli per definire funzioni calcolabili La Macchine di Turing è uno di questi Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 31. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing (MdT): come nasce f : A → B, y = f(x), x ∈ A, y ∈ B Un importante problema: le funzioni effettivamente calcolabili Furono proposti diversi modelli per definire funzioni calcolabili La Macchine di Turing è uno di questi Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 32. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing (MdT): cosa è La Macchina di Turing è una macchina ideale che consente di calcolare funzioni Per una Macchina di Turing è possibile specificare un input ed ottenere, al termine della computazione, l’output La tesi di Church postula che tutte le funzioni effettivamente calcolabili siano esprimibili con una Macchina di Turing La MdT fisicamente non esiste (ma in linea di principio potrebbe essere realizzata) Esistono svariati esempi di simulatori software di MdT. Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 33. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing (MdT): cosa è La Macchina di Turing è una macchina ideale che consente di calcolare funzioni Per una Macchina di Turing è possibile specificare un input ed ottenere, al termine della computazione, l’output La tesi di Church postula che tutte le funzioni effettivamente calcolabili siano esprimibili con una Macchina di Turing La MdT fisicamente non esiste (ma in linea di principio potrebbe essere realizzata) Esistono svariati esempi di simulatori software di MdT. Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 34. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing (MdT): cosa è La Macchina di Turing è una macchina ideale che consente di calcolare funzioni Per una Macchina di Turing è possibile specificare un input ed ottenere, al termine della computazione, l’output La tesi di Church postula che tutte le funzioni effettivamente calcolabili siano esprimibili con una Macchina di Turing La MdT fisicamente non esiste (ma in linea di principio potrebbe essere realizzata) Esistono svariati esempi di simulatori software di MdT. Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 35. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing (MdT): cosa è La Macchina di Turing è una macchina ideale che consente di calcolare funzioni Per una Macchina di Turing è possibile specificare un input ed ottenere, al termine della computazione, l’output La tesi di Church postula che tutte le funzioni effettivamente calcolabili siano esprimibili con una Macchina di Turing La MdT fisicamente non esiste (ma in linea di principio potrebbe essere realizzata) Esistono svariati esempi di simulatori software di MdT. Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 36. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing (MdT): cosa è La Macchina di Turing è una macchina ideale che consente di calcolare funzioni Per una Macchina di Turing è possibile specificare un input ed ottenere, al termine della computazione, l’output La tesi di Church postula che tutte le funzioni effettivamente calcolabili siano esprimibili con una Macchina di Turing La MdT fisicamente non esiste (ma in linea di principio potrebbe essere realizzata) Esistono svariati esempi di simulatori software di MdT. Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 37. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing: come è fatta Una MdT è definita da: un nastro una testina uno stato interno un programma uno stato iniziale Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 38. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing: come è fatta Una MdT è definita da: un nastro una testina uno stato interno un programma uno stato iniziale Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 39. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing: come è fatta Una MdT è definita da: un nastro una testina uno stato interno un programma uno stato iniziale Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 40. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing: come è fatta Una MdT è definita da: un nastro una testina uno stato interno un programma uno stato iniziale Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 41. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing: come è fatta Una MdT è definita da: un nastro una testina uno stato interno un programma uno stato iniziale Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 42. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing: regole Il comportamento della macchina è determinato da un insieme di regole Una regola ha la forma seguente: [s, i, S(s, i), I(s, i), D(s, i)] Una regola viene applicata se lo stato corrente della macchina è s e il simbolo letto dalla testina è i L’applicazione della regola cambia lo stato in S(s, i), scrive sul nastro I(s, i) ed eventualmente sposta la testina di una cella a sinistra o a destra D(s, i) Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 43. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing: regole Il comportamento della macchina è determinato da un insieme di regole Una regola ha la forma seguente: [s, i, S(s, i), I(s, i), D(s, i)] Una regola viene applicata se lo stato corrente della macchina è s e il simbolo letto dalla testina è i L’applicazione della regola cambia lo stato in S(s, i), scrive sul nastro I(s, i) ed eventualmente sposta la testina di una cella a sinistra o a destra D(s, i) Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 44. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing: regole Il comportamento della macchina è determinato da un insieme di regole Una regola ha la forma seguente: [s, i, S(s, i), I(s, i), D(s, i)] Una regola viene applicata se lo stato corrente della macchina è s e il simbolo letto dalla testina è i L’applicazione della regola cambia lo stato in S(s, i), scrive sul nastro I(s, i) ed eventualmente sposta la testina di una cella a sinistra o a destra D(s, i) Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 45. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing: regole Il comportamento della macchina è determinato da un insieme di regole Una regola ha la forma seguente: [s, i, S(s, i), I(s, i), D(s, i)] Una regola viene applicata se lo stato corrente della macchina è s e il simbolo letto dalla testina è i L’applicazione della regola cambia lo stato in S(s, i), scrive sul nastro I(s, i) ed eventualmente sposta la testina di una cella a sinistra o a destra D(s, i) Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 46. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing: schema Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 47. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing: funzionamento La macchina opera come segue: Determina la regola da applicare in base allo stato interno e al simbolo corrente (quello letto dalla testina) Se esiste una tale regola cambia lo stato, scrive il simbolo sulla cella corrente si sposta come indicato dalla regola Se non esiste la regola l’esecuzione termina Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 48. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing: funzionamento La macchina opera come segue: Determina la regola da applicare in base allo stato interno e al simbolo corrente (quello letto dalla testina) Se esiste una tale regola cambia lo stato, scrive il simbolo sulla cella corrente si sposta come indicato dalla regola Se non esiste la regola l’esecuzione termina Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 49. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing: funzionamento La macchina opera come segue: Determina la regola da applicare in base allo stato interno e al simbolo corrente (quello letto dalla testina) Se esiste una tale regola cambia lo stato, scrive il simbolo sulla cella corrente si sposta come indicato dalla regola Se non esiste la regola l’esecuzione termina Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 50. Alan Turing La Crittografia Enigma La vita L’eredità Macchina di Turing: un simulatore Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 51. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Sommario 1 Alan Turing La vita L’eredità 2 La Crittografia Introduzione Perché Algoritmi 3 Enigma La macchina Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 52. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi definizioni crittografia sistema di crittografia (o cifratura) crittoanalisi crittologia cifratura: testo in chiaro → key → testo cifrato decifratura: testo cifrato → key → testo chiaro Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 53. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi definizioni crittografia sistema di crittografia (o cifratura) crittoanalisi crittologia cifratura: testo in chiaro → key → testo cifrato decifratura: testo cifrato → key → testo chiaro Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 54. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi definizioni crittografia sistema di crittografia (o cifratura) crittoanalisi crittologia cifratura: testo in chiaro → key → testo cifrato decifratura: testo cifrato → key → testo chiaro Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 55. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi definizioni crittografia sistema di crittografia (o cifratura) crittoanalisi crittologia cifratura: testo in chiaro → key → testo cifrato decifratura: testo cifrato → key → testo chiaro Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 56. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi definizioni crittografia sistema di crittografia (o cifratura) crittoanalisi crittologia cifratura: testo in chiaro → key → testo cifrato decifratura: testo cifrato → key → testo chiaro Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 57. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi definizioni crittografia sistema di crittografia (o cifratura) crittoanalisi crittologia cifratura: testo in chiaro → key → testo cifrato decifratura: testo cifrato → key → testo chiaro Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 58. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Sommario 1 Alan Turing La vita L’eredità 2 La Crittografia Introduzione Perché Algoritmi 3 Enigma La macchina Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 59. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi l’inizio 900-400 a.C. Skytale Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 60. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Oggi 26 febbraio 2009. Connessione protetta... Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 61. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Le tappe Il codice di Atbash Dal codice di Cesare a quello di Augusto Scacchiera di Polibio Alto Medioevo (G. Lavinde) Il disco cifrante di L.B.Alberti La crittografia di G.B. Porta Le cifre di G.B.Bellaso Il Codice di Vigenere Il codice di Jefferson (macchina) La Crittografia italiana nella Grande Guerra La Macchina Enigma DES (Data Encryption Standard) - 1975 RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977 Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 62. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Le tappe Il codice di Atbash Dal codice di Cesare a quello di Augusto Scacchiera di Polibio Alto Medioevo (G. Lavinde) Il disco cifrante di L.B.Alberti La crittografia di G.B. Porta Le cifre di G.B.Bellaso Il Codice di Vigenere Il codice di Jefferson (macchina) La Crittografia italiana nella Grande Guerra La Macchina Enigma DES (Data Encryption Standard) - 1975 RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977 Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 63. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Le tappe Il codice di Atbash Dal codice di Cesare a quello di Augusto Scacchiera di Polibio Alto Medioevo (G. Lavinde) Il disco cifrante di L.B.Alberti La crittografia di G.B. Porta Le cifre di G.B.Bellaso Il Codice di Vigenere Il codice di Jefferson (macchina) La Crittografia italiana nella Grande Guerra La Macchina Enigma DES (Data Encryption Standard) - 1975 RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977 Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 64. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Le tappe Il codice di Atbash Dal codice di Cesare a quello di Augusto Scacchiera di Polibio Alto Medioevo (G. Lavinde) Il disco cifrante di L.B.Alberti La crittografia di G.B. Porta Le cifre di G.B.Bellaso Il Codice di Vigenere Il codice di Jefferson (macchina) La Crittografia italiana nella Grande Guerra La Macchina Enigma DES (Data Encryption Standard) - 1975 RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977 Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 65. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Le tappe Il codice di Atbash Dal codice di Cesare a quello di Augusto Scacchiera di Polibio Alto Medioevo (G. Lavinde) Il disco cifrante di L.B.Alberti La crittografia di G.B. Porta Le cifre di G.B.Bellaso Il Codice di Vigenere Il codice di Jefferson (macchina) La Crittografia italiana nella Grande Guerra La Macchina Enigma DES (Data Encryption Standard) - 1975 RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977 Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 66. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Le tappe Il codice di Atbash Dal codice di Cesare a quello di Augusto Scacchiera di Polibio Alto Medioevo (G. Lavinde) Il disco cifrante di L.B.Alberti La crittografia di G.B. Porta Le cifre di G.B.Bellaso Il Codice di Vigenere Il codice di Jefferson (macchina) La Crittografia italiana nella Grande Guerra La Macchina Enigma DES (Data Encryption Standard) - 1975 RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977 Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 67. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Le tappe Il codice di Atbash Dal codice di Cesare a quello di Augusto Scacchiera di Polibio Alto Medioevo (G. Lavinde) Il disco cifrante di L.B.Alberti La crittografia di G.B. Porta Le cifre di G.B.Bellaso Il Codice di Vigenere Il codice di Jefferson (macchina) La Crittografia italiana nella Grande Guerra La Macchina Enigma DES (Data Encryption Standard) - 1975 RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977 Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 68. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Le tappe Il codice di Atbash Dal codice di Cesare a quello di Augusto Scacchiera di Polibio Alto Medioevo (G. Lavinde) Il disco cifrante di L.B.Alberti La crittografia di G.B. Porta Le cifre di G.B.Bellaso Il Codice di Vigenere Il codice di Jefferson (macchina) La Crittografia italiana nella Grande Guerra La Macchina Enigma DES (Data Encryption Standard) - 1975 RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977 Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 69. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Le tappe Il codice di Atbash Dal codice di Cesare a quello di Augusto Scacchiera di Polibio Alto Medioevo (G. Lavinde) Il disco cifrante di L.B.Alberti La crittografia di G.B. Porta Le cifre di G.B.Bellaso Il Codice di Vigenere Il codice di Jefferson (macchina) La Crittografia italiana nella Grande Guerra La Macchina Enigma DES (Data Encryption Standard) - 1975 RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977 Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 70. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Le tappe Il codice di Atbash Dal codice di Cesare a quello di Augusto Scacchiera di Polibio Alto Medioevo (G. Lavinde) Il disco cifrante di L.B.Alberti La crittografia di G.B. Porta Le cifre di G.B.Bellaso Il Codice di Vigenere Il codice di Jefferson (macchina) La Crittografia italiana nella Grande Guerra La Macchina Enigma DES (Data Encryption Standard) - 1975 RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977 Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 71. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Le tappe Il codice di Atbash Dal codice di Cesare a quello di Augusto Scacchiera di Polibio Alto Medioevo (G. Lavinde) Il disco cifrante di L.B.Alberti La crittografia di G.B. Porta Le cifre di G.B.Bellaso Il Codice di Vigenere Il codice di Jefferson (macchina) La Crittografia italiana nella Grande Guerra La Macchina Enigma DES (Data Encryption Standard) - 1975 RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977 Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 72. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Le tappe Il codice di Atbash Dal codice di Cesare a quello di Augusto Scacchiera di Polibio Alto Medioevo (G. Lavinde) Il disco cifrante di L.B.Alberti La crittografia di G.B. Porta Le cifre di G.B.Bellaso Il Codice di Vigenere Il codice di Jefferson (macchina) La Crittografia italiana nella Grande Guerra La Macchina Enigma DES (Data Encryption Standard) - 1975 RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977 Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 73. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Le tappe Il codice di Atbash Dal codice di Cesare a quello di Augusto Scacchiera di Polibio Alto Medioevo (G. Lavinde) Il disco cifrante di L.B.Alberti La crittografia di G.B. Porta Le cifre di G.B.Bellaso Il Codice di Vigenere Il codice di Jefferson (macchina) La Crittografia italiana nella Grande Guerra La Macchina Enigma DES (Data Encryption Standard) - 1975 RSA (Ron Rivest, Adi Shamir e Leonard Adleman) - 1977 Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 74. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Sommario 1 Alan Turing La vita L’eredità 2 La Crittografia Introduzione Perché Algoritmi 3 Enigma La macchina Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 75. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Categorie La chiave (key) di codifica/decodifica può essere: privata (segreta): sia il mittente che il ricevente di quel messaggio devono conoscere la stessa chiave (segreta). pubblica: il mittente ed il ricevente del messaggio non devono conoscere la stessa chiave. Infatti usano 2 coppie di chiavi ciascuno: una chiave pubblica ed una privata. Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 76. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Categorie La chiave (key) di codifica/decodifica può essere: privata (segreta): sia il mittente che il ricevente di quel messaggio devono conoscere la stessa chiave (segreta). pubblica: il mittente ed il ricevente del messaggio non devono conoscere la stessa chiave. Infatti usano 2 coppie di chiavi ciascuno: una chiave pubblica ed una privata. Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 77. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Chiave privata DES (e sue variazioni) IDEA SAFER RC2 (4,5) FEAL SKIPJACK BLOWFISH SEAL Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 78. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Chiave privata DES (e sue variazioni) IDEA SAFER RC2 (4,5) FEAL SKIPJACK BLOWFISH SEAL Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 79. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Chiave privata DES (e sue variazioni) IDEA SAFER RC2 (4,5) FEAL SKIPJACK BLOWFISH SEAL Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 80. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Chiave privata DES (e sue variazioni) IDEA SAFER RC2 (4,5) FEAL SKIPJACK BLOWFISH SEAL Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 81. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Chiave privata DES (e sue variazioni) IDEA SAFER RC2 (4,5) FEAL SKIPJACK BLOWFISH SEAL Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 82. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Chiave privata DES (e sue variazioni) IDEA SAFER RC2 (4,5) FEAL SKIPJACK BLOWFISH SEAL Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 83. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Chiave privata DES (e sue variazioni) IDEA SAFER RC2 (4,5) FEAL SKIPJACK BLOWFISH SEAL Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 84. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Chiave privata DES (e sue variazioni) IDEA SAFER RC2 (4,5) FEAL SKIPJACK BLOWFISH SEAL Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 85. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Chiave pubblica RSA ELGAMAL Elliptic curves KNAPSACK LUC McEliece Probabilistic encryption Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 86. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Chiave pubblica RSA ELGAMAL Elliptic curves KNAPSACK LUC McEliece Probabilistic encryption Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 87. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Chiave pubblica RSA ELGAMAL Elliptic curves KNAPSACK LUC McEliece Probabilistic encryption Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 88. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Chiave pubblica RSA ELGAMAL Elliptic curves KNAPSACK LUC McEliece Probabilistic encryption Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 89. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Chiave pubblica RSA ELGAMAL Elliptic curves KNAPSACK LUC McEliece Probabilistic encryption Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 90. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Chiave pubblica RSA ELGAMAL Elliptic curves KNAPSACK LUC McEliece Probabilistic encryption Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 91. Alan Turing La Crittografia Enigma Introduzione Perché Algoritmi Chiave pubblica RSA ELGAMAL Elliptic curves KNAPSACK LUC McEliece Probabilistic encryption Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 92. Alan Turing La Crittografia Enigma La macchina Sommario 1 Alan Turing La vita L’eredità 2 La Crittografia Introduzione Perché Algoritmi 3 Enigma La macchina Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 93. Alan Turing La Crittografia Enigma La macchina La macchina Salvatore Tuccio Non solo far di conto - a.s. 08-09
  • 94. Alan Turing La Crittografia Enigma La macchina il film IL FILM... BUONA VISIONE Salvatore Tuccio Non solo far di conto - a.s. 08-09