폴리 알파벳 암호
Polyalphabetic cipher폴리 알파벳 암호는 다수의 대체 알파벳을 사용하는 치환에 기초한 암호다. 비게네르 암호는 비록 단순화된 특수한 경우지만, 아마도 다형 알파벳 암호의 가장 잘 알려진 예일 것이다. 에니그마 기계는 더 복잡하지만 여전히 근본적으로 다알파자 대체 암호다.
역사
Ibn al-Durayhim (1312–1359)의 초기 저작에 근거한 Al-Qalkashandi (1355–1418)의 저작은 암호의 대체와 전위치에 대한 최초의 출판된 논의와 더불어 각 일반 텍스트 문자에 둘 이상의 대체 문자가 할당되는 폴리 알파벳 암호의 첫 번째 설명을 포함하고 있었다.[1] 그러나 폴리 알파벳 암호는 아랍어 암호학자 알 킨디(801–873)에 의해 수세기 전에 개발되었을 가능성이 있다고 주장되어 왔다.[2]
1467년경 Leon Battista Alberti의 Alberti 암호는 초기 폴리 알파벳 암호였다. 알베르티는 메시지를 암호화하기 위해 혼용된 알파벳을 사용했지만, 원할 때마다 다른 알파벳으로 바꾸곤 했는데, 암호문에 대문자나 숫자를 포함시켜 그렇게 했음을 표시했다. 이 암호 해독을 위해 알베르티는 그의 암호 디스크인 디코더 장치를 사용했는데, 이 장치는 혼합 알파벳으로 다형 알파벳 대체를 구현했다.
요하네스 트리테미우스—그가 죽은 후 1518년에 출판된 그의 저서 폴리그래피아 리브리 섹스(폴리그래피아의 여섯 권)에서 트리테미우스 암호라고 불리는 진보적인 핵심 폴리 알파벳 암호를 발명했다.[3] 임의의 간격으로 알파벳을 바꾼 알베르티의 암호와는 달리, 트리테미우스는 메시지의 각 문자에 대해 알파벳을 바꾸었다. 그는 26글자가 들어 있는 정사각형인 타불라 직사각형으로 시작했다(Triethemius는 라틴어로 쓰지만 24글자는 사용했다. 각 알파벳은 위의 알파벳에서 왼쪽으로 한 글자씩 옮겨졌고, Z에 도달한 후 다시 A로 시작했다(표 참조).
트리테미우스의 생각은 첫 번째 시프트 알파벳을 사용하여 메시지의 첫 글자를 암호화하는 것이었고, 그래서 A는 B가 되고, B는 C가 되는 등등이 되었다. 메시지의 두 번째 글자는 두 번째 시프트 알파벳 등을 사용하여 암호로 작성되었다. 알베르티의 암호 디스크도 같은 계획을 실행했다. 그것은 두 개의 알파벳을 가지고 있었는데, 하나는 고정된 바깥 고리 위에, 다른 하나는 회전 원반에 있었다. 편지는 바깥쪽 링에서 그 글자를 찾아 디스크에서 그 밑에 있는 문자로 인코딩함으로써 암호화된다. 디스크는 B 아래의 A로 시작했으며, 사용자는 각 문자를 암호화한 후 한 글자씩 디스크를 회전시켰다.
암호는 깨뜨리기에는 사소한 것이었고, 알베르티의 기계 구현은 그다지 어렵지 않았다. 두 경우 모두 주요 진행 상황은 공격자에게 잘 은폐되지 않았다. 알베르티의 폴리 알파벳 암호 구현도 다소 쉽게 깨질 수 있었다(자본화된 글자는 암호 분석가의 주요 단서다). 그 후 수백 년 동안 거의 모든 사람들이 복수 대체 알파벳을 사용하는 것의 중요성을 간과했다. 폴리 알파벳 대체 암호 설계자들은 그러한 알파벳 몇 개의 선택을 모호하게 하는 데 집중한 것 같다(필요에 따라 반복하는 것) 많은 것을 사용함으로써 가능한 보안 강화에 초점을 맞추지 않고, 어떤 알파벳도 반복하지 않는다.
그 원리(특히 알베르티의 무제한 추가 대체 알파벳)는 주요한 진보였으며, 주파수 분석이 개발된 지 수백 년 만에 가장 중요한 것이었다. 합리적인 구현은 (그리고 마침내 달성되었을 때) 훨씬 더 깨지기 어려웠을 것이다. 19세기 중반이 되어서야 (크리만 전쟁 때의 배비지의 비밀 작업과 몇 년 후 프리드리히 카시스키의 일반적으로 동등한 공개에서) 잘 구현된 다알파자 암호의 암호 해독은 어느 곳에서도 전혀 얻어지지 않았다. Kasiski 검사를 참조하십시오.
메모들
- ^ Lennon, Brian (2018). Passwords: Philology, Security, Authentication. Harvard University Press. p. 26. ISBN 9780674985377.
- ^ Maclean, Donald, Al-Kindi, retrieved 13 April 2012
- ^ 요한 트리트하임, 폴리그래피에 리브리 섹스 … (스위스 바젤: 마이클 퍼터와 아담 페트리, 1518), 리버 5중주(5번째 책), 461-462쪽; 직사각형 전이 표, 즉 "비게네르 표"가 463페이지에 나타난다.
참조
- Alberti, Leon Battista (1997), A Treatise on Ciphers, trans. A. Zaccagnini. Foreword by David Kahn, Torino: Galimberti
- Churchhouse, Robert (2002), Codes and Ciphers: Julius Caesar, the Enigma and the Internet, Cambridge: Cambridge University Press, ISBN 978-0-521-00890-7
- Gaines, Helen Fouché (1939), Cryptanalysis, Dover, ISBN 0-486-20097-3
