선형 암호 분석
선형 암호 분석은 암호 요소에 대한 유사 근사값 발견을 기반으로 하는 암호 분석의 일반적인 스타일입니다. 블록 암호 및 스트림 암호에 대한 공격이 생성되었습니다. 선형 암호 분석은 블록 암호에 대해 가장 널리 사용되는 두 가지 공격 중 하나이고 다른 하나는 차등 암호 분석입니다.
선형 암호 분석은 블록 암호의 암호 분석에 관한 강력한 암호 분석 도구입니다. 선형 암호 분석을 사용할 때 공격자는 1/2가 아닌 다른 확률로 비선형 함수를 근사하는 선형 표현식을 찾으려고 시도합니다.
평문과 암호문의 관계를 포함하는 최상의 근사치가 발견되면 공격자는 비밀 키에 대한 정보를 얻습니다. 근사값의 형식은 −
입니다.$$\mathrm{P_{i} \oplus ..\, \oplus P_{j}\oplus C_{k}\oplus C_{1}=k_{m}\oplus k_{n}}$$
Pi ... Pj 일반 텍스트 비트, Ck ... Cl 암호문 비트 및 Km ... Kn 키 비트. 약간의 확률 p로 근사 영향을 미치며, 그 품질은 일반적으로 $\mathrm{\epsilon \, =\, \left|p-\frac{1}{2} \right|}$로 정의되는 편향에 의해 계산됩니다. .
차등 암호화
차등 암호 분석은 블록 암호와 자주 관련된 암호 분석의 일반적인 스타일이지만 스트림 암호 및 암호 해시 함수에도 사용할 수 있습니다. 관대 한 의미에서 정보 입력의 차이가 출력의 결과 차이에 어떻게 영향을 미칠 수 있는지에 대한 연구입니다.
블록 암호의 경우 변환 웹을 통해 차이점을 추적하고 암호가 무작위가 아닌 동작을 나타내는 위치를 찾고 이러한 속성을 활용하여 비밀 키를 찾는 기술 그룹을 정의합니다.
공격이 강하려면 입력 차이를 예리하게 선택해야 합니다. 알고리즘의 비공개 분석이 수행되며 일반적인 접근 방식은 차등 특성으로 정의되는 여러 암호화 단계를 통해 크게 발생할 수 있는 차이의 경로를 추적하는 것입니다.
선형 암호화와 차등 암호화의 비교를 살펴보겠습니다.
| 선형 암호 분석 | 차등 암호화 |
|---|---|
| 선형 암호 분석은 공격자가 일반 텍스트, 암호문 및 숨겨진 키의 패리티 비트 간의 선형 근사라고 하는 확률적 선형 관계를 연구하는 알려진 일반 텍스트 공격입니다. | 차등 암호 분석은 기본적으로 암호, 암호 해시 기능을 차단하는 데 사용할 수 있는 일반적인 암호 분석 스타일로 정의할 수 있습니다. 여기에는 정보 입력의 차이가 출력의 결과 특성에 어떻게 영향을 미칠 수 있는지에 대한 정확한 분석이 포함됩니다. |
| 선형 암호 해독에서 암호 분석가의 측면은 일반 텍스트의 여러 비트, 암호문의 일부 비트 및 알 수 없는 키의 몇 비트 간의 선형 관계를 인식하는 것입니다. | 일부 선택된 평문의 변화와 각 평문을 암호화한 결과의 차이를 비교하여 여러 키를 찾는 데 적용할 수 있다. |
| 선형 암호 해독에서 암호 분석가는 한 라운드의 암호화에 대해 일부 적용 가능한 하위 키를 사용하여 각 암호를 해독하고 결과 중간 암호 텍스트를 연구하여 무작위 결과를 비교합니다. | 차등 암호 분석에서 중간 암호 텍스트에 대한 변경 사항은 여러 암호화 라운드 사이에 획득됩니다. 공격은 결합될 수 있으며 이는 미분-선형 암호 분석으로 정의할 수 있습니다. |