Introduzione alla crittografia ed alla crittoanalisi
|
|
|
- Valeria Coco
- 10 anni fa
- Просмотров:
Транскрипт
1 Introduzione alla crittografia ed alla crittoanalisi di Enrico Zimuel (Sikurezza.org) Webb.it 2002 Padova 5 Luglio 2002 Note sul copyright (copyfree): Questa presentazione può essere utilizzata liberamente a patto di citare la fonte e non stravolgerne il contenuto. Questa presentazione è stata creata con OpenOffice 1.0
2 Sommario: Che cos'è la crittografia, origini storiche La crittografia simmetrica o a chiave segreta Il problema della trasmissione della chiave Esempi di cifrari simmetrici: DES, 3DES, Blowfish, Rijndael La crittografia asimmetrica o a chiave pubblica Esempi di cifrari asimmetrici: RSA, Diffie-Hellman. La firma digitale e le funzioni hash sicure La crittoanalisi, tecniche, Des Cracking, Bug OpenPGP Sicurezza della crittografia = Trasparenza Esempi di software crittografici open-source
3 Che cos'è la crittografia? La crittografia (dal greco kryptos, nascosto, e graphein, scrivere) è la scienza che si occupa dello studio delle scritture segrete. E nata come branca della matematica e dell informatica grazie all utilizzo di tecniche di teoria dei numeri e di teoria dell informazione. Insieme delle tecniche che consentono di realizzare la cifratura di un testo e la decifrazione di un crittogramma Dizionario Garzanti (1972)
4 Origini storiche La crittografia è una scienza antichissima utilizzata nell'antichità per nascondere messaggi tra regnanti, imperatori, nobili. La scitala lacedemonica è un antico esempio di un sistema per cifrare messaggi tramite l utilizzo di un bastone cilindrico, cifrario a trasposizione (secondo gli scritti di Plutarco, in uso dai tempi di Licurgo, IX sec a.c.). Il periodo d oro della crittologia è relativo alla seconda guerra mondiale quando Alan Turing, il padre dell informatica teorica, insieme al gruppo di ricerca del Bletchley Park formalizzò la matematica necessaria per uno studio sistematico dei cifrari.
5 Origini storiche Enigma è una delle macchine cifranti più famose della seconda guerra mondiale. Claude Shannon, l ideatore della moderna teoria dell informazione, che nel 1949 pubblicò un articolo rimasto nella storia Communication theory of secrecy systems. Nasce nel 1943 in Inghilterra il primo elaboratore elettronico il Colossus utilizzato per decifrare le comunicazioni segrete dei nemici.
6 La moderna crittografia Le basi teoriche della moderna crittografia, quella attualmente utilizzata, sono ancora più giovani e risalgono a circa 30 anni fa a partire dal 1969 con le prime ricerche di James Ellis del quartier generale governativo delle comunicazioni britanniche (GCHQ). Sviluppata ed affinata nel 1976 in America grazie al contributo di Whitfield Diffie e Martin Hellman con la nascita del termine crittografia a chiave pubblica. Nasce nel 1977 il cifrario a chiave pubblica RSA da tre ricercatori del MIT (Massachusetts Institute of Technology), Ronald Rivest, Adi Shamir e Leonard Adleman. Con il cifrario RSA si inizia a parlare di strong-encryption, crittografia forte.
7 Le operazioni di cifratura e decifrazione Definiamo con Msg l'insieme di tutti i messaggi e con Critto l'insieme di tutti i crittogrammi. Cifratura: operazione con cui si trasforma un generico messaggio in chiaro m in un crittogramma c applicando una funzione C: Msg->Critto. Decifrazione: operazione che permette di ricavare il messaggio in chiaro m a partire dal crittogramma c applicando una funzione D: Critto -> Msg. Matematicamente D(C(m))=m le funzioni C e D sono una inversa dell'altra e la funzione C deve essere iniettiva, ossia a messaggi diversi devono corrispondere crittogrammi diversi.
8 Che cos'è un cifrario? Un cifrario è un sistema, di qualsiasi tipo, in grado di trasformare un testo in chiaro (messaggio) in un testo inintellegibile (testo cifrato o crittogramma). testo in chiaro (messaggio) Cifrario testo cifrato (crittogramma) Per poter utilizzare un cifrario è necessario definire due operazioni: la cifratura del messaggio e la decifrazione del crittogramma.
9 Un primo esempio di cifrario: il cifrario di Cesare Consideriamo l'alfabeto italiano, costruiamo un cifrario che sostituisce ad ogni lettera di questo alfabeto la lettera che si trova 3 posizioni in avanti. Cifrario di Cesare traslazione a sinistra di 3 posizioni a b c a b c d e f g h i l m n o p q r s t u v z d e f g h i l m n o p q r s t u v z a b c reinserimento dei caratteri a,b,c in coda Ad esempio il testo in chiaro prova di trasmissione viene cifrato nel crittogramma surbd gn zudvpnvvnrqh.
10 La crittografia simmetrica Introduciamo un parametro chiamato k (key= chiave) all'interno delle funzioni di cifratura C(m,k) e decifrazione D(c,k). Si parla di crittografia simmetrica perchè si utilizza la stessa chiave k per le operazioni di cifratura e decifrazione. La robustezza del cifrario dipende, a differenza di prima, solo dalla segretezza della chiave k. testo in chiaro (messaggio) Cifrario testo cifrato (crittogramma) chiave (key)
11 Il principio di Kerckhoffs Risulterà strano ma uno dei principi fondamentali della crittografia, utilizzato ancora nei moderni sistemi crittografici è stato individuato nel lontano 1883 dal linguista franco-olandese August Kerckhoffs nel suo celebre articolo La cryptographie militaire apparso nel Journal des sciences militaires. Principio di Kerckhoffs: La sicurezza di un sistema crittografico è basata esclusivamente sulla conoscenza della chiave, in pratica si presuppone noto a priori l algoritmo di cifratura e decifrazione. Purtroppo alcuni sistemi crittografici proprietari moderni non rispettano questo essenziale principiodi sicurezza.
12 Il problema della trasmissione della chiave Volendo utilizzare un cifrario simmetrico per proteggere le informazioni tra due interlocutori come posso scambiare la chiave segreta? Devo utilizzare una canale sicuro di comunicazione. chiave canale sicuro di comunicazione msg. Cifra invio msg. cifrato Decifra msg. Ma tale canale sicuro esiste nella realtà? Per una comunicazione sicura tra n utenti si dovranno scambiare in tutto (n-1)*n/2 chiavi, ad esempio con 100 utenti occorreranno 4950 chiavi, il tutto per ogni comunicazione!
13 DES (Data Encryption Standard) Sviluppato dall IBM nel 1970 diventato standard nel Utilizza chiavi di 56 bit, divide il testo in chiaro in blocchi di 64 bit, effettua delle permutazioni iniziali e finali ed un ciclo di 16 iterazioni di permutazioni e xor (Feistel network, tecniche di confusione e diffusione). Il 17 Luglio 1998, l EFF (Electronic Frontier Foundation) costruisce un sistema dedicato in grado di violareill DES in meno di 3 giorni, tramite un attacco di tipo brute-force. Morale della favola: non utilizzate sistemi di cifratura basati sul DES!
14 3DES Evoluzione del DES, è basato su un utilizzo del cifrario DES ripetuto, chiavi di 112 bit. Si utilizza la tecnica della codifica-decodifica-codifica (EDE, Encrypt-Decrypt-Encrypt) utilizzando il cifrario DES. testo in chiaro DES (encrypt) testo cifrato 1 DES (decrypt) testo cifrato 2 DES (encrypt) testo cifrato key 1 (56 bit) key 2 (56 bit) key 1 (56 bit) 3DES (key = key1+key2, 112 bit)
15 Blowfish Ideato nel 1993 da Bruce Schneier. E' stato sviluppato come algoritmo di encryption: veloce, compatto, semplice da implementare e sicuro con chiavi di dimensioni variabili fino a 448 bit. E' un cifrario a blocchi di 64 bit, basato sulle reti di Feistel. Non si conoscono attacchi efficaci. E' un algoritmo non patentato, utilizzato in molti sistemi open source (come ad esempio in OpenBSD).
16 Rijndael Sviluppato Joan Daemen e Vincent Rijmen. Questo algoritmo ha vinto la selezione per l'advanced Encryption Standard (AES) il 2 Ottobre Ufficialmente il Rijndael è diventato lo standard per la cifratura del XXI secolo. Il cifrario utilizza chiavi di lunghezza variabile 128, 192, 256 bit (gli autori hanno dimostrato come è possibile variare le dimensioni delle chiavi con multipli di 32 bit). Lo schema del Rijndael è stato influenzato dall algoritmo SQUARE.
17 La crittografia a chiave pubblica Utilizza una coppia di chiavi per le operazioni di cifratura (encryption) e decifrazione (decryption). Una chiave detta pubblica (public key) viene utilizzata per le operazioni di encryption. L altra chiave, detta privata (private key), viene utilizzata per le operazioni di decryption. A differenza dei cifrari simmetrici non è più presente il problema della trasmissione delle chiavi. Sono intrinsecamente sicuri poiché utilizzano tecniche di tipo matematico basate sulla teoria dei numeri, sulla teoria delle curve ellittiche, etc.
18 La crittografia a chiave pubblica Esempio di encryption (trasmissione sicura): Msg. in chiaro Utente A Msg. Cifrato con K pu b Utente B Msg. in chiaro decifrato con K pr B K pu B = chiave pubblica dell utente B K pr B = chiave privata dell utente B
19 La crittografia a chiave pubblica Esempio di autenticazione: Msg. da autenticare Utente A Msg. autenticato con KprA Utente B Fase di autenticazione Msg. autenticato con KpuA KprA = chiave privata dell'utente A KpuA = chiave pubblica dell'utente A
20 La crittografia a chiave pubblica Esempio di encryption ed autenticazione: Msg. in chiaro Utente A Msg. autenticato con KprA e cifrato con KpuB Utente B Msg. in chiaro decifrato con KprB ed autenticato con KpuA KprA = chiave privata dell'utente A KpuA = chiave pubblica dell'utente A KprB = chiave privata dell'utente B KpuB = chiave pubblica dell'utente B
21 La nascita dei sistemi PKI Dove trovo le chiavi pubbliche dei miei destinatari? Creazione di archivi di chiavi pubbliche, i public key server. Ma chi mi garantisce la corrispondenza delle chiavi pubbliche con i legittimi proprietari? Nascita delle certification authority (CA). A questo punto chi garantisce la validità delle certification authority? Atto di fede!
22 Il cifrario RSA E' basato su tecniche di teoria dei numeri: prodotto di due numeri primi di dimensioni elevate (ad esempio con 300 cifre decimali). Definiamo alcuni concetti di teoria dei numeri per poter analizzare il funzionamento del cifrario RSA: Un numero p>1 si dice primo se è divisibile solo per ±1 e ±p. Dati tre interi a,b 0 e n>0, si dice che a è congruo a b modulo n se esiste un intero k per cui a = b + kn ( o equivalentemente se a mod n = b mod n, dove l'operatore mod indica il resto della divisione intera tra a e n, b e n). Per un intero n>1 si definisce la funzione di Eulero Φ(n) come il numero di interi minori di n e relativamente primi con esso. Se n è un numero primo si ha che Φ(n)=n-1.
23 Il cifrario RSA Le chiavi pubbliche e private vengono determinate con il seguente algoritmo: Si scelgono due numeri primi p e q molto grandi; Calcolo n= p*q, e la funzione di Eulero Φ(n)= (p-1)*(q-1); Scelgo un intero e minore di Φ(n) e primo con esso; Calcolo l'intero d, inverso di e modulo Φ(n) (ossia tale che e*d = k*φ(n) + 1, con k numero intero); La chiave pubblica è costituita dalla coppia di valori <e,n>, la chiave privata dai valori <d,n>. Le operazioni di encryption e decryption sono: C=M e (mod n), M=C d (mod n)=(m e (mod n)) d (mod n) dove M= blocco di testo in chiaro, C= crittogramma.
24 Il cifrario RSA La sicurezza del sistema è basata sul fatto che è difficile fattorizzare un prodotto di due numeri primi di dimensioni elevate (allo stato attuale). La lunghezza delle chiavi è variabile: 512, 1024, 2048, 4096 bit ed oltre. Svantaggio: l'algoritmo RSA non è veloce, infatti viene utilizzato soprattutto nei sistemi crittografici ibridi che utilizzano contemporaneamente sia algoritmi simmetrici che algoritmi a chiave pubblica (come ad esempio nei software PGP e GNUPG). Il 6 Settembre 2000 l'algoritmo RSA è diventato di dominio pubblico, prima era di proprietà dell'omonima azienda RSA Security Inc.
25 Esempio di un sistema crittografico ibrido: il PGP PGP (Pretty Good Privacy) è un software di pubblico dominio creato da Phil Zimmermann nel E' un software per la privacy personale: protezione delle , dei files, firma digitale. Utilizza gli algoritmi di crittografia a chiave pubblica RSA, Diffie- Hellman, DSA e gli algoritmi simmetrici IDEA, CAST, 3-DES. E' basato su di un sistema di crittografia ibrido nel senso che utilizza crittografia simmetrica per le operazioni di encryption sui dati generando delle chiavi di sessione pseudo-casuali cifrate con un algoritmo a chiave pubblica. Attualmente il progetto PGP è morto, l'ultima versione rilasciata dalla NAI è la
26 Il funzionamento del PGP
27 L'algoritmo Diffie-Hellman per lo scambio delle chiavi Creato nel 1976 dai ricercatori W.Diffie e M.Hellman è il primo algoritmo a chiave pubblica della storia. E' stato creato per eliminare il problema dello scambio delle chiavi di cifratura su di un canale insicuro di comunicazione. L'efficacia dell'algoritmo Diffie-Hellman dipende dalla difficoltà di calcolare logaritmi discreti. Il sistema lavora su delle strutture albebriche particolari, i campi di Galois con prodotti e potenze di numeri interi.
28 La firma digitale e le funzioni hash sicure Nasce come applicazione dei sistemi a chiave pubblica. Viene utilizzata per autenticare la paternità di un documento informatico e la sua integrità. Si utilizza un cifrario a chiave pubblica e si cifra un documento (file) con la propria chiave segreta. Chiunque può verificare la paternità del documento utilizzando la chiave pubblica dell'utente firmatario. Problema: per l'autenticazione di un documento di grandi dimensioni con un algoritmo a chiave pubblica occorre molto tempo. Soluzione: posso autenticare solo un riassunto del documento tramite l'utilizzo di una funzione hash sicura.
29 Le funzioni hash sicure Vengono utilizzate per generare un sorta di riassunto di un documento informatico (file). Una funzione hash accetta in ingresso un messaggio di lunghezza variabile M e produce in uscita un digest di messaggio H(M) di lunghezza fissa. Questo digest (impronta digitale, targa, riassunto) è strettamente legato al messaggio M, ogni messaggio M genera un H(M) univoco. Anche considerando due messaggi M ed M' differenti solo per un carattere le loro funzioni hash H(M) e H(M') saranno diverse.
30 Requisiti di una funzione hash sicura H(x): H può essere applicata a un blocco di dati di qualsiasi dimensione; H produce in uscita un risultato di lunghezza fissa (ad esempio 160 bit); Per qualunque codice h il calcolo di x tale che H(x)=h deve avere una complessità computazionale improponibile; Per qualunque blocco di dati x deve essere il calcolo di y x tale che H(x)=H(y) deve avere una complessità computazionale improponibile. Ai fini pratici H(x) deve essere relativamente semplice da calcolare.
31 Esempio di funzione hash: Tutte le funzioni hash operano sulla base del seguente principio: i dati in ingresso sono considerati come una sequenza di blocchi di n bit, essi vengono elaborati un blocco alla volta iterativamente per produrre una funzione hash di n bit. Una delle più semplici funzioni hash è quella che esegue lo XOR (+) bit a bit di ciascun blocco, ossia: C i =b i1 + b i b im Dove C i rappresenta l'i-esimo bit del codice hash, m il numero di blocchi di n bit, b ij l'i-esimo bit all'interno del j-esimo blocco e l'operatore + l'operazione di XOR. La probabilità che un errore nei dati produca lo stesso valore hash è 2 -n, con n=128 bit ,9387*10-39.
32 Esempio di firma digitale di un documento: Documento da firmare M H Funzione hash H(M) Chiave privata dell'utente E encryption Documento firmato: Il ricevente può verificare la firma utilizzando la chiave pubblica dell'utente firmatario e riapplicando la funzione hash
33 La crittoanalisi La scienza che si occupa dell analisi e della validità degli algoritmi crittografici. Analizzando il contenuto di un testo cifrato, attraverso tecniche statistico/matematiche si possono ottenere informazioni sul testo in chiaro. Per fortuna ciò non è sempre possibile, la maggior parte dei cifrari moderni è ancora al sicuro da tecniche di crittoanalisi. La storia ci insegna che non esistono cifrari inviolabili.
34 Le basi della crittoanalisi L attacco ad un sistema crittografico ha l obiettivo di forzare il sistema, il metodo scelto e il suo livello di pericolosità dipendono dalle informazioni in possesso del crittoanalista. Fondamentalmente esistono queste tipologie di attacchi: Cipher Text Attack (il crittoanalista è in possesso solo di alcuni crittogrammi) Known Plain-text Attack (il crittoanalista è venuto a conoscenza di una serie di testi in chiaro e di crittogrammi) Chosen Plain-Text Attack (il crittoanalista ha scelto una serie di testi in chiaro e di crittogrammi)
35 La crittoanalisi statistica Tramite l utilizzo di tecniche statistiche sulla frequenze dei caratteri o sottostringhe del testo cifrato si ottengono informazioni utili sul testo in chiaro.
36 Crittoanalisi del cifrario di Cesare Il cifrario di Cesare, come la maggior parte dei cifrari storici basati tu trasposizioni e traslazioni, può essere facilmente violato utilizzando tecniche statistiche (crittoanalisi statistica). Si analizzano le frequenze relative dei caratteri nel testo cifrato e le si confrontano con quelle di una lingua conosciuta, ad esempio l'italiano. Le frequenze relative al testo cifrato surbd gn zudvpnvvnrqh risultano s (1/19), u (2/19), r (2/19), b (1/19), d (2/19), g (2/19), n (3/19), z (1/19), v (3/19), p (1/19), h (1/19). Si confrontano tali frequenze con quelle della lingua italiana: a (0,114), e (0,111), i (0,104), o (0,099), t (0,068), r (0,065),... Con queste informazioni ottengo una prima approssimazione del testo in chiaro sroba gi zravpivvioqh, procedo per tentativi ripetendo il procedimento.
37 Tecniche di crittoanalisi Brute-force, ossia tramite il calcolo di tutte le possibili combinazioni di chiavi del cifrario. Con l aumento della potenza di calcolo degli elaboratori questa tecnica banale stà diventando sempre più efficace. Basti pensare al Cracking del DES a 56 bit con un computer multiprocessore costruito dall EFF in grado di violare l algoritmo in meno di 3 giorni di calcolo. Crittoanalisi differenziale, tramite l analisi delle distanze numeriche dei caratteri presenti nel testo cifrato e l ausilio di sofisticate tecniche matematiche unite ad algoritmi sempre più veloci. Man-in-the-middle, sfruttando il sistema delle infrastrutture PKI un eventuale intruso può posizionarsi tra un mittente ed un destinatario e scambiare le loro chiavi pubbliche e private con altre opportunamente modificate.
38 DES Cracking Il 17 Luglio 1998 la Cryptography Research, l'advanced Wireless Technologies, e l'eff annunciano a tutto il mondo di aver costruito un computer in grado di violare l'algoritmo DES in meno di 56 ore! Il DES a 56 bit genera un numero di chiavi possibili pari a 72'057'594'037'927'936. Cracking DES: 6 cabinet riciclati SUN-2, ognuno contenente 27 schede circuito contenenti 64 microchip, ogni microchip contiene 24 unità di ricerca delle chiavi, il tutto pilotato da un PC. Performance: 92 bilioni di chiavi DES al secondo! Costo del progetto: < 250'000 $
39 Quanto devono essere lunghe le chiavi? Bruce Schneier il 15 Aprile 2002 pubblica un articolo nella sua newsletter intitolato Is 1024 Bits Enough? dove suggerisce la lunghezza delle chiavi, per la sicurezza dei prossimi anni, con l'utilizzo di algoritmi a chiave pubblica.
40 La sicurezza della crittografia è nella trasparenza La sicurezza di un sistema crittografico è basato sulla robustezza degli algoritmi (complessità computazionale). Le tecniche di crittoanalisi diventano sempre più sofisticate grazie anche all aumento della potenza di calcolo dei computer. Solo con la condivisione delle informazioni e delle specifiche tecniche degli algoritmi crittografici si può ottenere sicurezza. La filosofia open source è di vitale importanza per il settore crittografico. La storia ci insegna che gli algoritmi segreti sono quelli più insicuri. Gli algoritmi crittografici più importanti ed utilizzati da tutti devono essere di pubblico dominio, non ci possiamo fidare delle black box. Sicurezza = Trasparenza.
41 Il bug del formato OpenPGP Oltre alla crittoanalisi bisogna fare i conti con i bug dei software crittografici. E un attacco che sfrutta un bug sul formato aperto internazionale OPENPGP. Scoperto da due crittologi della Repubblica Ceca, Vlastimil Klima e Tomas Ros nel L attacco scoperto sul formato OpenPGP è basato sul fatto che alcune informazioni "delicate" sulla chiave pubblica e privata di un utente non sono protette adeguatamente nel file di configurazione del programma crittografico che si sta utilizzando. Modificando queste informazioni con dei dati prestabiliti si possono ottenere dei valori numerici utilizzabili per il calcolo della chiave privata dell utente.
42 Difendere la privacy personale: GNUPG Il progetto tedesco GnuPG (GNU Privacy Guard) nasce nel 1997 per opera di Werner Koch, sviluppatore indipendente interessato alla crittografia Open Source. L'obiettivo del progetto è la realizzazione di un engine crittografico, alternativo al Pgp, totalmente open source basato su algoritmi crittografici standard e non proprietari. Disponibile in più versioni: Gnu/Linux, Ms Windows, FreeBSD, OpenBSD, AIX, Sun Os, BSDI, IRIX, etc. Disponbili vari front-end per sistemi GUI: Gnome, KDE, Ms Windows, etc. Supporto esteso di algoritmi crittografici ElGamal, DSA, RSA, AES, 3DES, Blowfish, Twofish, CAST5, MD5, SHA-1, RIPE-MD- 160 e TIGER La versione attuale è la 1.0.7
43 Certification authority: OpenCA Il progetto OpenCA è un servizio di Certification Authority completamente open source. OpenCA is basato su diversi altri progetti open source: OpenLDAP, OpenSSL, Apache Project, Apache mod_ssl. Il progetto è suddiviso in due gruppi: lo studio degli schemi di sicurezza dei servizi PKI e lo sviluppo delle relative soluzioni software. Il progetto è stato fondato da un italiano, Massimiliano Pala, l'attuale LABS Founder & LABS Manager. Il progetto è in continua crescita e sono previste anche versioni per il supporto di smart card. La versione stabile attuale è la
44 Transizioni sicure sul web: OpenSSL Progetto open source per l'implementazione dei protocolli di sicurezza SSL v2/v3 (Secure Sockets Layer) e TLS v1 (Transport Layer Security). Basato sulle librerie SSLeay sviluppate da Eric A. Young e Tim J. Hudson. La licenza d'utilizzo non è GPL ma completamente free con disponibilità dei codici sorgenti, può essere utilizzato anche per scopi commerciali (come la licenza Apache). La versione attuale è la 0.9.6d (9 Maggio 2002). Sviluppo parallelo di un engine crittografico per il supporto di dispositivi hardware engine. Supporto sistemi Gnu/Linux, Ms Windows, VMS.
45 Transizioni sicure su Internet: OpenSSH Progetto open source per l'implementazione del protocollo SSH (versioni 1.3,1.5 e 2.0). La prima versione free dell'ssh è stata implementata da Tatu Ylönen. Nato all'interno del progetto OpenBSD, è stato incluso nel sistema operativo OpenBSD a partire dalla versione 2.6; attualmente il progetto è internazionale. Caratteristiche principali: licenza free, strong encryption (3DES, Blowfish), X11 Forwarding, Port Forwarding, Strong Authentication (pki, one-time password, kerberos), Agent Forwarding (Single Sign-one), Compressione dei dati La suite OpenSSH comprende anche i seguenti tool: lato client ssh telnet, scp, sftp e lato server sshd, ssh-add, sshagent, ssh-keygen, sftp-server.
46 Bibliografia italiana essenziale Sicurezza delle reti - Applicazioni e standard di William Stallings, Addison-Wesley Editore. Crittografia - Principi, Algoritmi, Applicazioni di P. Ferragina e F. Luccio, Bollati Boringhieri Editore. Crittografia di Andrea Sgarro, Franco Muzzio Editore. Segreti, Spie e Codici Cifrati di C.Giustozzi, A.Monti, E.Zimuel, Apogeo Editore. Codici & Segreti di Simon Singh, Rizzoli Editore. Crittologia di L. Berardi, A.Beutelspacher, FrancoAngeli Editore. Sicurezza dei sistemi informatici di M.Fugini, F.Maio, P.Plebani, Apogeo Editore.
Introduzione alla crittografia ed alla crittoanalisi
Introduzione alla crittografia ed alla crittoanalisi di Enrico Zimuel Italian Cyberspace Law Conference 2001 Bologna 29 Novembre 2001 Note sul copyright: Questa presentazione può essere utilizzata liberamente
Un'introduzione alla crittografia Open Source
Un'introduzione alla crittografia Open Source di Enrico Zimuel ([email protected]) Smau 2002 Ethical Hacker's Speech II 26 Ottobre 2002 (www.blackhats.it) Blackhats italia 2002 1 Copyright Questo insieme
La crittografia nell'era Internet
La crittografia nell'era Internet di Enrico Zimuel Italian Web Awards 2002 Francavilla al Mare (CH) 21 Giugno 2002 Note sul copyright (copyfree): Questa presentazione può essere utilizzata liberamente
CRITTOGRAFIA: introduzione
CRITTOGRAFIA: introduzione Crittografia "Crittografia scrittura nascosta "Studio di tecniche matematiche sofisticate per "mascherare i messaggi "o tentare di svelarli. Scenario "Due mondi in contrapposizione:
La firma digitale e le sue possibili applicazioni
Il documento informatico e la firma digitale nelle applicazioni pratiche La firma digitale e le sue possibili applicazioni dott. Enrico Zimuel ([email protected]) Pescara, 15 febbraio 2008 Centro Studi
cifrario di Feistel cifrario di Feistel
cifrario di Feistel Horst Feistel (IBM) ha introdotto uno schema di cifrario nei primi anni 70. Il DES è un cifrario di Feistel. La cifratura e la decifratura funzionano essenzialmente allo stesso modo.
CRITTOGRAFIA 2014/15 Appello del 13 gennaio Nome: Cognome: Matricola:
CRITTOGRAFIA 2014/15 Appello del 13 gennaio 2015 Esercizio 1 Crittografia ellittica [9 punti] 1. Descrivere l algoritmo di Koblitz per trasformare un messaggio m, codificato come numero intero, in un punto
Crittografia e OpenSource
Crittografia e OpenSource Matteo Carli [email protected] http://www.matteocarli.com http://www.lug-acros.org Chi sono Studente di Sicurezza dei sistemi e delle reti informatiche presso il polo di
Elementi di Crittografia
Elementi di Crittografia Algoritmi Messaggio in chiaro messaggio crittografato M X =C k (M C ) Messaggio crittografato messaggio in chiaro M C =D k (M X ) Per la codifica/decodifica è necessario un parametro
Crittografia per la sicurezza dei dati
Crittografia per la sicurezza dei dati Esigenza di sicurezza in rete significa: -garanzia di riservatezza dei dati in rete (e-mail) -garanzia di transazioni sicure (e-commerce, home banking) La crittografia
Esercitazione 03. Sommario. Gnu Privacy Guard (GPG) Chiavi GPG (1/2) Andrea Nuzzolese. Gnu Privacy Guard (GPG) Descrizione esercitazione
Sommario Esercitazione 03 Andrea Nuzzolese Gnu Privacy Guard (GPG) Principali funzionalità Descrizione esercitazione Scopo Interazione con il sistema Credits: Angelo Di Iorio ALMA MATER STUDIORUM UNIVERSITA
Elementi di crittografia
Elementi di crittografia Francesca Merola a.a. 2010-11 informazioni orario: ma, (me), gio, 14-15.30, aula N1 ricevimento: su appuntamento ma, me, gio, 11.30-12.30 studio 300 dipartimento di matematica
Crittografia e firma digitale. Prof. Giuseppe Chiumeo
Crittografia e firma digitale Prof. Giuseppe Chiumeo [email protected] INTRODUZIONE Lo sviluppo dell e-business oggi ha bisogno di garanzie per quanto riguarda l inviolabilità dei dati trasmessi.
Crittografia da Whatsapp a Wikileakes, tra spie e segreti di stato
Crittografia da Whatsapp a Wikileakes, tra spie e segreti di stato Donatella Iacono Sabina Milella Bari 27.06.2015 Crittografia ne abbiamo piene le tasche Crittografia ne abbiamo piene le tasche Skype
Sicurezza nelle reti: protezione della comunicazione
Sicurezza nelle reti: protezione della comunicazione Gaia Maselli [email protected] Queste slide sono un adattamento delle slide fornite dal libro di testo e pertanto protette da copyright. All material
La crittografia open source ed il progetto GnuPG
La crittografia open source ed il progetto GnuPG di Enrico Zimuel ([email protected]) 20 Settembre 2003 Metro Olografix Crypto Meeting - Pescara http://www.olografix.org Note sul copyright (copyfree):
Converte una chiave di al più 14 word a 32 bit (K-array) in un array di 18 sottochiavi a 32 bit (P-array) Genera 4 S-box, ognuna con 256 word a 32 bit
% RC2 [1989] IDEA (International Data Encryption Algorithm) [1990] Blowfish [1993]!"###"$ SAFER (Secure And Fast Encryption Routine) SAFER K-64 [1994], SAFER K-128 [1995] cifrario bit chiave bit testo
! La crittoanalisi è invece la scienza che cerca di aggirare o superare le protezioni crittografiche, accedendo alle informazioni protette
Crittografia Cenni Damiano Carra Università degli Studi di Verona Dipartimento di Informatica La crittografia! Scienza che si occupa di proteggere l informazione rendendola sicura, in modo che un utente
Sommario. Introduzione alla Sicurezza Web
Sommario Introduzione alla Sicurezza Web Considerazioni generali IPSec Secure Socket Layer (SSL) e Transport Layer Security (TLS) Secure Electronic Transaction (SET) Introduzione alla crittografia Introduzione
NUMERI PRIMI E CRITTOGRAFIA
NUMERI PRIMI E CRITTOGRAFIA Parte I. Crittografia a chiave simmetrica dall antichità all era del computer Parte II. Note della Teoria dei Numeri concetti ed algoritmi a supporto della Crittografia Parte
CODICI. Crittografia e cifrari
CODICI Crittografia e cifrari CRITTOGRAFIA - La crittografia è una scrittura convenzionale segreta, decifrabile solo da chi conosce il codice. - La parola crittografia deriva da 2 parole greche, ovvero
Introduzione alla crittografia con OpenPGP
Introduzione alla crittografia con OpenPGP D avide Cerri dav ide@ linux.it Crittografia Per proteggere le comunicazioni su Internet si utilizza la crittografia. La crittografia è la scienza che si occupa
la crittografia tratta delle "scritture nascoste", dei metodi per rendere un messaggio "offuscato"
crittografia kryptós gráphein nascosto scrivere la crittografia tratta delle "scritture nascoste", dei metodi per rendere un messaggio "offuscato" 404 a. C Lisandro riceve un corriere a Sparta recante
Algoritmo IDEA. Di Simone Galdino
Algoritmo IDEA Di Simone Galdino IDEA Cenni Storici IDEA (International Data Encryption Algorithm fu creato da X.Lay e J.Massey Nel 1991 Lay e Massey ne crearono una prima versione, chiamata PES (Proposed
Crittografia. Steganografia
Crittografia Codici e segreti. La storia affascinante dei messaggi cifrati dall antico Egitto a internet. Simon Singh, Rizzoli 2001 FdI 2014/2015 GMDN 2015 1 Steganografia Steganografia: comunicazione
GNU Privacy Guard - GnuPG/GPG
GNU Privacy Guard - GnuPG/GPG Guida operativa ad un software libero per la crittografia Matteo Mardegan MontelLUG - Montebelluna Linux User Group 25 marzo 2016 Montebelluna Matteo Mardegan (MontelLUG)
Principi di crittografia Integrità dei messaggi Protocolli di autenticazione Sicurezza nella pila di protocolli di Internet: PGP, SSL, IPSec
Crittografia Principi di crittografia Integrità dei messaggi Protocolli di autenticazione Sicurezza nella pila di protocolli di Internet: PGP, SSL, IPSec Elementi di crittografia Crittografia: procedimento
Privacy e firma digitale
WORKSHOP Connessione in rete: sicurezza informatica e riservatezza Privacy e firma digitale C. Giustozzi Privacy e firma digitale Corrado Giustozzi ([email protected]) 1 Le comunicazioni elettroniche
Crittografia. Crittografia Definizione. Sicurezza e qualità dei servizi su internet. 2009 Università degli Studi di Pavia, C.
Definizione La crittografia è la scienza che utilizza algoritmi matematici per cifrare e decifrare i dati. La criptoanalisi è la scienza che analizza e decifra i dati crittografati senza conoscerne a priori
logaritmo discreto come funzione unidirezionale
logaritmo discreto come funzione unidirezionale in generale, lavoreremo con il gruppo U(Z p ) = Z p dati g generatore di Z p e x tale che 1 x p 1, calcolare y = g x è computazionalmente facile (y g x (mod
A cosa serve la crittografia? La crittografia serve ad aiutare due utenti, Alice e Bob, a comunicare in modo sicuro...
Crittografia A cosa serve la crittografia? La crittografia serve ad aiutare due utenti, Alice e Bob, a comunicare in modo sicuro... Mister X...anche in presenza di Mister X, un avversario che ascolta la
Usare la crittografia a chiave pubblica per tutelare la privacy nella corrispondenza elettronica.
"Giornata delle Libertà Digitali" - 8 Ottobre 2004 Politecnico di Milano Usare la crittografia a chiave pubblica per tutelare la privacy nella corrispondenza elettronica. Cristian Rigamonti
CODICI SEGRETI: UN VIAGGIO NELLA CRITTOGRAFIA
CODICI SEGRETI: UN VIAGGIO NELLA CRITTOGRAFIA Agostino Dovier Dip di Scienze Matematiche, Informatiche e Fisiche CLP Lab Univ. di Udine Aprile/Maggio 2017 AGOSTINO DOVIER (UNIV. DI UDINE) CODICI SEGRETI
Crittografia con Python
Crittografia con Python Corso introduttivo Marzo 2015 Con materiale adattato dal libro Hacking Secret Cypher With Python di Al Sweigart (http://inventwithpython.com/hacking/index.html) Cifrari a trasposizione
metodi crittografici 2006-2007 maurizio pizzonia sicurezza dei sistemi informatici e delle reti
metodi crittografici 1 sommario richiami di crittografia e applicazioni hash crittografici crittografia simmetrica crittografia asimmetrica attacchi e contromisure attacchi tipici key rollover generatori
Cos è la crittografia?
Crittografia 1 Crittografia La crittografia, ovvero la scienza dei messaggi segreti sicuri, nasce come raccolta di tecniche e sistemi per nascondere messaggi tra regnanti, imperatori, amanti, militari
Elementi di Algebra e di Matematica Discreta Cenno di un applicazione alla crittografia
Elementi di Algebra e di Matematica Discreta Cenno di un applicazione alla crittografia Cristina Turrini UNIMI - 2015/2016 Cristina Turrini (UNIMI - 2015/2016) Elementi di Algebra e di Matematica Discreta
