Kriptanaliza Lineare

Kriptanaliza lineare është një sulm me tekst të njohur (known-plaintext attack) që shfrytëzon përafrimet lineare të transformimeve jo-lineare të një shifre për të rikuperuar bitë të çelësit sekret. E prezantuar nga Mitsuru Matsui në vitin 1993, kriptanaliza lineare ofron sulme praktike kundër shifrave si DES me kompleksitet llogaritës më të ulët se sa sulmi me forcë të pastër (brute force). Teknikat analizojnë anetë statistikore (statistical biases) në mënyrën se si kombinimet lineare të bitëve të tekstit të pastër dhe të tekstit të koduar lidhen me bitët e çelësit, duke mundësuar rikuperimin e çelësit me kërkesa të reduktuara për të dhëna.