Matematica Discreta Lezione del giorno 11 maggio 2009 Crittografia.
Testo completo
Documenti correlati
- nei cammini di lunghezza minima fra coppie di vertici coinvolti in tale accoppiamento, si costruiscono archi “gemelli” di quelli originali e si
complessità di un algoritmo A è la funzione f(n) della dimensione n dell’input che coincide con il numero di operazioni elementari eseguite da A quando l’input ha dimensione n, nel
In tale sistema si fissa un intero positivo k>1 e si sceglie come chiave una stringa di k lettere dell’alfabeto a=a 1 a 2 …..a k (che può essere anche una parola di senso
Il primo caso (in ordine di difficoltà) era il caso n=6: si trattava (se possibile) di costruire un piano con n 2 +n+1=6 2 +6+1=43 punti, e con 43 rette (ognuna contenente
Si tratta di sistemi crittografici, proposti in modo solo teorico nel 1976 da Diffie e Hellman, in cui la chiave di cifratura è pubblica (quindi nota a tutti) mentre
Le proprietà 1) e 2) seguono immediatamente dalla definizione di unione. Per la 3) basta notare che sia (AB)C che A(BC) coincidono con l’insieme degli elementi che
Useremo (come già visto in alcuni esempi precedenti) i seguenti simboli per indicare gli insiemi numerici più comuni: N è l’insieme dei numeri interi >0, detti numeri naturali; Z
1) La definizione delle operazioni di somma a+b e prodotto ab fra 2 generici numeri naturali a,b (entrambe con risultato uguale ad un numero naturale) , con le relative proprietà:.