Лінійний криптоаналіз
Лінійний криптоаналіз — це атака з відомим відкритим текстом, яка використовує лінійні наближення нелінійних перетворень шифру для відновлення бітів секретного ключа. Запропонований Міцуру Мацуї у 1993 році, лінійний криптоаналіз забезпечує практичні атаки на шифри, такі як DES, з обчислювальною складністю, меншою за повний перебір. Техніка аналізує статистичні зміщення у тому, як лінійні комбінації бітів відкритого тексту та шифротексту пов'язані з бітами ключа, що дозволяє відновити ключ зі зменшеними вимогами до даних.
Читати метод повністю
Увійдіть із безкоштовним обліковим записом, щоб прочитати цей розділ.
Method map
The neighbourhood of related methods — select a node to explore.
Джерела
- 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 ↗
Як цитувати цю сторінку
ScholarGate. (2026, June 3). Linear Cryptanalysis. ScholarGate. https://scholargate.app/uk/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)Криптографія↔ compare
- Диференційний криптоаналізКриптографія↔ compare
- Побічний аналіз (Side-Channel Analysis)Криптографія↔ compare
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →