RSA

[TomSawyer]

Proviamo con qualcosa di semplice. Chiave pubblica: $s=7,r=253$. Messaggio cifrato $E="I"$, cioè il carattere 'I'. Decifararlo .

[Ravok]

Manca qualche dato per decifrarlo. Oppure assumi che un possibile pirata della rete sappia come fattorizzare in primi e possa decifrare codici a piacimento?

[TomSawyer]

Sì, lo assumo, dato che ho intitolato il topic RSA, chiaro indizio di fattorizzazione in primi .

[Ravok]

Tu dai un messaggio "I" e lo dai a decifrare solo con la chiave pubblica. Solo in questo caso si può fare, perchè non ci vuole un genio a capire che $253=23*11$. Ma in generale con numeri più grandi è impossibile.

[Ravok]

Quello che voglio dire è che ti puoi permettere di mettere il problema in questa maniera solo perchè si vede a occhio la fattorizzazione in primi di $253$. Nei casi pratici questo non è possibile.

[anonymous_be1147]

Chiave privata: ` ( 253, 63) `
Messaggio: ` Y `

(Edit: ` U ` utilizzando un alfabeto di 30 caratteri)

[TomSawyer]

Lo so, conosco anch'io come funziona l'RSA, ed il punto è questo: dare qualcosa di fattibile. Mica vengo a proporre messaggi cifrati con un modulo che è il prodotto di due primi di cento cifre ciascuno. Avevo detto: "qualcosa di semplice", quindi basta conoscere il metodo di decifrazione.

[Ravok]

Dico solo che l'RSA non consiste nel dare un numero e aspettare che qualcuno lo fattorizzi in primi. Questo è IMPOSSIBILE. L'RSA è un metodo di codifica e decodifica, e per qualsiasi esercizio si voglia fare si necessitano i due numeri primi e la chiave pubblica. E' ovvio che nella realtà non si danno anche i due numeri fattorizzanti, altrimenti chiunque potrebbe leggere il tuo conto bancario etc etc...
Comunque non è un problema, basta capirsi.

[TomSawyer]

Chiave privata: ` ( 253, 63) `
Messaggio: ` Y `

(Edit: ` U ` utilizzando un alfabeto di 30 caratteri)

Posti anche il procedimento?

[anonymous_be1147]

Solo se mi confermi che è la soluzione corretta.