Crittografia

Contenuti sintetici del Corso

  1. Numeri Primi (crivello di Eratostene, distribuzione, primi gemelli);
  2. Aritmetica modulare (somma, prodotto e potenza modulare);
  3. Teorema di Fermat-Eulero (Test di Primalità);
  4. Algoritmo di Euclide (calcolo del massimo comun divisore e soluzione di una equazione lineare diofantea in 2 variabili);
  5. Algoritmo per il calcolo efficiente della potenza modulare;
  6. Algoritmo RSA.

Attività  di laboratorio

  1. Utilizzo di Pari-GP software utile per l'implentazione degli algoritmi inerenti i punti 1-6 (contenuti del corso);
  2. Utilizzo di un applicativo grafico appositamente sviluppato per il calcolo in aritmetica modulare (orologio modulare);
  3. Decrittazione e crittazione di messaggi.

Note del corso e Schede didattiche

Presentazione e realizzazione del Cifrario di Jefferson del Liceo scientifico Caminiti di S. Teresa (A.S. 2011-12).

 

Clock