Codici Segreti - Dipartimento di Matematica e Informatica

CRITTOGRAFIA A CHIAVE PUBBLICA
SCAMBIO DELLE CHIAVI — DIFFIE E HELLMAN 1976
◮ Alice e Bob vogliono concordare una chiave di un
DES o di un AES.
◮ Alice e Bob scelgono assieme e pubblicano un
numero primo p ed un numero α ∈ {2, . . . , p − 1}
◮ Alice sceglie A ∈ N e calcola e comunica α A mod p
◮ Bob sceglie B ∈ N e calcola e comunica α B mod p
◮ La chiave da usarsi è α AB mod p (o K = α AB [bi..bj])
◮ Alice sa calcolare α AB mod p = (α B ) A mod p
◮ Bob sa calcolare α AB mod p = (α A ) B mod p
◮ Charlie, che intercetta tutto, conosce α, p, α A , α B , ma
NON sa calcolare α AB .
◮ Un modo per farlo è calcolare il logaritmo finito. Ma è
computazionalmente difficile.
◮ Altri metodi per lo stesso problema sono stati studiati
(e.g., ElGamal (1985)—ma anche RSA si può usare)
CODICI SEGRETI
A. DOVIER
CRITTOGRAFIA A
CHIAVE PUBBLICA
TRAPDOOR
KNAPSACK
INTRODUZIONE
GENERAZIONE CHIAVI
CIFRAZIONE
DECIFRAZIONE
DECRITTAZIONE
RSA
INTRODUZIONE
GENERAZIONE CHIAVI
CIFRAZIONE
DECIFRAZIONE
DECRITTAZIONE
LO SCAMBIO
DELLE CHIAVI