22.12.09 22-2 현대암호학기초 서평 과제 영화 “이미테이션 게임”은 제2차 세계대전을 시대적 배경으로 독일의 암호를 해독해내는 전설적인 실화를 기반으로 한 영화입니다. 이 영화를 암호학을 배우기 전에 관람한 적이 있습니다. 그 때 당시에는 영화 속 내용이 어렵게만 느껴졌고, 주인공인 앨런 튜링의 대사를 직접적으로 이해하기 보다는 영화 속 분위기를 이해하며 암호를 풀어냈다는 결과에 집중했었습니다. 그러나 암호학을 배우고 난 후로 영화를 다시 관람하니 전에는 이해하지 못 한 암호 해독 내용이 이해되었고, 영화의 키 포인트인 ‘에니그마’를 온전히 이해하여 앨런 튜링과 함께 독일군의 암호 메시지를 해독할 수 있었습니다. 암호 해독 내용을 살펴 보기 전에 에니그마의 원리를 간략히 다시 복습하자면, 다중 ..
1. 아래의 참 / 거짓을 판별하시오. 1) G = {2, 4, 6, 8}은 mod 10 곱셈 연산에 대해 group이다. → 참 항등원은 6으로 group인데 mod 10이기 때문에 참이다. 2 * 6 = 2 (mod 10), 4 * 6 = 4 (mod 10), 6 * 6 = 6 (mod 10), 8 * 6 = 8 (mod 10) 2) 홀수 집합 G는 정수 곱셈 연산에 대해 group이다. → 거짓 항등원은 1이지만, 1을 제외한 역원이 존재하지 않는다. 1의 역원 : -1 2. group Z75 *의 위수를 구하시오. φ(75) = φ(3 * 5^2) = φ(3) * φ(5^2) = 2 * 5 * 4 = 40 → 40 3. 아래 group에 대해 2가 generator인지 아닌지 판단하시오. 1) Z..
블록 암호 모드 - 복수의 평문 블록을 어떤 방식으로 암호화 할 지 정의하는 메커니즘으로, 5개의 모드가 존재 ECB 모드 (Electric CodeBook, 전자 코드북) CBC 모드 (Cipher Block Chaining, 암호 블록 체이닝) CFB 모드 (Cipher FeedBack, 암호 피드백) OFB 모드 (Output FeedBack, 출력 피드백) CTR 모드 (Counter, 카운터) Naïve approach 평문 블록 별, 독립적으로 암/복호화 진행 개별 암/복호화에서 같은 키를 사용 Padding, 메시지 패딩 - 마지막 평문 블록이 암호 알고리즘에서 정의한 블록 길이에 미치치 못하는 경우 사용 - 블록 길이를 만족하도록 약속한 방식으로 표준에 따라 다르지만, 적당한 길이의 비트열..
스트림 암호 • 암호화 : 평문 비트열과 키 비트(바이트)열을 XOR • 복호화 : 암호문 비트열과 키 비트(바이트)열 XOR • 키 비트(바이트)열 = " 키 스트림 " • 암/복호화가 매우 빨라서 하드웨어 구현에 적합 → 제한된 resource를 가지는 기기 에서 주로 사용됨 • 블록 암호에 비해 약한 안전성 (블록 암호 > 스트림 암호) • 스트림 암호가 필요한 경우, 블록 암호 모드 중 스트림 암호 형태를 지원하는 방식 추천 • 2종류로 구분 : 동기식 & 자기 동기식 (비동기식) 동기식 스트림 암호 (Synchronous stream cipher) • 키 스트림이 평문과 암호문에 독립적으로 생성 • 이전 내부 상태로부터 현재 내부 상태를 업데이트 • 내부 상태를 입력으로 키 스트림 생성 알고리즘..
