Algoritmo RSA: il procedimento matematico

Crittografia

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.

  1. 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).
  2. 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.
  3. Scelgo un numero E per assicurare la relazione: DE = 1(mod m).
  4. Pubblico le chiavi N ed E, che possono essere lette da chiunque.
  5. Mantengo segrete le chiavi P, M, Q e D.
  6. Trasmetto un numero T minore di N, che , dopo le opportune manipolazioni, corrisponde al testo in chiaro.
  7. il numero C = TE mod N è il codice che riceveremo, ovvero il testo cifrato.
  8. 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/

Una risposta a “Algoritmo RSA: il procedimento matematico

  1. I’m gone to inform my little brother, that he should also pay a quick visit this webpage on regular basis to obtain updated from newest gossip.

Lascia un commento

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione / Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione / Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione / Modifica )

Google+ photo

Stai commentando usando il tuo account Google+. Chiudi sessione / Modifica )

Connessione a %s...