1. Calcola la chiave pubblica $(N, e)$ e privata $(N, d)$ dati $p=7, g=13, e=11$.
2. Calcola la chiave pubblica $(N, e)$ e privata $(N, d)$ dati $p=7, g=17, e=5$
3. Data la chiave pubblica $(35 ; 5)$ e volendo trasmettere il messaggio $M=2$, cifrare il messaggio utilizzando RSA $e$, una volta determinato $d$ verificarlo facendo la decodifica
Qualcuno me li può risolvere per favore?
27
punti
Livello 0
Questa descrizione di come funziona la codifica a chiave pubblica RSA, il cui nome è costituito dalle iniziali dei 3 ricercatori del MIT che la scoprirono nel 1977 (Ronald Rivest, Adi Shamir e Leonard Adleman) è ripresa dal libro "CODICI E SEGRETI" di Simon Singh, un libro che ti consiglierei vivamente di leggere. Fra l'altro c'è tutta la trattazione di come Turing e il gruppo di Bletchley Park riuscì a decodificare Enigma.
Relativamente agli esercizi: segui la spiegazione data sopra per il numero 88 (1011000 in binario) e applicala agli altri numeri proposti nei vari esercizi.
17092
punti
Livello 9
