다중 치환 암호(polyalphabetic substitution cipher)

하나의 문자가 여러 개의 문자로 바뀌는 암호

전 페이지에서 빈도 분석을 통해 단일 치환 암호의 약점을 살펴보았어.

빈도 분석이 가능했던 이유는 평문에 등장하는 문자의 빈도와 암호문에 등장하는 문자의 빈도가 일치하기 때문이야.

그러면 평문에 등장하는 문자의 빈도와 암호문에 등장하는 문자의 빈도를 다르게 반드는 암호 알고리즘은 무엇이 있을까?

바로 비장느르 암호(Vigenere Cipher)이야.

비장느르 암호의 특징을 알려줄게

1. 다중 치환 암호의 일종이다.

2. 시저암호(단일 치환 암호)를 여러 번 사용한 것이다.

3. 빈도수 공격을 어느정도 막을 수 있다.

비장느르 암호는 조금 단순해.

그것에 비해 조금 더 복잡한 다중 치환 암호로는 에니그마 기계(Enigma machine)이 있어.

에니그마는 지난 1918년 독일인 '아르투르 슈른비우스(Arthur Scherbius)'에 의해 처음 고안되어 상업적 목적으로 사용되었으며,

이후 제 2차 세계대전 당시 독일군이 사용했던 암호 기계야. 독일 패전과 함께 사용 중지된 후 형태가 바뀌어 1970년대까지 상업적, 군사적 보안통신용으로 사용됐어.