April 24
La crittografia rende il testo incomprensibile, ma il sistema utilizzato deve essere reversibile. La maggior parte dei sistemi di crittografia applicare una formula di caratteri. Questa formula ha una variabile, o chiave, che influenza il risultato della cifratura. Se le persone imparano la formula, ancora non può decifrare il testo senza la chiave. distribuzione delle chiavi è una questione importante in sistemi di crittografia. Il mittente e il destinatario di un messaggio cifrato bisogno di condividere la chiave senza che nessun altro scoprirla. sistemi di crittografia a chiave pubblica sono una soluzione.
Nei sistemi a chiave pubblica, due formule vengono utilizzati: uno per crittografare e una per decrittografare. La relazione tra questi due formule è tale che un valore della chiave decifrare decodifica testo codificato con la chiave di cifratura. È impossibile dedurre la chiave di decrittazione, anche se si conoscono le formule di crittografia e decrittografia e la chiave di crittografia. Per questo motivo, le persone possono pubblicizzare la loro chiave di crittografia senza temere il testo cifrato sarà decifrato - ". Chiave pubblica" da cui il nome
chiave di decodifica corrispondente di una chiave pubblica non può essere comunicato a terzi. Un corrispondente di fiducia non ha bisogno di conoscere la chiave di decrittazione per inviare messaggi cifrati. Le terze parti non dovrebbero essere detto la chiave di decrittazione. Per questo motivo, la chiave di decrittazione è chiamato "chiave privata".
Supponiamo che Andrea e Bobby vogliono impegnarsi in una conversazione privata su Internet. Sono scienziati nucleari e avere informazioni sensibili da condividere. Andrea manda Bobby sua chiave pubblica, e Bobby manda Andrea sua chiave pubblica. Chiunque può intercettare questi due messaggi e imparare queste chiavi pubbliche, ma sarebbe fare loro non va bene. Bobby scrive un messaggio ad Andrea, crittografa sta usando la chiave pubblica di Andrea e poi lo invia ad Andrea. Andrea conosce la sua propria chiave privata e la usa per decifrare il messaggio di Bobby. Ha poi compone una risposta e crittografa che usando la chiave privata di Bobby. Quando Bobby riceve la risposta di Andrea, lo decifra usando la propria chiave privata.
Uno dei sistemi di crittografia a chiave pubblica più comune è chiamato RSA. È l'acronimo di Rivest, Shamir e Adleman, dal nome delle tre persone che hanno inventato loro sistema. La chiave privata è in realtà due numeri. Il primo (n) è il prodotto di due numeri primi grandi (peq). Il secondo numero nella chiave pubblica (e) è un numero primo casuale compreso tra 1 e la funzione di Eulero totient di n (T), che è (p - 1) (q - 1). Il numero scelto deve essere un coprimi con T. Ciò significa che questi numeri non hanno alcun divisore comune positivo diverso da 1. La chiave privata (d) viene calcolato come e-1 mod T.
La chiave pubblica è n ed e, la chiave privata è n. Il cifrario C di testo M viene calcolato C = (M alla potenza di e) mod n. Questo messaggio crittografato viene decifrato da M = (C alla potenza di d) mod n.