Lineárna kryptanalýza
Lineárna kryptanalýza je útok známym otvoreným textom (known-plaintext attack), ktorý využíva lineárne aproximácie nelineárnych transformácií šifry na obnovenie bitov tajného kľúča. Lineárna kryptanalýza, predstavená Mitsuru Matsuiom v roku 1993, umožňuje praktické útoky na šifry ako DES s výpočtovou zložitosťou menšou ako hrubá sila. Táto technika analyzuje štatistické odchýlky v tom, ako lineárne kombinácie bitov otvoreného textu a šifrovaného textu súvisia s bitmi kľúča, čo umožňuje obnovenie kľúča so zníženými nárokmi na dáta.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
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 ↗
Ako citovať túto stránku
ScholarGate. (2026, June 3). Linear Cryptanalysis. ScholarGate. https://scholargate.app/sk/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
- Diferenciálna kryptoanalýzaKryptografia↔ compare
- Analýza postrannými kanálmiKryptografia↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →