Corso di Algebra Avanzata Teoria dei Codici e Crittografia: 4 Crittografia
Crittografia 1) Nozioni di base Terminologia Plaintext (testo in chiaro), ciphertext (testo cifrato), chiave (segreto usato da algoritmo), algoritmo di cifratura . Modalità: simmetrica (stessa chiave per cifrare/decifrare) vs asimmetrica (coppia chiavi pubblica/privata). Obiettivi di sicurezza: confidenzialità, integrità, autenticazione, non-ripudio . Proprietà matematiche utili Operazioni modulo , inversi modulari, esponenziazione modulare — base per RSA. Nozioni su funzioni unidirezionali e trapdoor functions (funzione facile da calcolare ma difficile da invertire senza informazione segreta). 2) Cifrari classici (teoria + esempi) Cesare (shift cipher) Regola: per ogni lettera su alfabeto : E(P) = (P + k) \bmod 26 Esempio: plaintext CRITTOGRAFIA , . C→F, R→U, I→L, T→W, T→W, O→R, G→J, R→U, A→D, F→I, I→L, A→D ciphertext: FULWWRJUDILD Debolezze: spazio chiave piccolo (26) → brute force e analisi di frequenza. Attività rapida: cifrare SICUREZZA co...