[암호학] 암호분석
케르히호프의 원리(Kerckhoff's principle)
암호 해독자는 현재 사용되고 있는 암호 방식을 알고 있다는 전제하에 암호 해독을 시도하는 것으로 간주한다.
암호해독
암호 해독자는 복호화에 필요한 키를 갖고 있지 않고 평문의 통계적 성질과 암호에 관한 지식, 장비 등 그 밖의 여러 가지 부대 정보를 이용하여 암호문으로부터 평문 혹은 키를 찾아낸다.
2. 암호 분석의 종류
(1) 암호문 단독 공격(COA, Ciphertext Only Attack)
암호해독자에게는 가장 불리한 방법. 암호해독자가 단지 암호문 C만을 갖고 평문 P나 키 K를 찾아내는 방법, 평문 P의 통계적 성질, 문장의 특성 등을 추정하여 해독하는 방법이다.
(2) 기지 평문 공격(KPA, Known Plaintext Attack)
암호문에 대응하는 일부 평문이 사용 가능한 상황에서의 공격, 암호해독자가 일정량의 평문 P에 대응하는 암호문 C를 알고 있는 상태에서 해독하는 방법으로, 암호문 C와 평문 P의 관계로부터 키 K나 평문 P를 추정하여 해독하는 방법이다.
ex) 영화 이미테이션게임, 독일 군의 평문에서 일정한 패턴을 찾아 암호문을 해독하여 2차 세계대전을 끝낸 이야기
(3) 선택 평문 공격(CPA, Chosen Plaintext Attack)
평문을 선택하면 대응하는 암호문을 얻을 수 있는 상황에서의 공격, 암호 해독자가 암호기에 접근할 수 있어 평문 P를 선택하면 그 평문 P에 해당하는 암호문 C를 얻어 키 K나 평문 P를 추정하여 암호를 해독하는 방법.
ex) Eve(공격자) 가 Alice(전송자)의 컴퓨터에 접속할 수 있다면 이 공격이 적용된다.
(4) 선택 암호문 공격(CCA, Chosen Ciphertext Attack)
암호문을 선택하면 대응하는 평문을 얻을 수 있는 상황에서의 공격, 암호 해독자가 암호 복호기에 접근할 수 있어 암호문 C를 선택하면 그 암호문 C에 대한 평문 P를 얻어내 암호를 해독하는 방법
ex) Eve(공격자)가 Bob(수신자)의 컴퓨터에 접속할 수 있다면 가능한 공격
| 암호 분석의 종류 | 설명 |
| 암호문 단독 공격 | 통계적 성질, 문장의 특성 등을 추정하여 해독하는 방법 |
| 기지 평문 공격 | 암호문에 대응하는 일부 평문이 사용가능한 상황에서의 공격 |
| 선택 평문 공격 | 평문을 선택하면 대응하는 암호문을 얻을 수 있는 상황에서의 공격 |
| 선택 암호문 공격 | 암호문을 선택하면 대응하는 평문을 얻을 수 있는 상황에서의 공격 |