파이썬 플레이페어(Playfair) 암호화 복호화 프로그램

1. 원리

플레이페어 암호화는 19세기 중반에 발명된 암호화 기법으로, 두 사람 간의 비밀 통신에 효과적으로 사용될 수 있다. 이 암호화 방법은 주로 문자 대 문자 치환을 기반으로 하며, 서로 다른 두 개의 문자를 사용하는 것이 특징이다. 플레이페어 암호의 핵심 원리는 5x5 격자 형태의 키 행렬을 생성하는 것에 있다. 이 키 행렬은 암호화할 때 사용할 알파벳의 일부 문자들로 구성되며, 이 과정에서 ‘I’와 ‘J’를 하나의 문자로 간주하는 식으로 알파벳을 압축한다. 이렇게 함으로써 행렬은 25개의 셀로 구성되며, 각 셀에는 특정 문자가 배치된다. 키 행렬을 만들기 위해 사용자는 먼저 암호화에 사용할 키워드를 제공해야 한다. 키워드는 중복된 문자를 제거한 후, 알파벳 순서에 따라 정렬되고, 그 다음으로 남은 문자를 이용해 5x5 격자를 채운다. 만약 키워드에 포함되지 않은 문자들이 있을 경우, 남은 알파벳을 순차적으로 추가하여 격자를 완성한다. 이 과정을 통해 생성된 5x5 격자는 나중에 평문을 암호문으로 변환하는 데 필수적인 역할을 한다. 플레이페어 암호화의 실제 진행 과정은 평문을 먹구름처럼 조각으로 나누는 데서 시작된다. 평문을 두 글…