2. Crittografia

nome del gruppo:

componenti del gruppo:

Esercizio 2.1.6

scrivere una funzione probabilistica ErroriQuasiPrime[n] che ad un naturale n associa il numero di interi minori od uguali di n che soddisfano al criterio di primalità sia con base 2 che con base 3 ma che non sono primi per Mathematica.

Esercizio 2.3.2

a. Scrivere le funzioni HillCritta[A,m][stringa], che parte da una stringa e restituisce una lista di numeri da 0 a 255 ottenuti crittando alla Hill un testo, e  HillDecritta[A,m][lista] che fa il contrario. Testare poi le funzioni per una stringa abbastanza lunga ed una matrice A  2x2 invertibile mod 256 scelta da voi. 

b. Usando un istogramma Histogram[dati,{xmin,xmax,dx}], confrontare la distribuzione dei codici caratteri per il messaggio non crittato e per quello crittato. Si può argomentare sulla base degli istogrammi che il metodo di crittazione non è un algoritmo di sostituzione?

Esercizio 2.4.6

Avete intercettato il messaggio msg4.dat, destinato a Bob. La chiave pubblica di Bob è

m=154813148711273787009582211248127279
a=81635474617503514386564271476950293

Siccome la vostra macchina è in grado di fattorizzare m, dovreste riuscire a decrittare il messaggio. È realmente un messaggio segreto?