Scritture Segrete Lezione n. 2 UNIVERSITÀ DEGLI STUDI DELL’INSUBRIA Facoltà di Scienze matematiche, fisiche e naturali Corso di Laurea in SCIENZE DELLA COMUNICAZIONE Dott. Nicola AMATO Scritture Segrete Lezione n. 2 Concetti fondamentali della crittografia

Lezione 2 - Concetti fondamentali della crittografia Scritture Segrete Lezione 2 - Concetti fondamentali della crittografia Argomenti della lezione Che cos’è la crittografia Tipologie di algoritmi per crittografare Tecniche crittografiche fondamentali

Che cos'è la crittografia Scritture Segrete Lezione 2 - Concetti fondamentali della crittografia Che cos'è la crittografia La crittografia, dal greco “crypto” (nascondere) e “graphein” (scrivere), è l'arte, nonché la scienza, di progettare algoritmi (cifrari o procedimenti matematici per cifrare i dati) per crittografare un messaggio rendendolo incomprensibile a chi non possiede la chiave di decodifica. MITTENTE DESTINATARIO Comunicazione della chiave Dato originale Dato originale Testo cifrato Cifratura Decifratura Testo in chiaro Testo in chiaro

Lezione 2 - Concetti fondamentali della crittografia Scritture Segrete Lezione 2 - Concetti fondamentali della crittografia Tipologie di algoritmi per crittografare Chiave pubblica Chiave segreta Ogni parte in gioco nella comunicazione possiede due chiavi: una chiave privata che conosce solo il possessore, e una chiave pubblica che viene resa nota a tutti Stessa chiave per crittografare e decrittografare

Lezione 2 - Concetti fondamentali della crittografia Scritture Segrete Lezione 2 - Concetti fondamentali della crittografia Tecniche crittografiche fondamentali Letterali A repertorio Sostituzione Sovrapposizione Trasposizione Algebrici

Lezione 2 - Concetti fondamentali della crittografia Scritture Segrete Lezione 2 - Concetti fondamentali della crittografia Tecniche crittografiche fondamentali I sistemi a repertorio prevedono la sostituzione delle parole del testo in chiaro con un codice equivalente ottenuto consultando un dizionario. A repertorio Esempio Testo in chiaro: Attento, sta arrivando la Polizia Chiavi: Stare attento = Coprirsi arrivo della Polizia = fuori piove Testo criptato: Copriti, fuori piove

Lezione 2 - Concetti fondamentali della crittografia Scritture Segrete Lezione 2 - Concetti fondamentali della crittografia Tecniche crittografiche fondamentali I sistemi algebrici sono quelli che trasformano il messaggio in una sequenza di numeri e, sfruttando una base matematica, eseguono operazioni su tali numeri; in tal modo il messaggio codificato non sarà più composto da lettere ma da cifre. Algebrici Esempio Testo in chiaro: Attento, sta arrivando la Polizia Chiavi: ad ogni lettera corrisponde un numero in maniera sequenziale, moltiplicato per 2. (es. A=1x2, B=2x2, C=3x2, etc.) Testo criptato: 2363610243626…..eccetera

Lezione 2 - Concetti fondamentali della crittografia Scritture Segrete Lezione 2 - Concetti fondamentali della crittografia Tecniche crittografiche fondamentali Trasposizione Sovrapposizione Sostituzione Letterali Gli algoritmi di sostituzione si basano sulla semplice sostituzione di tipo uno-a-uno di tutti i caratteri che compongono il messaggio. Un esempio è quello in cui ogni lettera viene sostituita con il carattere dell’alfabeto che lo segue di n posizioni. Gli algoritmi di trasposizione prevedono che i caratteri del testo in chiaro vengano cambiati di posto secondo una chiave di cifratura e la regola dell’algoritmo. Consiste in pratica nel rimescolare i caratteri del testo in chiaro secondo una regola prestabilita. Seguendo l’approccio mediante algoritmi di sovrapposizione, il testo in chiaro viene sovrapposto, utilizzando la somma logica, alla chiave di cifratura, che avrà lunghezza pari al messaggio, utilizzando le rispettive codifiche binarie.