View source for Crittografia simmetrica

{{F|crittografia|settembre 2013}}
{{S|crittografia}}
[[File:Crittografia Simmetrica.png|miniatura|Rappresentazione semplificata schematica della crittografia simmetrica.]]
Con '''crittografia simmetrica''' (o '''crittografia a chiave privata''') si intende una tecnica di [[Cifrario|cifratura]]. Rappresenta un metodo semplice per cifrare testo in chiaro dove la [[Chiave (crittografia)|chiave]] di crittazione è la stessa chiave di decrittazione, rendendo l'[[algoritmo]] di cifratura molto performante e semplice da implementare. Gli algoritmi a chiave simmetrica sono algoritmi di [[crittografia]] che utilizzano le stesse chiavi crittografiche sia per la crittografia del testo in chiaro (''plain text'') che per la decrittografia del testo cifrato. Le chiavi possono essere identiche, oppure può esserci una semplice trasformazione per passare da una chiave all'altra.<ref>{{Cita libro|nome=Essaïd|cognome=Sabir|nome2=Hicham|cognome2=Medromi|nome3=Mohamed|cognome3=Sadik|titolo=Advances in Ubiquitous Networking: Proceedings of the UNet’15|url=https://books.google.fi/books?id=uEGFCwAAQBAJ&q=%22keys+may+be+identical%22&pg=PA147&redir_esc=y#v=snippet&q=%22keys%20may%20be%20identical%22&f=false|accesso=2022-06-13|data=2016-02-02|editore=Springer|lingua=en|ISBN=978-981-287-990-5}}</ref> Le chiavi, in pratica, rappresentano un segreto condiviso tra due o più parti che può essere utilizzato per mantenere un collegamento privato di informazioni.<ref>{{Cita libro|nome=Hans|cognome=Delfs|nome2=Helmut|cognome2=Knebl|titolo=Introduction to Cryptography: Principles and Applications|url=https://books.google.fi/books?id=Nnvhz_VqAS4C&pg=PA11&redir_esc=y#v=onepage&q&f=false|accesso=2022-06-13|data=2007-03-05|editore=Springer Science & Business Media|lingua=en|ISBN=978-3-540-49243-6}}</ref> Il requisito che entrambe le parti abbiano accesso alla chiave segreta è uno dei principali svantaggi della crittografia a chiave simmetrica, rispetto alla [[crittografia a chiave pubblica]] (nota anche come [[crittografia asimmetrica]]).<ref>{{Cita libro|nome=Gary L.|cognome=Mullen|nome2=Carl|cognome2=Mummert|titolo=Finite Fields and Applications|url=https://books.google.fi/books?id=yDgWctqWL4wC&pg=PA112&redir_esc=y|accesso=2022-06-13|editore=American Mathematical Soc.|lingua=en|ISBN=978-0-8218-8461-4}}</ref><ref>{{Cita web|lingua=en|url=https://www.ssl2buy.com/wiki/symmetric-vs-asymmetric-encryption-what-are-differences|titolo=Symmetric vs Asymmetric Encryption|sito=SSL2BUY|data=2023-06-06|accesso=2025-04-09|urlarchivio=|dataarchivio=|urlmorto=}}</ref> Tuttavia, gli algoritmi di crittografia simmetrica sono di solito migliori per la crittografia di massa. Hanno una dimensione minore della chiave, il che significa meno spazio di archiviazione e una trasmissione più veloce. Per questo motivo, la crittografia a chiave asimmetrica viene spesso utilizzata per scambiare la chiave segreta della crittografia a chiave simmetrica.<ref>{{Cita libro|nome=Leighton|cognome=Johnson|titolo=Chapter 11 - Security Component Fundamentals for Assessment|url=https://www.sciencedirect.com/science/article/pii/B9780128023242000117|accesso=2022-06-13|data=2016-01-01|editore=Syngress|lingua=en|pp=531-627|ISBN=978-0-12-802324-2}}</ref>

La crittografia simmetrica presuppone che le due parti siano già in possesso delle chiavi, richiesta che non rende possibile uno [[scambio di chiavi]] con questo genere di algoritmi. Lo scambio avviene attraverso algoritmi a chiave asimmetrica o pubblica, generalmente più complessi sia da implementare che da eseguire, ma che permettono questo scambio in modo sicuro. Dopodiché la comunicazione verrà crittata usando solo algoritmi a chiave simmetrica per garantire una comunicazione sicura, ma veloce.

== Funzionamento ==
In questo genere di algoritmi si suppone che entrambe le parti conoscano già la chiave con cui crittare e decrittare il messaggio. Il mittente ha un messaggio <math>P</math> (''plaintext'' o testo in chiaro). Il mittente critta il messaggio <math>P</math> con la chiave <math>k</math> usando un algoritmo di crittografia simmetrica chiamato <math>S</math>. Il messaggio risultante sarà <math>C</math> (''cyphertext'' o messaggio cifrato). In formule diventa:

:<math>S(P, k) = C.</math>

A questo punto al destinatario arriva un messaggio cifrato che riesce a decrittare poiché è in possesso della chiave privata. Ora il ricevente applica l'algoritmo di decrittazione <math>D</math> con la stessa chiave che ha usato il mittente per crittare il testo. Diventa:

:<math>D(C, k) = P.</math>

Se un attaccante ha intercettato il messaggio lungo il mezzo di comunicazione, avrà il messaggio crittato ma non la chiave che è stata scambiata in modo sicuro dai due interlocutori. Se l'attaccante vorrà leggere il messaggio crittato potrà solo usare metodi di decrittazione che richiedono elevate capacità di calcolo.

Nel caso di una comunicazione reale, questo colloquio viene criptato tramite un algoritmo a chiave pubblica, più complesso ma che non richiede nessuna trasmissione della chiave sul mezzo di comunicazione.

== Componenti comuni nelle varie implementazioni ==
Tra i vari algoritmi di crittazione possiamo trovare alcune operazioni comuni, poiché aggiungono generalmente maggior sicurezza nel testo cifrato e sono operazioni rapide per la macchina.

Spesso una stessa operazione viene ripetuta più volte, riferendosi a questi passaggi come cicli o round. Ad esempio in [[Advanced Encryption Standard|AES]] la stessa ''[[Funzione (informatica)|routine]]'' viene ripetuta dieci volte. In DES il testo in chiaro subisce sedici volte la crittazione insieme alla chiave prima di terminare. Una volta disegnato l'algoritmo viene molto facile ripeterlo, rendendo più complesso un lavoro di decrittazione forzata tramite il [[metodo forza bruta]]. Se l'algoritmo di decrittazione è ben disegnato e non si riescono ad avere informazioni sulla chiave, questo è l'unico metodo attraverso cui è possibile la decrittazione del messaggio cifrato.

Tra i vari algoritmi simmetrici possiamo riconoscere alcuni parametri standard come la [[Dimensione della chiave|lunghezza della chiave]] e la [[dimensione del blocco]].

La lunghezza della chiave è misurata in bit e ha valori che oscillano tra {{M|32|ul=bit}} e {{M|512|u=bit}}. Generalmente la lunghezza della chiave è un valore fisso nonostante esistano alcuni algoritmi come AES che impiegano lunghezze variabili.

Ogni algoritmo generalmente cerca di crittare una stringa di bit attraverso una chiave in un'altra stringa di bit della medesima lunghezza. La lunghezza di questa stringa è uguale alla [[dimensione del blocco]]. Algoritmi più datati avevano questo valore pari a {{M|64|u=bit}} in media. Oggi si preferisce adottare dimensioni di {{M|128|u=bit}}.

Un problema che affligge la dimensione del blocco è il [[paradosso del compleanno]] che rilascia informazioni sulla chiave ogni volta che avviene una collisione. Possiamo ritenere sicura solo la [[radice quadrata]] di tutte le combinazioni possibili. Per esempio con una dimensione di {{M|64|u=bit}}, che genererebbe <math>2^{64}</math> possibili combinazioni, potremo impiegarne solo <math>2^{32}</math> prima di cominciare a rivelare informazioni sulla chiave.

L'attacco di un [[computer quantistico]] dimezza la forza dell'algoritmo a cifratura simmetrica. In altre parole, l'attacco di un computer quantistico ha un algoritmo di tipo AES a {{M|256|u=bit}} lo fa funzionare come se la lunghezza della chiave fosse {{M|128|u=bit}}. Per per prevenire tale eventualità, senza modificare l'algoritmo della cifratura a chiave simmetrica, si è soliti raddoppiare la lunghezza della chiave di cifratura.<ref>{{cita web|url=https://edge9.hwupgrade.it/articoli/innovazione/6330/la-crittografia-post-quantistica-e-arrivata-capiamo-come-funziona_index.html|titolo=La crittografia post-quantistica è arrivata: capiamo come funziona|accesso=18 marzo 2023}}</ref>

== Metodi di cifratura a blocchi di cifre ==
Generalmente la dimensione del blocco scelta è della medesima lunghezza della chiave perché risulta semplice per l'implementazione di un algoritmo. Tuttavia è bene fare attenzione ad alcuni metodi che possono compromettere la sicurezza dell'algoritmo. Nei seguenti algoritmi individuiamo:

*<math>k_i</math> è l'<math>i</math>-esima cifra della chiave;
*<math>P_i</math> è l'<math>i</math>-esima cifra del testo in chiaro;
*<math>C_i</math> è l'<math>i</math>-esima cifra del testo cifrato.

Con <math>i=1,\ldots,n,</math> dove <math>n</math> indica la dimensione del blocco e la lunghezza della chiave.

=== Electronic Code Book (ECB) ===
{{Vedi anche|Electronic code book}}

:<math>S(P_i, k_i) = C_i.</math>

È l'implementazione più semplice, in cui l'unica cosa che nasconde il testo in chiaro è una cifra della chiave. Questo metodo risulta essere tanto semplice quanto insicuro. Infatti è sufficiente per l'attaccante raccogliere un numero sufficiente di campioni per scoprire la chiave. Su questo metodo si basa il [[cifrario di Cesare]].

=== Cipher Block Chaining (CBC) ===

:<math>S((IV \oplus P_1), k_1) = C_1.</math>

:<math>S((C_{i-1} \oplus P_i), k_i) = C_i.</math>

In questo metodo si aggiunge un fattore di casualità inserendo nell'algoritmo anche la cifra precedentemente crittata, più precisamentre, si effettua uno XOR, indicato con il simbolo <math>\oplus</math> prima di crittare il testo. In questo modo non vi è una associazione univoca tra chiave e testo in chiaro ma si aggiunge la dipendenza dalla cifra precedente. Inserendo la dipendenza dalla cifra precedente, si crea la necessità di aggiungere un elemento per crittare la prima cifra del blocco, chiamato [[vettore di inizializzazione]] (IV nelle formule).

==== Cipher Feed-Back (CFB) ====

:<math>S(IV, k_1) \oplus P_1 = C_1.</math>

:<math>S(C_{i-1}, k_i) \oplus P_i = C_i.</math>

Molto simile al CBC ma l'operazione di XOR con il testo in chiaro viene eseguita dopo la crittazione. Si critta prima la chiave con la cifra precedente o il [[vettore di inizializzazione]] nel caso della prima cifra. Rispetto a CBC è sempre presente la dipendenza dalla cifra precedente, ma soffre ancora del [[problema di malleabilità]], anche se solo localmente alla singola cifra.

== Metodi di crittazione a flusso di cifre ==
Anziché lavorare su un blocco di cifre con una chiave delle stesse dimensioni, la chiave viene combinata all'intero messaggio, di solito attraverso operazioni [[XOR]]. [[RC4]] si basa su questo metodo.

Esistono due tipi di algoritmi:
* sincroni, in cui lo stato viene mantenuto dall'algoritmo, ma non è legato né al testo in chiaro né al testo cifrato;
* auto-sincronizzanti, in cui lo stato viene mantenuto ottenendo informazioni dal testo.

== Algoritmi ==
=== DES (Data Encryption Standard) ===
{{Vedi anche|Data Encryption Standard}}
[[File:Data Encription Standard Flow Diagram.svg|thumb|upright=1.1|Schema del DES]]
[[Data Encryption Standard|DES]] è uno degli algoritmi a chiave simmetrica più famoso, pubblicato nel 1976 da [[IBM]] e scelto come standard per la [[Federal Information Processing Standard]]. È diventato in seguito lo standard fino a quando non fu decrittato nel 1997 in tre giorni di calcolo. Nell'anno successivo fu sufficiente un giorno soltanto impiegando un cluster di computer e con l'avanzare i tempi si riducono ulteriormente. Il suo successore fu [[Triple DES|3DES]]. Impiega una chiave di {{M|56|ul=bit}} e opera su blocchi di {{M|64|u=bit}}.

=== 3DES (Triple DES) ===
{{Vedi anche|Triple DES}}
[[File:3des-overall-view.png|thumb|upright= 1.1|Schema del 3DES]]
Quando DES non fu più sicuro, si cercò un metodo che mantenesse le meccaniche del DES ma che permettesse di avere una chiave più lunga. In questo algoritmo si esegue una tripla crittazione impiegando tre chiavi DES standard, a {{M|56|u=bit}}, ottenendo una chiave a {{M|168|u=bit}}. È possibile anche invertire il secondo passaggio, ovvero eseguire una crittazione e una decrittazione. Tuttavia non modifica la sicurezza generale dell'algoritmo.

Anche questo algoritmo oggi non viene più impiegato poiché le tecnologie si stanno evolvendo e molti algoritmi di crittazione non risultano abbastanza forti da sopportare le elevate capacità di calcolo dei computer moderni, soprattutto con l'avvento delle [[GPGPU]]. 3DES ha lasciato il posto a [[Advanced Encryption Standard|AES]], il nuovo standard ormai.

=== AES (Advanced Encryption Standard) ===
{{Vedi anche|Advanced Encryption Standard}}
[[File:AES-SubBytes.svg|thumb|upright=1.1|Schema dell'AES]]
Nel 1999 si presentarono vari algoritmi candidati a diventare lo standard di crittografia simmetrica. Questi candidati furono [[MARS (cifrario)|MARS]] proposto dalla IBM, [[RC6]], [[Serpent (cifrario)|Serpent]], [[Twofish]] e Rijndael. Tutti questi algoritmi furono testati per efficienza e sicurezza su varie architetture, sia hardware che software. Tra questi ricevette un feedback positivo Rijndael che nel 2000 divenne il nuovo standard con il nome di AES. Fu dapprima impiegato dal governo degli USA e dopodiché il suo successo divenne globale.

AES lavora su blocchi a dimensione fissa di {{M|128|u=bit}}<ref>{{Cita pubblicazione|autore=|data=26 novembre 2001|titolo=Announcing the ADVANCED ENCRYPTION STANDARD (AES)|url=http://nvlpubs.nist.gov/nistpubs/FIPS/NIST.FIPS.197.pdf}}</ref>. Ha una chiave di {{M|128|u=bit}}, ma possono essere impiegate chiavi più lunghe da 192 e {{M|256|u=bit}} per crittare documenti di particolare importanza.

== Note ==
<references />

== Bibliografia ==
* {{Cita web|url=http://searchsecurity.techtarget.com/definition/Advanced-Encryption-Standard|titolo=Advanced Encryption Standard|autore=|data=|accesso=31 maggio 2016}}
* {{Cita web|url=http://www.vocal.com/cryptography/tdes/|titolo=Triple data encription|autore=|data=|accesso=31 maggio 2016}}
* {{Cita web|url=http://www.cs.cornell.edu/courses/cs5430/2010sp/TL03.symmetric.html|titolo=Crittografia a chiave simmetrica|autore=|data=|accesso=12 giugno 2016}}

== Voci correlate ==
* [[Triple DES|3DES]]
* [[Advanced Encryption Standard|AES]]
* [[Crittografia asimmetrica]]
* [[Data Encryption Standard]]
* [[Differenza fra cifratura simmetrica e asimmetrica]]

== Altri progetti ==
{{Interprogetto|preposizione=sulla}}

== Collegamenti esterni ==
* {{FOLDOC|symmetric key cryptography}}

{{Controllo di autorità}}
{{Portale|crittografia|sicurezza informatica}}

[[Categoria:Crittografia]]