S-DES(Simple-DES)

※S-DES 암호 알고리즘은 8-비트 평문 블록과 10-비트 키를 입력으로 취하여 8-비트 암호문 블록을 출력으로 생성한다.
※S-DES 복호 알고리즘은 8-비트 암호문 블록과 그 암호문 생성에 사용되었던 10-비트 키를 입력으로 취하여 원래의 8-비트 평문 블록을 출력으로 생성한다.
※S-DES의 설계 개요※
※암호 알고리즘에 포함되는 다섯 개의 함수※IP초기 순열 함수f k1순열과 치환을 포함하고 키(K1) 입력에 의존하며 복잡한 함수SW(스위치 함수)데이터의 두 절반 부분을 상호 교환하는 간단한 순열 함수f k2순열과 치환을 포함하고 키(K2) 입력에 의존하며 복잡한 함수IP-1초기 순열의 역인 순열 함수
※암호 알고리즘 함수 합성 표현
IP-1。 f k2。 SW。 f k1。 IP
ciphertext = IP-1(f k2(SW(f k1(IP(plaintext)))))
※복호 알고리즘 함수 합성 표현
plaintext = IP-1(f k1(SW(f k2(IP(ciphertext)))))
※K1과 K2의 표현

K1 = P8(Shift(P10(key))) , K2 = P8(Shift(Shift(P10(key))))

1. S-DES 키의 생성

① 10-비트 순열(P10)을 적용하여 순열 변환

② ①의 결과 후 5-비트씩 한 자리 왼쪽이동(Shift)

L…(생략)

③ ②에서 생성된 10-비트 중 8-비트를 골라

④ ③의 결과 서브키 K1 생성

⑤ ②의 결과 후 5-비트씩 두 자리 왼쪽이동(Shift)

⑥ ⑤에서 생성된 10-비트 중 8-비트를 골라 순열(P8)을 적용하여 순열 변환

⑦ ⑥의 결과 서브키 K2 생성