22.12.09 22-2 현대암호학기초 서평 과제 영화 “이미테이션 게임”은 제2차 세계대전을 시대적 배경으로 독일의 암호를 해독해내는 전설적인 실화를 기반으로 한 영화입니다. 이 영화를 암호학을 배우기 전에 관람한 적이 있습니다. 그 때 당시에는 영화 속 내용이 어렵게만 느껴졌고, 주인공인 앨런 튜링의 대사를 직접적으로 이해하기 보다는 영화 속 분위기를 이해하며 암호를 풀어냈다는 결과에 집중했었습니다. 그러나 암호학을 배우고 난 후로 영화를 다시 관람하니 전에는 이해하지 못 한 암호 해독 내용이 이해되었고, 영화의 키 포인트인 ‘에니그마’를 온전히 이해하여 앨런 튜링과 함께 독일군의 암호 메시지를 해독할 수 있었습니다. 암호 해독 내용을 살펴 보기 전에 에니그마의 원리를 간략히 다시 복습하자면, 다중 ..
블록 암호 모드 - 복수의 평문 블록을 어떤 방식으로 암호화 할 지 정의하는 메커니즘으로, 5개의 모드가 존재 ECB 모드 (Electric CodeBook, 전자 코드북) CBC 모드 (Cipher Block Chaining, 암호 블록 체이닝) CFB 모드 (Cipher FeedBack, 암호 피드백) OFB 모드 (Output FeedBack, 출력 피드백) CTR 모드 (Counter, 카운터) Naïve approach 평문 블록 별, 독립적으로 암/복호화 진행 개별 암/복호화에서 같은 키를 사용 Padding, 메시지 패딩 - 마지막 평문 블록이 암호 알고리즘에서 정의한 블록 길이에 미치치 못하는 경우 사용 - 블록 길이를 만족하도록 약속한 방식으로 표준에 따라 다르지만, 적당한 길이의 비트열..
Hash - 임의 크기의 데이터를 입력으로 받아서, 고정된 크기의 데이터를 반환하는 함수 반환 된 값은 해시값(Hash Value)이라고 부른다. 암호학적 해시 함수는 다음 성질을 만족하는 해시 함수이다. 제 1 역상 저항성 : 암호학적 해시 함수 HH에 대해 yy가 주어졌을 때 H(x) = yH(x)=y를 만족하는 xx를 찾는 것이 어렵다. 이는 함수가 일방향 함수여야 함을 의미 제 2 역상 저항성 : 암호학적 해시 함수 HH에 대해 xx가 주어졌을 때 x ≠ x', H(x) = H(x')x=x′,H(x)=H(x′)을 만족하는 x'x′을 찾는 것이 어렵다. 충돌 저항성 : 암호학적 해시 함수 HH에 대해 x ≠ x', H(x) = H(x')x=x′,H(x)=H(x′)을 만족하는 x, x'x,x′을 찾는..
AES (Advanced Encryption Standard) 2001년에 새롭게 표준으로 선정된 블록 암호 알고리즘 Vincent Rijmen, Joan Daemen이 제안한 Rijndael 구조 기밀성을 위협하는 치명적인 취약점이 발견되지 않음 현대에는 대칭키 암호 알고리즘을 사용할 때, 일반적으로 AES 사용 SPN (Substitution Permutation Network) 곱 암호의 일종으로 S-Box를 사용하는 치환(Substitution)과 P-Box를 사용하는 순열(Permutation)을 여러 라운드에 걸쳐 반복 페이스텔 구조와 달리 라운드마다 입력 전체에 라운드 함수 적용 같은 수의 라운드를 사용할 때 SPN이 페이스텔 구조에 비해 두 배의 안전성 AES 구조 - 라운드마다 128비트..
고전 암호 - 컴퓨터와 같은 고성능 연산 장치가 발명되기 전에, 비교적 간단한 기계와 손 등으로 암복호화를 수행하던 암호 일반적으로 치환(Substitution)과 전치(Transposition)의 방법으로 설계 치환 : 평문을 다른 문자로 변환 전치 : 평문 문자들의 위치를 변환 단순한 고전 암호는 한가지 방법만을 사용하고, 복잡한 암호는 두 가지 방법 모두 사용 치환 암호 - 단일 문자 치환 암호, 다중 문자 치환 암호로 구성 단일 문자 치환 암호 - 평문의 각 문자를 약속된 다른 문자로 치환하는 암호 복호화를 위해 치환의 대응 관계는 일대일 대응 ex. 평문의 'A'가 암호문의 'B'로 치환된다면, 평문의 다른 어떤 문자도 'B'로 치환되지 않음 대표적인 암호 -> 카이사르 암호 = 평문의 각 알파..
