Kriptanalisis Linear

Kriptanalisis linear adalah serangan plaintext yang diketahui yang mengeksploitasi aproksimasi linear dari transformasi non-linear sebuah sandi untuk memulihkan bit kunci rahasia. Diperkenalkan oleh Mitsuru Matsui pada tahun 1993, kriptanalisis linear memberikan serangan praktis pada sandi seperti DES dengan kompleksitas komputasi yang lebih rendah daripada brute force. Teknik ini menganalisis bias statistik dalam bagaimana kombinasi linear bit plaintext dan ciphertext berhubungan dengan bit kunci, memungkinkan pemulihan kunci dengan persyaratan data yang berkurang.