Conferenzaturing

Conferenzaturing
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à 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à 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: 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): 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: 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: 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 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 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 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

Conferenzaturing

Check these out next

Conferenzaturing

Recomendados

Mais conteúdo relacionado

Destaque(17)

Similar a Conferenzaturing (14)

Mais de Universita' di Bari(13)

Último(20)

Conferenzaturing