S-DES
DES 개요
- DES(Data Encryption standard)
- 주요 특징
- 64비트 블럼 암호 알고리즘
- 56비트 키를 사용: 64비트 중 8비트는 parity check로 사용
- 라운드 수: 16라운드
- 복호화는 암호화의 역순
S-DES (Simplified-DES)
- 8비트 평문 블럭과 10비트 키를 사용
기본 구성 함수
- IP(Initial Permutation): 초기 순열
- 함수 fk: 각 비트별로 전치와 치환 연산 수행
- 전치는 빈도수 유지된다는 한계가 있으므로 치환 연산을 함께 수행함
- SW(Swap): 각 데이터의 절반을 상호 교환하는 함수
- IP^-1(Inverse Initial Permutation): 초기 순열의 역순인 순열 함수
암호화 과정
Ciphertest = 
복호화 과정
Plaintext = 
키 생성
-
S-DES는 10-bit Key를 사용하며, sub-key로써 두 개의 8-bit sub key를 생성
-
예) P10(k1, k2, k3, k4, k5, k6, k7, k8, k9, k10)
= (k3, k5, k2, k7, k4, k10, k1, k9, k8, k6)
동일한 비트 수 -> 단순 P-box
-
LS-1: 1비트 Circular Left Shift연산
- 예) (10001) -> (00011)
-
P8
- 입력: 10비트
- 출력: 8비트
- P8(k1, k2, k3, k4, k5, k6, k7, k8, k9, k10)
= (k6, k3,k7, k4, k8, k5, k10, k9)
