Università Roma Tre

INTRODUZIONE ALLA CRITTOGRAFIA MODERNA: DEFINIZIONE DI SICUREZZA IN CRITTOGRAFIA, I DISTINGUISHER, INTEGRITA', FIRMA DIGITALE, AUTENTICAZIONE, PRIMITIVE CRITTOGRAFICHE ASTRATTE.

RICHIAMI DI TEORIA DEI NUMERI: MCD, ARITMETICA MODULARE E ALGORITMI BASE, POLINOMI E POLINOMI RAZIONALI, CAMPI FINITI, SOLUZIONE DI EQUAZIONI. SPAZI VETTORIALI E APPLICAZIONI LINEARI.

ALGORITMI: PRODOTTI DI MATRICI IN GF(2), PRODOTTI DI MATRICI DENSE, ALGORITMO DI STRASSEN, ELIMINAZIONE GAUSSIANA, INVERSIONE DI MATRICI, ALGEBRA LINEARE SU MATRICI SPARSE, ALGORITMI ITERATIVI. BASI DI GROEBNER: ALGORITMO DI BUCHBERGER.

CRITTOANALISI A FORZA BRUTA: ATTACHI MEDIANTE DIZIONARI, CIFRARI A BLOCCHI, RETI DI SOSTITUZIONE-PERMUTAZIONE, SISTEMI DI TIPO FEISTEL, DES, FORZA BRUTA PER IL DES, AES. FUNZIONI DI HASH, LA FAMIGLIA DI FUNZIONI DI HASH SHA, MODELLO LINEARE PER SHA-0, RICERCA DI COLLISIONI, FORZA BRUTA E PARALLELISMO, FORZA BRUTA EFFICIENTE.

PARADOSSO DEL COMPLEANNO: MODI OPERATIVI, ECB, CBC, CBC-MAC, ALGORITMI DI ORDINAMENTO, TABELLE HASH, ALBERI BINARI, ANALISI DI FUNZIONI PSEUDO-CASUALI. SICUREZZA DEI CIFRARI A BLOCCHI. TIME MEMORY TRADE-OFF.

TRASFORMATA DI HADAMARD-WALSH: CRITTANALISI LINEARE, CRITTANALISI DIFFERENZIALE, STUDIO DELLE S-BOX, TRASFORMATA DI WALSH E CARATTERISTICHE DIFFERENZIALI, FORMA ALGEBRICA NORMALE, GENERALIZZAZIONE DELLA TRASFORMATA DI WALSH NEL CASO DEI CAMPI FINITI GF(P). ANALISI DELLA COMPLESSITA'.

ATTACCHI ALGEBRICI, CIFRARI A FLUSSO, GENERATORI DI KEYSTREAM BASATI SU LFSR, ATTACCHI A CORRELAZIONE, METODI DI DECODIFICA, ATTACCHI A CORRELAZIONE VELOCE, ASPETTI ALGORITMICI DEGLI ATTACCHI A CORRELAZIONE.

ANTOINE JOUX, ALGORITHMIC CRYPTANALYSIS, (2010) CRC PRESS;

DOUGLAS STINSON, CRYPTOGRAPHY: THEORY AND PRACTICE, 3RD EDITION, (2006) CHAPMAN AND HALL/CRC.