치환
-
DES - 1Cryptography - Security/Dreamhack - Basic 2023. 5. 8. 09:24
DES란? 미국의 국가안보국 (NSA)에서 IBM의 루시퍼 알고리즘을 개량하여 만든 대칭키 암호이다 DES는 키 길이를 56비트로 한다 DES는 8바이트(64비트)를 한 블록으로 하는 블록암호이며, 초기순열, 최종순열, 페이스텔 구조의 16라운드, 키생성함수로 구성되어 있다 순열, 치환, 곱암호 치환과 순열을 여러 번 교차하여 적용하면 혼돈과 확산의 성질을 모두 만족하게 된다 왼쪽의 그림과 같이 치환, 순열로 1개의 라운드를 구성하고 각 라운드를 여러번 반복하는 것을 곱암호라고 한다 페이스텔 구조 DES의 라운드 함수는 아래와 같이 페이스텔 구조를 이루고 있다 1. 입력으로 들어온 블록을 동일한 길이의 왼쪽블록 L과 오른쪽 블록 R로 나눈다 L0=P[:len(P)/2] R0=P[len(P)/2:] 2..