Kryptanaliza liniowa
Kryptanaliza liniowa to atak ze znanym tekstem jawnym, który wykorzystuje liniowe aproksymacje nieliniowych transformacji szyfru do odzyskania bitów tajnego klucza. Wprowadzona przez Mitsuru Matsui w 1993 roku, kryptanaliza liniowa umożliwia praktyczne ataki na szyfry takie jak DES z złożonością obliczeniową mniejszą niż atak siłowy. Technika ta analizuje statystyczne odchylenia w sposobie, w jaki liniowe kombinacje bitów tekstu jawnego i szyfrogramu odnoszą się do bitów klucza, umożliwiając odzyskanie klucza przy zmniejszonych wymaganiach dotyczących danych.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Method map
The neighbourhood of related methods — select a node to explore.
Źródła
- 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 ↗
Jak cytować tę stronę
ScholarGate. (2026, June 3). Linear Cryptanalysis. ScholarGate. https://scholargate.app/pl/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
- Kryptanaliza różnicowaKryptografia↔ compare
- Analiza kanałów bocznychKryptografia↔ compare
Cytowana przez
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →