Vizualizare sursă pentru „3DES”

[[Fișier:3des-overall-view.png|thumb|right|240px|Schemă de principiu a funcționării 3DES]]
În [[criptografie]], '''3DES''', numit și '''Triplu DES''' (în {{en|Triple DES}}) este un [[cifru pe blocuri]] format pe baza [[DES]], prin aplicarea acestuia de trei ori.

== Algoritm ==
Când s-a descoperit că cheile pe 56 de biți folosite de [[DES]] nu sunt suficiente pentru a proteja împotriva [[Atac cu forță brută|atacurilor cu forță brută]], 3DES a fost ales ca modalitate simplă de a mări spațiul cheilor fără nevoia de a trece la un nou [[algoritm]]. Utilizarea a trei pași este esențială pentru a evita [[Atac meet-in-the-middle|atacurile meet-in-the-middle]] care sunt eficiente împotriva criptării duble cu DES. Mulțimea funcțiilor de criptare DES cu toate cheile posibile nu formează cu operațiunea de compunere a funcțiilor o structură [[matematică]] de [[Grup (matematică)|grup]];<ref>Keith W. Campbell, Michael J. Wiener: DES is not a Group. CRYPTO 1992: pp512–520</ref> dacă ar fi fost așa, construcția 3DES ar fi fost echivalentă cu o operațiune DES și astfel, la fel de nesigură ca aceasta.

Cea mai simplă variantă de 3DES funcționează astfel: <math>\textrm{DES}(k_3;\textrm{DES}(k_2;\textrm{DES}(k_1; M)))</math>, unde <math>M</math> este blocul în clar iar <math>k_1</math>, <math>k_2</math>, și <math>k_3</math> sunt cheile DES. Această variantă este cunoscută sub notația EEE deoarece toate cele trei operațiuni efectuate cu cheile sunt criptări. Pentru a simplifica interoperabilitatea între DES și 3DES, pasul din mijloc se înlocuiește de obicei cu decriptarea (modul EDE): <math>\textrm{DES}(k_3;\textrm{DES}^{\mbox{-1}}(k_2;\textrm{DES}(k_1; M)))</math> și astfel o singură criptare DES cu cheia <math>k</math> poate fi reprezentată ca 3DES-EDE cu cheile <math>k_1 = k_2 = k_3 = k</math>. Alegerea decriptării pentru pasul al doilea nu afectează securitatea algoritmului.

== Securitatea ==
În general, 3DES cu trei chei diferite are o lungime a cheii de 168 de biți (cu biții de paritate, 192): trei [[Cheie (criptografie)|chei]] DES pe 56 de biți, dar, datorită [[Atac meet-in-the-middle|atacurilor meet-in-the-middle]] securitatea efectivă pe care o furnizează este de doar 112 biți. O variantă, numită 3DES cu două chei, folosește k<sub>1</sub> = k<sub>3</sub>, reducând astfel lungimea cheii la 112 biți și lungimea de stocare la 128 de biți. Totuși, acest mod de funcționare este susceptibil la unele [[atac cu text clar ales|atacuri cu text clar ales]] sau [[atac cu text clar cunoscut|cu text clar cunoscut]]<ref>[[Ralph Merkle]], [[Martin Hellman]]: [http://www.cs.purdue.edu/homes/ninghui/courses/Spring04/homeworks/p465-merkle.pdf Despre securitatea criptării multiple] {{Webarchive|url=https://web.archive.org/web/20110927011526/http://www.cs.purdue.edu/homes/ninghui/courses/Spring04/homeworks/p465-merkle.pdf|date=2011-09-27}} ([[PDF]]), Comunicări ACM, Vol 24, Nr 7, pp 465–467, Iulie 1981.</ref><ref>[[Paul van Oorschot]], [[Michael J. Wiener]] , ''Un atac cu text clar cunoscut asupra criptării triple cu două chei'', [[EUROCRYPT]]'90, LNCS 473, 1990, pp 318–325.</ref> și astfel este considerat de [[National Institute of Standards and Technology|NIST]] ca având securitate echivalentă cu doar 80 de biți<ref name="NIST-SP800-57">NIST, [http://csrc.nist.gov/publications/nistpubs/800-57/SP800-57-Part1.pdf Recommendation for Key Management—Part 1: general] (PDF), Special Publication 800-57.</ref>.

Cel mai eficient atac asupra 3DES cu trei chei necesită aproximativ 2<sup>32</sup> texte clare cunoscute, 2<sup>113</sup> pași, 2<sup>90</sup> criptări DES individuale, și 2<sup>88</sup> locuri de stocare<ref>[[Stefan Lucks]]: [http://th.informatik.uni-mannheim.de/People/Lucks/papers/pdf/3des.pdf.gz Attacking Triple Encryption] {{Webarchive|url=https://web.archive.org/web/20051109071329/http://th.informatik.uni-mannheim.de/People/Lucks/papers/pdf/3des.pdf.gz|date=2005-11-09}} ([[PDF]]), [[Fast Software Encryption]] 1998, pp 239–253.</ref> Acesta este un volum nepractic și NIST consideră criptarea 3DES cu 3 chei utilizabilă până în 2030.<ref name="NIST-SP800-57" /> Dacă atacatorul caută să descopere oricare din multiplele chei criptografice, există un atac eficient din punct de vedere spațial care descoperă una din 2<sup>28</sup> chei, dacă se dau câteva texte clare alese pentru fiecare cheie, efectuând 2<sup>84</sup> operațiuni de criptare<ref>[[Eli Biham]]: [http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-get.cgi/1996/CS/CS0884.ps.gz How to Forge DES-Encrypted Messages in 2<sup>28</sup> Steps] {{Webarchive|url=https://web.archive.org/web/20051210220928/http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-get.cgi/1996/CS/CS0884.ps.gz|date=2005-12-10}} ([[PostScript]]), 1996.</ref>.

== Note ==
<references />

{{Ciot-info}}

[[Categorie:Criptosisteme cu cheie simetrică]]
[[Categorie:Cifruri pe blocuri]]