정보보안기사

Part2. 요약-암호학3

김웅냄 2024. 4. 23. 01:40

1. 블록암호모드

구분 ECB CBC CFB OFB CTR
병렬처리
(동시 처리)
가능(암/복) 가능(복) 가능(복) X 가능(암/복)
초기화백터 X O O O O
결과 타입 Block Block Stream Stream Stream
암/복호화 함수 암/복 암/복
연산 XOR, 암 XOR XOR XOR
재전송 공격 가능 불가능 가능 불가능 불가능

* 암/복호화 함수는 암호화 또는 복호화 시 사용하는 함수

 

2. 블록암호모드 비교

이름 장점 단점 비교
ECB · 간단
· 고속
· 병렬 처리 가능
패턴 노출  
CBC · 복호화 병렬 처리가능
· 평문의 반복은 암호화 반영X
· 암호화 병렬처리 불가능
· 암호문블록 C1에서 문제 발생 시 평문 블록P1에서 비트 오류 대량 발생
(단, C1+1은 1비트 오류)

 
CFB · 복호화 병렬 처리가능
· 임의의 암호문 블록을 복호화 가능
· 암호화 병렬처리 불가능
· 암호문블록 C1에서 문제 발생 시 평문 블록P1에서 1비트 오류 발생
(단, C1+1은 비트 오류 대량)
 
OFB · 암/복호화 사전 준비가능
· 암/복호화 구조 같음
· 비트 단위의 에러가 있는 암호문을 복호화 하면 평문의 대응하는 비트만 에러 발생
(에러증폭 발생X)
· 병렬처리 불가능
 
CTR · 암/복호화 사전 준비 가능
· 암/복호화 구조 같음
· 병렬 처리 가능

· 적극적 공격자가 암호문 블록의 비트를 반전 시키면 대응하는 평문 블록의 비트가 반전  

 

3. 대칭키 장/단점

 1) 장점 : 암호화 시 속도가 빠르다

 2) 단점 : 키 배송 이슈가 있음

 3) 키 배송 문제 해결 방법 :

 - 키의 사전 공유에 의한 해결 : 키 관리기관(TA, trusted authority)이 사전에 두 사용자에게 비밀 경로를 통하여 임의 키를 선택하여 전달 n(n-1)/2 (=nC2)

 - 키배포센터에 의한 해결 : 필요할 때마다 키배포센터(KDC, key distribution center)라는 신뢰받는 제 3자에게 의뢰해서 개인과 키배포 센터 사이에서만 키를 사전에 공유

 - Diffie-Hellman 키 교환에 의한 해결 : 공개키 암호 방식의 개념을 이용하여 두 사용자간 공통의 암호화키를 안전하게 공유할 수 있는 방법 제시 (최초의 비밀키 교환 프로토콜)

 - 공개키 암호에 의한 해결 : 송신자는 암호화키를 사용하여 메시지를 암호화하고 수신자는 복호화키를 사용하여 암호문을 복호화함