블록 암호: Difference between revisions
From IT Wiki
No edit summary |
No edit summary |
||
| Line 20: | Line 20: | ||
; 블록 암호의 키를 찾기 위한 공격 기법들 | ; 블록 암호의 키를 찾기 위한 공격 기법들 | ||
* 차분 공격(Differential Cryptanalysis) | * 차분 공격(Differential Cryptanalysis) | ||
** 1990년 Biham과 Sharmir가 개발 | |||
** 선택 평문 공격 | |||
** 두 평문 블록들의 비트 차이에 대응되는 암호문 블록의 비트 차이를 이용하여 키를 찾는다. | |||
* 선형 공격(Linear Cryptanalysis) | * 선형 공격(Linear Cryptanalysis) | ||
** 1993년 Matsui가 개발 | |||
** 알려진 평문 공격 | |||
** 알고리즘 내부의 비선형 구조를 선형화시켜 키를 찾는다. | |||
* 전수 공격(Exhaustive Key Search) | * 전수 공격(Exhaustive Key Search) | ||
** 1977년 Diffie와 Hellan이 개발 | |||
** 암호화 시 발생 가능한 모든 경우에 대해 조사 | |||
** 현실적으로 적용하기 힘든 경우가 많음 | |||
* 통계적 분석 공격(Statistic Analysis) | * 통계적 분석 공격(Statistic Analysis) | ||
** 암호문에 대한 평문의 단어 빈도등 통계적인 자료를 분석하여 해독 | |||
* 수학적 분석 공격(Mathematical Analysis) | * 수학적 분석 공격(Mathematical Analysis) | ||
** 통계적인 방법을 포함하여 수학적 이론을 이용하여 해독 | |||
Revision as of 18:29, 20 May 2018
- Block Cipher
- 평문을 일정한 크기의 블록으로 잘라낸 후 각 블록을 암호화하는 방식
- 일반적으로 블록의 크기는 8비트 또는 16비트의 배수
종류
구현 방식
- ECB : 간단, 고속, 위험
- CBC : 한 블록 내에서 에러 전파, 다른 블록에 1비트 영향
- CFB : 스트림 모드, 약한 에러전파
- OFB : 스트림 모드, CTR사용을 권장
- CTR : 스트림 모드, 권장됨
공격
- 블록 암호의 키를 찾기 위한 공격 기법들
- 차분 공격(Differential Cryptanalysis)
- 1990년 Biham과 Sharmir가 개발
- 선택 평문 공격
- 두 평문 블록들의 비트 차이에 대응되는 암호문 블록의 비트 차이를 이용하여 키를 찾는다.
- 선형 공격(Linear Cryptanalysis)
- 1993년 Matsui가 개발
- 알려진 평문 공격
- 알고리즘 내부의 비선형 구조를 선형화시켜 키를 찾는다.
- 전수 공격(Exhaustive Key Search)
- 1977년 Diffie와 Hellan이 개발
- 암호화 시 발생 가능한 모든 경우에 대해 조사
- 현실적으로 적용하기 힘든 경우가 많음
- 통계적 분석 공격(Statistic Analysis)
- 암호문에 대한 평문의 단어 빈도등 통계적인 자료를 분석하여 해독
- 수학적 분석 공격(Mathematical Analysis)
- 통계적인 방법을 포함하여 수학적 이론을 이용하여 해독
