b"\n_START_ARTICLE_\nDES-X\n_START_SECTION_\nMotivazione dello sviluppo\n_START_PARAGRAPH_\nL'algoritmo DES originale fu presentato nel 1976 con una chiave grande 56 bit, che offriva quindi 2\xe2\x81\xb5\xe2\x81\xb6 combinazioni per la chiave segreta. All'epoca ci fu un acceso dibattito secondo cui una chiave cos\xc3\xac corta fu scelta perch\xc3\xa9 la National Security Agency (NSA), l'agenzia per la sicurezza nazionale statunitense, fosse gi\xc3\xa0 in possesso di elaboratori in grado di violare il DES con la forza bruta._NEWLINE_Ronald Rivest present\xc3\xb2 perci\xc3\xb2 il DES-X allo scopo di incrementare la dimensione della chiave del DES senza alterarne la struttura: il suo algoritmo fu inserito nella libreria crittografica BSAFE da RSA Security alla fine degli anni ottanta.\n_START_SECTION_\nRobustezza del DES-X\n_START_PARAGRAPH_\nNonostante la dimensione della chiave venga incrementata a 184 bit (56 + 2 \xc3\x97 64), la sicurezza effettiva \xc3\xa8 di soli 56+64-1-lg(M) =119 - lg(M) = ~119 bits, dove M \xc3\xa8 il numero di coppie note di testo cifrato/testo in chiaro che l'attaccante pu\xc3\xb2 ottenere, e lg() denota il logaritmo binario (a causa di ci\xc3\xb2, alcune implementazioni stabiliscono K\xe2\x82\x82 come una robusta funzione unidirezionale di K\xe2\x82\x81 e K)._NEWLINE_Il DES-X incrementa anche la robustezza del DES contro la crittanalisi differenziale e la crittanalisi lineare, anche se il miglioramento \xc3\xa8 molto meno importante che nel caso degli attacchi a forza bruta. \xc3\x88 stato stimato che la crittanalisi differenziale richiede circa 2\xe2\x81\xb6\xc2\xb9 testi in chiaro scelti (contro 2\xe2\x81\xb4\xe2\x81\xb7 necessari per il DES), mentre la crittanalisi lineare richiede 2\xe2\x81\xb6\xe2\x81\xb0 testi in chiaro scelti (contro 2\xe2\x81\xb4\xc2\xb3 richiesti per il DES). \xc3\x88 doveroso segnalare che con 2\xe2\x81\xb6\xe2\x81\xb4 testi in chiaro (noti o scelti non fa differenza in questo caso) il DES (o comunque qualsiasi altro cifrario a blocchi con un blocco dati di 64 bit) \xc3\xa8 totalmente violato utilizzando un semplice attacco di tipo codebook."