next up previous contents
Successivo: Cifrario di Vigenère Su: Principali Cifrari Precedente: Cifrari a sostituzione

Cifrario Affine

  In questo cifrario la chiave è una coppia di interi in tex2html_wrap_inline1830

k=(a,b) con tex2html_wrap_inline1834

e la funzione di cifratura è del tipo

displaymath1836

dove tex2html_wrap_inline1834 . Queste funzioni sono dette funzioni affini, da cui il nome del cifrario. Vediamo sotto quali condizioni una funzione di questo tipo va bene per la cifratura. Come abbiamo giá detto, una funzione di cifratura deve essere iniettiva. Se infatti tex2html_wrap_inline1778 non fosse iniettiva allora Bob non potrebbe decifrare il messaggio in modo univoco. Pertanto la chiave (a ,b) deve essere scelta in modo che la funzione risulti iniettiva. Supponiamo di scegliere come chiave la coppia a = 2 e b = 0 e che il messaggio cifrato sia y = 0; allora la funzione di cifratura è

tex2html_wrap_inline1850

e quindi per decifrare il messaggio l'equazione da risolvere è

displaymath1852

Le soluzioni sono x = 0 e x = 13, quindi due messaggi in chiaro distinti corrispondono allo stesso messaggio cifrato, di conseguenza la scelta a = 2 non è ammissibile perché vogliamo che la congruenza

  eqnarray261

abbia un'unica soluzione per x. Sia tex2html_wrap_inline1862 . Allora la congruenza (1) ha almeno due distinte soluzioni in tex2html_wrap_inline1830 , cioé x = 0 ed tex2html_wrap_inline1868 . Per avere un'unica soluzione deve essere tex2html_wrap_inline1870 , cioé a deve essere primo con 26. Questa condizione è necessaria affinché la funzione risulti iniettiva. Facciamo vedere che questa condizione è anche sufficiente, cioé che se tex2html_wrap_inline1870 allora esiste un'unica soluzione. Supponiamo per assurdo che ci siano due soluzioni tex2html_wrap_inline1802 e tex2html_wrap_inline1804 , cioé

displaymath1880

displaymath1882

Ció significa che:

displaymath1884

quindi tex2html_wrap_inline1886 . Siccome tex2html_wrap_inline1870 , si ha che tex2html_wrap_inline1890 e quindi tex2html_wrap_inline1892 cioé le due soluzioni coincidono.

Calcoliamo la funzione di decifratura d applicata ad un messaggio cifrato y. Siccome

displaymath1898

si ha che

displaymath1900

da cui

displaymath1902

quindi

displaymath1904

Il numero di possibili chiavi per il cifrario affine è dato dal numero di coppie (a ,b). Poiché b puó assumere 26 possibili valori ci resta da determinare il numero di possibili valori per a, cioé il numero di valori tra 0 e 25 primi con 26, che è dato dalla cardinalitá di tex2html_wrap_inline1912 , che puó essere determinata tramite la funzione di Eulero tex2html_wrap_inline1914 . Pertanto il numero di possibili chiavi è tex2html_wrap_inline1916 .


next up previous contents
Successivo: Cifrario di Vigenère Su: Principali Cifrari Precedente: Cifrari a sostituzione

Aniello Castiglione e Gerardo Maiorano < anicas,germai@zoo.diaedu.unisa.it >