Lineær kryptanalyse

Lineær kryptanalyse er et kendt-plaintext-angreb, der udnytter lineære approksimationer af en chiffrerings ikke-lineære transformationer til at gendanne hemmelige nøglebits. Introduceret af Mitsuru Matsui i 1993, giver lineær kryptanalyse praktiske angreb på chiffrer som DES med en beregningsmæssig kompleksitet, der er mindre end brute force. Teknikken analyserer statistiske skævheder i, hvordan lineære kombinationer af plaintext- og ciphertext-bits relaterer sig til nøglebits, hvilket muliggør nøglegendannelse med reducerede datakrav.