ScholarGate
Assistent
Machine learningCryptanalytic technique

Lineaarne krüptoanalüüs

Lineaarne krüptoanalüüs on tuntud-avateksti rünnak, mis kasutab ära krüptimissüsteemi mittelineaarsete teisenduste lineaarseid aproksimatsioone, et taastada salajase võtme bitte. Mitsuru Matsui poolt 1993. aastal tutvustatud lineaarne krüptoanalüüs võimaldab praktilisi rünnakuid selliste krüptimissüsteemide vastu nagu DES, mille arvutuslik keerukus on väiksem kui jõhkral jõul. Tehnika analüüsib statistilisi kõrvalekaldeid selles, kuidas avateksti ja krüpteeritud teksti bittide lineaarsed kombinatsioonid on seotud võtme bittidega, võimaldades võtme taastamist vähendatud andmenõuetega.

Ava rakenduses MethodMindPeagiVideoPeagiDownload slides

Loe meetodi täielikku kirjeldust

Ainult liikmetele

Selle osa lugemiseks logi sisse tasuta kontoga.

Logi sisse

Method map

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

Allikad

  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

Kuidas sellele lehele viidata

ScholarGate. (2026, June 3). Linear Cryptanalysis. ScholarGate. https://scholargate.app/et/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

Sellele viitavad

ScholarGateLinear Cryptanalysis (Linear Cryptanalysis). Loetud 2026-06-15 aadressilt https://scholargate.app/et/cryptography/linear-cryptanalysis · Andmestik: https://doi.org/10.5281/zenodo.20539026