DES 암호화 프로그램(파이썬)

1. 원리

DES(데이터 암호화 표준)는 1970년대에 개발된 대칭 키 블록 암호로서, 64비트 블록 크기를 가지고 있으며, 56비트의 키를 사용하여 데이터를 암호화한다. DES의 기본 원리는 데이터를 특정 알고리즘을 통해 입력된 비밀 키와 결합하여 비밀번호를 암호화하는 것이다. 이 과정에서 데이터는 여러 단계에 걸쳐 변환되며, 이를 통해 원래의 데이터를 복원할 수 있는 복호화 과정도 유사한 방법으로 이루어진다. DES는 Feistel 구조를 기반으로 설계되어 있다. Feistel 구조는 주어진 블록을 두 개의 반쪽으로 나누고, 이 중 하나를 다른 쪽과 결합하는 방식으로 암호화를 수행한다. 초기 단계에서는 64비트의 입력 블록이 왼쪽과 오른쪽 각각 32비트 부분으로 나뉘고, 이 두 부분은 여러 라운드를 통해 상호작용하며 변환된다. 여기서 각 라운드는 암호화 키의 여러 부분을 사용하여 비트의 위치와 값을 변형하는 여러 운영을 포함한다. DES에서는 총 16개의 라운드가 있으며, 각 라운드는 입력 블록 중 한쪽(왼쪽)의 32비트와 오른쪽의 32비트로 나누어진 후, 오른쪽 부분에 대해 S-박스라는 치환함수를 적용하여 새로운 값을 생성하고, 이를 다시 왼쪽 부분과 결합…