ScholarGate
Асистент
Machine learningCryptanalytic technique

Линеен криптоанализ

Линейният криптоанализ е атака с известен явен текст, която използва линейни апроксимации на нелинейните трансформации на шифъра за възстановяване на битове от тайния ключ. Въведен от Митсуру Мацуи през 1993 г., линейният криптоанализ предоставя практически атаки срещу шифри като DES с изчислителна сложност, по-малка от тази на грубата сила. Техниката анализира статистически отклонения в начина, по който линейните комбинации от битове на явния и шифрирания текст се свързват с битовете на ключа, което позволява възстановяване на ключа с намалени изисквания за данни.

Отворете в MethodMindСкороВидеоСкороDownload slides

Прочетете целия метод

Само за членове

Влезте с безплатен профил, за да прочетете този раздел.

Вход

Method map

The neighbourhood of related methods — select a node to explore.

Източници

  1. 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
  2. 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/bg/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.

Compare side by side

Цитиран в

ScholarGateLinear Cryptanalysis (Linear Cryptanalysis). Извлечено на 2026-06-15 от https://scholargate.app/bg/cryptography/linear-cryptanalysis · Набор от данни: https://doi.org/10.5281/zenodo.20539026