Ingegneria informatica
Torna a Matematica

Matematica della crittografia

La crittografia usa aritmetica modulare, gruppi e problemi difficili per proteggere comunicazioni e identita.

Interattivo

Prova subito

Modifica i dati e controlla risultato e passaggi senza aspettare il server.

base^esponente mod n
Crittografia matematica 13
  1. Calcolo 7^13 mod 33 con quadrati successivi.
  2. Esponente dispari: aggiorno il risultato a 7.
  3. Esponente dispari: aggiorno il risultato a 10.
  4. Esponente dispari: aggiorno il risultato a 13.

Teoria

  • Matematica della crittografia
  • Matematica Concetto Idea Uso Modulo Conta con resto.
  • Inverso modulare Numero che moltiplicato da resto 1.
  • RSA Basato sulla difficolta di fattorizzare.
  • Cifratura asimmetrica.
  • ECC Usa curve ellittiche su campi finiti.
  • 23 mod 7 = 2, perche 23 = 7 x 3 + 2.
  • Un hash crittografico deve essere facile da calcolare e molto difficile da invertire.

Esempi

  1. Un hash crittografico deve essere facile da calcolare e molto difficile da invertire.

Esercizi

Collegamenti