Crittoanalisi Lineare

La crittoanalisi lineare è un attacco a testo in chiaro noto (known-plaintext attack) che sfrutta approssimazioni lineari delle trasformazioni non lineari di un cifrario per recuperare bit della chiave segreta. Introdotta da Mitsuru Matsui nel 1993, la crittoanalisi lineare fornisce attacchi pratici contro cifrari come DES con una complessità computazionale inferiore alla forza bruta. La tecnica analizza i bias statistici nel modo in cui le combinazioni lineari di bit di testo in chiaro e di testo cifrato si relazionano ai bit della chiave, consentendo il recupero della chiave con requisiti di dati ridotti.