In cryptography, linear cryptanalysis is a general form of cryptanalysis based on finding affine approximations to the action of a cipher. Attacks have been developed for block ciphers and stream ciphers. Linear cryptanalysis is one of the two most widely used attacks on block ciphers; the other being differential cryptanalysis. The discovery is attributed to Mitsuru Matsui, who first applied the technique to the FEAL cipher (Matsui and Yamagishi, 1992). Subsequently, Matsui published an attack on the Data Encryption Standard (DES), eventually leading to the first experimental cryptanalysis of the cipher in the open community (Matsui, 1993; 1994). The attack on DES is not generally practical, requiring 247 known plaintexts. A variety of refinements to the attack have been suggested, including using multiple linear approximations or incorporating non-linear expressions, leading to a generalized partitioning cryptanalysis. Evidence of security against linear cryptanalysis is usually expected of
En criptografía, el criptanálisis lineal es una forma general de criptanálisis basada en encontrar aproximaciones afines a la acción de un cifrado. Se han desarrollado ataques para cifradores de bloques y cifradores de flujo. El criptanálisis lineal es uno de los dos ataques más ampliamente utilizados sobre cifradores de bloques; el otro es el criptanálisis diferencial. El descubrimiento se atribuye a Mitsuru Matsui, quien primero aplicó la técnica al cifrado FEAL (Matsui y Yamagishi, 1992). Posteriormente, Matsui publicó un ataque al estándar de cifrado de datos (DES), que finalmente condujo a la primera criptanálisis experimental del cifrado en la comunidad abierta (Matsui, 1993; 1994). El ataque al DES generalmente no es práctico, requiriendo 247 plaintex conocidos. Se han sugerido una variedad de refinamientos para el ataque, incluyendo la utilización de aproximaciones de líneas múltiples o la expresión de líneas no lineales, lo que conduce a una generación generalizada