Attacco XSL

Traduzione dalla voce XSL Attack su en.wikipedia.org

In crittografia, l'attacco eXtended Sparse Linearization (XSL) è un metodo di crittoanalisi per i cifrari a blocchi. L'attacco è stato pubblicato per la prima volta nel 2002 dai ricercatori Nicolas Courtois e Josef Pieprzyk. Ha suscitato qualche polemica perché si sosteneva che fosse in grado di rompere il cifrario Advanced Encryption Standard (AES), noto anche come Rijndael, più velocemente di una ricerca esaustiva (brute force). Poiché l'AES è uno standard di cifratura già ampiamente utilizzato in ambito commerciale e governativo per la trasmissione di informazioni riservate e segrete, trovare una tecnica in grado di ridurre il tempo necessario per recuperare il messaggio segreto senza disporre della chiave potrebbe avere ampie implicazioni.

L'algoritmo scelto per sfruttare l'attacco XSL non influisce sulla sicurezza reale dei cifrari a blocchi nel prossimo futuro, dato che il metodo ha un fattore di lavoro elevato. Ciò significa che la tecnica non riduce lo sforzo per violare AES rispetto a una ricerca esaustiva. Ciononostante, l'attacco ha fatto sì che alcuni esperti esprimessero un maggiore disagio nei confronti della semplicità algebrica dell'attuale AES.

In sintesi, l'attacco XSL si basa sull'analisi degli interni di un cifrario e sulla derivazione di un sistema di equazioni quadratiche simultanee. Questi sistemi di equazioni sono tipicamente molto grandi, ad esempio 8.000 equazioni con 1.600 variabili per l'AES a 128 bit. Sono noti diversi metodi per risolvere tali sistemi. Nell'attacco XSL viene applicato un algoritmo specifico per risolvere questi sistemi di equazioni e recuperare la chiave.

L'attacco XSL si distingue per la necessità di eseguire solo una manciata di testi in chiaro noti, a differenza dei metodi precedenti di crittoanalisi, come la crittoanalisi lineare e la crittoanalisi differenziale, che spesso richiedono un numero irrealistico di testi in chiaro noti o scelti.