Lineární kryptoanalýza
Lineární kryptoanalýza je útok se známým otevřeným textem (known-plaintext attack), který využívá lineární aproximace nelineárních transformací šifry k obnovení bitů tajného klíče. Lineární kryptoanalýza, představená Mitsuru Matsuim v roce 1993, poskytuje praktické útoky na šifry jako DES s výpočetní složitostí menší než hrubá síla. Tato technika analyzuje statistické zkreslení v tom, jak lineární kombinace bitů otevřeného a šifrovaného textu souvisejí s bity klíče, což umožňuje obnovu klíče se sníženými požadavky na data.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
- 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 citovat tuto stránku
ScholarGate. (2026, June 3). Linear Cryptanalysis. ScholarGate. https://scholargate.app/cs/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)Kryptografie↔ compare
- Diferenciální kryptanalýzaKryptografie↔ compare
- Analýza postranními kanályKryptografie↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →