Линейный криптоанализ
Линейный криптоанализ — это атака по известному открытому тексту, которая использует линейные аппроксимации нелинейных преобразований шифра для восстановления битов секретного ключа. Представленный Мицуру Мацуи в 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/ru/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
- Анализ по побочным каналамКриптография↔ compare
Упоминается в
Нашли ошибку на этой странице? Сообщите о ней или предложите исправление →