4. Attack about block cihper

block cipher 에 대한 Attack 

1. Differential Cryptanalysis (차분 분석 or 차분 해독법)

• Developed by Biham Shamir

• 평문의 일부를 변경하면, 암호문이 어떻게 변화하는가? 를 조사하는 암호 해독법

• block cipher 는 입력되는 plain text 가 한 bit 라도 달라지게 되면, cipher text 는 전혀 다른 bit pattern으로 변화한다.

• cipher text 의 변화 행태를 조사하여, 해독의 실마리를 얻는다.

2. Linear Cryptanalysis (선형 분석 or 선형 해독법)

• Developed by Matsui
• 평문과 암호문 비트를 XOR해서 0이 되는 확률을 조사 하는 해독 방법
• 암호문이 충분히 랜덤하고, 평문과 암호문의 비트를 몇개 XOR 한 결과가 0이 되는 확률은 1/2 
• 1/2 로부터 크게 벗어난 개수를 조사하여, 키에 관한 정보를 얻음
• 차분 해독법이나, 선형 해독법에서는 암호 해독자가 임의로 만든 plain text 를 encryption 할수 있다는 가정을 해둔다.
• 이것을 선택 평문 공격(CPA) 라고 함. (앞에서 공부함.)
• 근사한 선형 관계성을 찾았다면, 이를 통해 기지평문 공격에서 Choosen plaintext 공격 수행 가능 

3. Exhaustive key search ( 전수 공격법)

1977년, Diffie 와 Hellman 이 제안한 방법

일어날 수 있는 가능한 모든 경우에 대하여 조사

경우에 수가 적을 때에는 가장 정확하나, 경우의 수가 많은 일반적 경우에는 실현불가능

4. 통계적 분석

5. 수학적 분석