-
개요
-
암호 해독(암호 분석)
- 영화나 소설에서 보듯이 적의 암호 해독방법을 훔치거나 암호 사용자를 붙잡아 고문을 하거나 하는 방법들은 암호 해독이라고 하지 않으며, 이러한 공격에 대해 완벽하게 안전한 암호는 존재하지 않음
- 암호 해독이란, 주어진 암호문에 대해 여러 가지 단편적인 정보들을 토대로 평문을 복원하는 작업
-
암호 시스템의 안전성
-
암호 공격 유형
-
암호 알고리즘에 대한 공격 방법
다음과 같이 4가지로 분류될 수 있는데, 이 때 암호 알고리즘은 공개된 것으로 간주하고 복호화키를 알아낼 수 있는가가 관건임
-
암호문 단독 공격(Ciphertext-Only Attack)
암호 공격자에게 가장 불리한 방법으로 오직 암호문만을 가지고 평문과 암호키를 찾아내야 하며, 통계적 성질과 문자의 특성 등을 추정하여 해독하는 공격
-
기지 평문 공격(Known-Plaintext Attack)
공격자가 암호문에 해당하는 평문을 일부 수집한 상태에서 암호문과의 관계를 이용해 새로운 암호문을 해독하는 공격
-
선택 평문 공격(Chosen-Plaintext Attack)
- 공격자가 한꺼번에 선택한 평문들에 대한 암호문이 주어진다는 가정 하에 복호화 키를 찾는 공격(즉, 공격자는 암호화를 할 수 있는 상태)
- 적응 선택 평문 공격(Adaptive Chosen-Plaintext Attack) : 차례로 선택된 평문에 대한 암호문 획득 가능 시 복화 키를 찾는 공격
-
선택 암호문 공격(Chosen-Ciphertext Attack)
- 공격자가 한꺼번에 선택한 암호문들에 대한 평문이 주어진다는 가정하에 복호화 키를 찾는 공격으로 공격자는 복호화를 할 수 잇는 상태이고, 공개키 암호 시스템에서 사용(개인키로 암호화(전자서명)된 자료는 공개키로 복호화)
- 적응 선택 암호문 공격(Adaptive Chosen-Ciphertext Attack) : 차례로 선택된 암호문에 대한 평문 획득 가능 시 복호화 키를 찾는 공격
-
기타 암호 공격의 유형
-
암호 공격과 관련된 개념
-
암호 공격의 복잡성 척도
-
암호 알고리즘의 안전성
-
계산적 안전성
암호 알고리즘을 해독하기 위해 지금까지 알려진 가장 우수한 방법이 불합리하게 많은 컴퓨팅 시간을 요구
-
증명 가능한 안전성
어렵다고 알려진 문제와 등가일 경우
-
무조건적(절대적) 안전성
무한한 컴퓨터 자원을 가지고 있어도 해독할 수 없는 경우
-
-
공개키 암호 체계의 안전성