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. 수학적 분석
'정보보안기사' 카테고리의 다른 글
06. Block cipher 사용 방식 (0) | 2019.01.12 |
---|---|
05. 정리 및 DES & AES (0) | 2019.01.12 |
3. 합성암호 종류 - Feistel cipher, SPN 구조 (2) | 2019.01.09 |
2. 대칭키 암호 - 01 (0) | 2019.01.08 |
1. 암호분석 분류 - COA, KPA, CPA, CCA (0) | 2019.01.07 |