Machine learningCryptanalytic technique
선형 암호 해독
선형 암호 해독은 암호의 비선형 변환에 대한 선형 근사를 이용하여 비밀 키 비트를 복구하는 기지 평문 공격(known-plaintext attack)입니다. 1993년 마쓰이 미쓰루(Mitsuru Matsui)가 소개한 선형 암호 해독은 DES와 같은 암호에 대해 무차별 대입 공격(brute force)보다 낮은 계산 복잡도로 실제적인 공격을 제공합니다. 이 기법은 평문 및 암호문 비트의 선형 조합이 키 비트와 어떻게 관련되는지에 대한 통계적 편향을 분석하여, 적은 데이터 요구사항으로 키 복구를 가능하게 합니다.
방법 전문 읽기
회원 전용
로그인무료 계정으로 로그인하면 이 섹션을 읽을 수 있습니다.
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/ko/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 →