ScholarGate
Assistent
Machine learningCryptanalytic technique

Linjär kryptanalys

Linjär kryptanalys är ett känt-klartextangrepp som utnyttjar linjära approximationer av ett chifferns icke-linjära transformationer för att återvinna hemliga nyckelbitar. Linjär kryptanalys, som introducerades av Mitsuru Matsui 1993, möjliggör praktiska attacker mot chiffer som DES med en beräkningskomplexitet som är lägre än brute force. Tekniken analyserar statistiska snedheter i hur linjära kombinationer av klartext- och chiffertextbitar relaterar till nyckelbitar, vilket möjliggör nyckelåtervinning med minskade datakrav.

Öppna i MethodMindSnartVideoSnartDownload slides

Läs hela metoden

Endast för medlemmar

Logga in med ett kostnadsfritt konto för att läsa avsnittet.

Logga in

Method map

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

Källor

  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

Så citerar du den här sidan

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

Refereras av

ScholarGateLinear Cryptanalysis (Linear Cryptanalysis). Hämtad 2026-06-15 från https://scholargate.app/sv/cryptography/linear-cryptanalysis · Datamängd: https://doi.org/10.5281/zenodo.20539026