L’algoritmo RSA è uno delgi algoritmi di cifratura asimmetrica(cioè che utilizza due chiavi) più utilizzati, soprattutto per l’impegno computazionale richiesto alla sua decodificazione. Per questo motivo è generalmente ritenuto un algoritmo sicuro.
In questo articolo mi concentrerò nel procedimento matematico alla base di RSA.
- Vengono scelti due numeri primi molto grandi P e Q, ad esempio a 1024 bit, successivamente calcolo N = PQ ed M = (P-1)(Q-1).
- Viene scelto un numero D minore di M ma coprimo ad esso: sono entrambi numeri NON primi, inoltre M è sicuramente pari, poichè prodotto di numeri pari.
- Scelgo un numero E per assicurare la relazione: DE = 1(mod m).
- Pubblico le chiavi N ed E, che possono essere lette da chiunque.
- Mantengo segrete le chiavi P, M, Q e D.
- Trasmetto un numero T minore di N, che , dopo le opportune manipolazioni, corrisponde al testo in chiaro.
- il numero C = TE mod N è il codice che riceveremo, ovvero il testo cifrato.
- Il testo in chiaro è ottenuto dalla relazione T=CD mod N;
Ecco alcune definizioni utili sull’argomento:
Crittografia asimmetrica: http://it.wikipedia.org/wiki/Crittografia_asimmetrica
Numeri Primi: http://it.wikipedia.org/wiki/Numeri_primi
Fattorizzazion:e http://it.wikipedia.org/wiki/Fattorizzazione
Introduzione alla crittografia: http://sicurezza.html.it/guide/lezione/2378/introduzione-alla-crittografia/
