La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Gli studenti Marco Evangelista, Valentina Testa e Maura Tuzzolo sotto la guida della Prof.ssa Francesca Tovena presentano NUMERI PRIMI E CRITTOGRAFIA.

Presentazioni simili


Presentazione sul tema: "Gli studenti Marco Evangelista, Valentina Testa e Maura Tuzzolo sotto la guida della Prof.ssa Francesca Tovena presentano NUMERI PRIMI E CRITTOGRAFIA."— Transcript della presentazione:

1 Gli studenti Marco Evangelista, Valentina Testa e Maura Tuzzolo sotto la guida della Prof.ssa Francesca Tovena presentano NUMERI PRIMI E CRITTOGRAFIA

2 Presentare un’applicazione della matematica Creare insieme agli studenti “nuova” matematica Congruenze, Zn Teoremi di Eulero e Fermat Numeri primi OBIETTIVI

3 METODOLOGIA DIDATTICA Guidarli nell’evoluzione teorica lasciando ampio spazio alle loro idee 1. Schede di lavoro (a carattere esercitativo e crittografico) 2. Modellino di macchina per cifrare 3. Programmi al computer

4 Evoluzione storica della crittografia: dalla steganografia al sistema RSA Funzionamento di un sistema crittografico e terminologia usata Introduzione alla teoria dei numeri primi e delle congruenze da un punto di vista storico CONFERENZA INIZIALE

5 Cifrario di Cesare Cifrari affini Cifrari polialfabetici Sistema RSA Congruenze e classi di resto Definizione operazioni in Zn Algoritmo euclideo e identità di Bezout Risoluzione in Zn di equazioni lineari Sistema binario La funzione di Eulero Teoremi di Eulero e di Fermat Numeri primi Difficoltà di fattorizzazione STRUTTURA LABORATORIO PERCORSO MATEMATICO PERCORSO STORICO

6 Analisi del cifrario di Cesare Cifrari per trasposizione Introduzione alla teoria delle congruenze Definizione di classe di resto Definizione di Zn Metodi per decifrare: l’analisi delle frequenze PRIMA LEZIONE

7 SECONDA LEZIONE Disco cifrante di Leon Battista Alberti Animazione con Cabrì Animazione con Cabrì Modellino realizzato a mano Introduzione alle proprietà dell’anello Zn Definizione delle operazioni e degli elementi neutri Cifrari affini: problema della biunivocità delle applicazioni lineari

8 TERZA LEZIONE Trasformazioni affini biunivoche in Zn Strumenti di calcolo Algoritmo d’Euclide Identità di Bezout Equazioni lineari: mod n

9 QUARTA LEZIONE Risoluzione di un’equazione alle congruenze Esistenza e numero delle soluzioni Procedimento risolutivo (richiami sull’algoritmo risolutivo e l’identità di Bezout) Cifratura polialfabetica e suoi limiti

10 QUINTA LEZIONE Chiave pubblica e privata Sistema binario Come risolvere mod 382? Funzione di Eulero Teoremi di Eulero e Fermat

11 SESTA LEZIONE Sistema RSA Cifratura Decifratura Richiami sulla funzione di Eulero e la teoria ad essa connessa Perché il sistema funziona?

12 SETTIMA LEZIONE Teoria dei numeri primi Esistenza (dimostrazione di Euclide) Test di primalità (crivello di Eratostene, Wilson, Lucas) Problemi di fattorizzazione Teorema fondamentale dell’aritmetica Cenni alla difficoltà

13 OTTAVA LEZIONE Introduzione a Maple (comandi ifactor, nextprime, prevprime, isprime, ithprime) Confronto dei tempi per generare un primo e fattorizzare un numero Simulazione del sistema RSA

14 Comando ifactor(n)

15 Confronto dei tempi per generare un primo e fattorizzare un numero

16 Simulazione RSA


Scaricare ppt "Gli studenti Marco Evangelista, Valentina Testa e Maura Tuzzolo sotto la guida della Prof.ssa Francesca Tovena presentano NUMERI PRIMI E CRITTOGRAFIA."

Presentazioni simili


Annunci Google