Lineær kryptanalyse
Lineær kryptanalyse er et kjent-klartekst-angrep som utnytter lineære approksimasjoner av et chiffras ikke-lineære transformasjoner for å gjenopprette hemmelige nøkkelbiter. Introdusert av Mitsuru Matsui i 1993, gir lineær kryptanalyse praktiske angrep på chifre som DES med beregningskompleksitet mindre enn brute force. Teknikken analyserer statistiske skjevheter i hvordan lineære kombinasjoner av klartekst- og chiffertekstbiter forholder seg til nøkkelbiter, noe som muliggjør nøkkelgjenoppretting med reduserte datakrav.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
Method map
The neighbourhood of related methods — select a node to explore.
Kilder
- 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 ↗
- 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 ↗
Slik siterer du denne siden
ScholarGate. (2026, June 3). Linear Cryptanalysis. ScholarGate. https://scholargate.app/no/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.
- AES (Rijndael)Kryptografi↔ compare
- Differensiell kryptanalyseKryptografi↔ compare
- SidekanalsanalyseKryptografi↔ compare
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →