ScholarGate
Assistent
Machine learningCryptanalytic technique

Criptoanàlisi lineal

La criptoanàlisi lineal és un atac de text clar conegut que explota aproximacions lineals de les transformacions no lineals d'un xifrat per recuperar bits de clau secreta. Introduïda per Mitsuru Matsui el 1993, la criptoanàlisi lineal proporciona atacs pràctics contra xifrats com el DES amb una complexitat computacional inferior a la de la força bruta. La tècnica analitza biaixos estadístics en com les combinacions lineals de bits de text clar i text xifrat es relacionen amb els bits de clau, permetent la recuperació de la clau amb requisits de dades reduïts.

Obre a MethodMindAviatVídeoAviatDownload slides

Llegeix el mètode complet

Només per a membres

Inicia la sessió amb un compte gratuït per llegir aquesta secció.

Inicia la sessió

Method map

The neighbourhood of related methods — select a node to explore.

Fonts

  1. Matsui, M. (1993). Linear cryptanalysis method for DES cipher. In Advances in Cryptology - EUROCRYPT 1993, LNCS 765, pp. 386-397. DOI: 10.1007/3-540-48285-7_33
  2. Matsui, M. (1994). The first experimental cryptanalysis of the Data Encryption Standard. In Advances in Cryptology - CRYPTO 1994, LNCS 839, pp. 1-11. DOI: 10.1007/3-540-48658-5_1

Com citar aquesta pàgina

ScholarGate. (2026, June 3). Linear Cryptanalysis. ScholarGate. https://scholargate.app/ca/cryptography/linear-cryptanalysis

Which method?

Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.

Compare side by side

Citat per

ScholarGateLinear Cryptanalysis (Linear Cryptanalysis). Recuperat el 2026-06-15 de https://scholargate.app/ca/cryptography/linear-cryptanalysis · Conjunt de dades: https://doi.org/10.5281/zenodo.20539026