Lineaarinen kryptanalyysi
Lineaarinen kryptanalyysi on tunnettuun selvätekstiin perustuva hyökkäys, joka hyödyntää salakirjoituksen epälineaaristen muunnosten lineaarisia approksimaatioita salaisen avaimen bittien palauttamiseksi. Mitsuru Matsuin vuonna 1993 esittelemä lineaarinen kryptanalyysi mahdollistaa käytännön hyökkäykset salakirjoituksia kuten DES vastaan laskennallisella monimutkaisuudella, joka on pienempi kuin raaka voima. Tekniikka analysoi tilastollisia harhoja siinä, miten selvätekstin ja salatekstin bittien lineaariset kombinaatiot liittyvät avainbitteihin, mahdollistaen avaimen palauttamisen vähentyneillä datavaatimuksilla.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
Lähteet
- 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 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). Linear Cryptanalysis. ScholarGate. https://scholargate.app/fi/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)Kryptografia↔ compare
- Differentiaalinen kryptanalyysiKryptografia↔ compare
- Sivukanava-analyysiKryptografia↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →