암호(영어: Cryptography, Password)는 비밀을 유지하기 위해 당사자끼리만 알 수 있도록 꾸민 부호 혹은 신호를 뜻하는 말이다.
리브레 위키의 본 문서에서는 암호 중 특히 크립토그래피에 중심을 두고 서술한다.
개요
암호는 암호화 방식 및 형식에 따라 종류가 여러 가지로 나뉘는데, 흔히 암호 하면 떠올리는 이상야릇한 메세지, 언뜻 봐서는 알 수 없는 난수 등은 크립토그래피에 속한다.
크립토그래피와 대조되는 것은 스테가노그래피이다. 이 스테가노그래피는 아예 메시지가 있다는 걸 감추는 방식인 데 반해, 크립토그래피의 경우엔 메시지가 있다는 걸 노출시키는 대신에 어렵게 짜놓아 뚫는 사람을 지치게 하는 역할을 수행하고 있다. 더 자세히 알고 싶다면 지역 도서관이나 대학 도서관에서 데이비드 칸의 코드 브레이커란 책을 읽는 걸 추천한다. 이 책을 읽게 되면 다른 암호 관련 서적들이 오징어로 보이는 효과가 나타날 정도로 암호에 관해 폭넓게 다루고 있다.
방법 및 역사
암호에 관한 방법은 수많은 방법들이 있으며, 역사도 아주 오랫동안 지속되어 왔다. 사실 사용이 적은 언어의 경우 충분히 암호가 될 수 있으며, 실제로 우리가 쓰는 한글의 경우, 초기에 누출할시 대역죄인이 될 정도로 보안에 신경을 쓸 정도였으며, 한자의 경우 지배계층의 암호로 사용되기도 하였다. 또한 제2차 세계대전때 미군은 나바호족의 언어를 암호로 쓰기도 하였다.
카이사르 암호
이와 관련한 내용은 카이사르 암호에서 볼 수 있습니다.간단한 치환 암호의 하나이다. 알파벳의 순서를 일정 단위로 밀어내는 방식인 것 예를 들어 3글자씩 밀어내는 카이사르 암호로 "Hello"를 표시한다면 ""Khoor"가 되는 방식. 나름 머리를 쓴 방법이지만 몇 글자씩만 밀어내면 되는지 알기만 하면 되는 데다(알파벳이 26자밖에 되지 않으므로 조금만 끈기를 가지고 조합하면 해석이 가능하다), 로마자와 같이 표기가 되는 언어가 아닌, 한글처럼 자모조합으로 글자가 만들어지는 경우와 한자처럼 문자 수가 방대한 경우에는 사용이 어렵거나 불가능하다.
비즈네르 암호
프랑스의 비즈네르(Vigenere)가 카이사르 암호를 더 복잡하게 만든 것이다. 알파벳을 순서대로 늘어놓은 문자열을 왼쪽으로 N(0~25)번 로테이션 한 문자열을 N행에 위치시킨 테이블을 찾는다. 암호화를 원하는 문자를 열에서 찾고, 각 문자의 암호화 키를 행에서 찾아서 행과 열이 만나는 지점의 문자를 찾으면 그것이 암호화된 문자이다.
이 방법을 여러번 겹쳐놓은 것이 그 유명한 에니그마이다.
코드북
주요 단어와 글자 등을 숫자 코드로 바꾸는 방법. 원문과 암호를 대응시켜 놓은 책자 등을 코드북이라고 한다. 코드북이 있는 사람이라면 특별한 암호학 지식 없이도 해독 가능하지만, 코드북이 탈취된다면 적에게 즉각 정보가 노출된다. 미군은 소수 인디언을 징집하여 그들의 언어를 코드북으로 활용했다고 알려져 있다.
근대에 자주 쓰였으며, 현대에도 낮은 비밀은 간단하게 이걸로 통신하기도 한다. 대한민국 국군이 운용하는 음어가 이 방식.
컴퓨터의 도래
구형 암호 체계의 창과 방패의 특징이라면 창에 언어학자들이 있었다는 점이다. 이는 치환형 암호로 만든 암호문에서 언어 사용 습관을 분석해내고, 이를 평문으로 대체해가면서 복호화를 해왔기 때문이다. 하지만 이는 에니그마의 출현으로 한계에 부딫쳤고, 처음으로 암호학에 컴퓨터를 도입하는 계기를 마련한다. 연합군 암호실에서 제작한 'Bomba'가 에니그마 해독에 톡톡한 역할을 해주므로써 전세 역전의 발판이 되었다.
알고리즘 해석 능력의 발달로 1976년 대칭 암호의 약점을 해결한 RSA가 발표되었다.
종류
- 비밀키(대칭키)
- 치환형 : 정해진 규약에 따라 글자/단어를 치환한다.
- 전치형 : 정해진 순서에 따라 글자를 뒤섞는다.
- 공개키
- 단방향
- 단방향 암호화는 비밀 유지보다는 무결성 확인에 의의를 두고 있다. 특정 파일을 단방향 암호화에 집어넣었을 때 값(Hash)이 공개된 것과 다르다면 손상되거나 변조된 파일이 된다.
참고자료
- "보안과 암호화 모든 것", H.X. Mel, 인포북