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) LS-1연산 수행 ③ ②에서 생성된 10-비트 중 8-비트를 골라 순열(P8)을 적용하여 순열 변환 ④ ③의 결과 서브키 K1 생성 ⑤ ②의 결과 후 5-비트씩 두 자리 왼쪽이동(Shift) LS-2연산 수행 ⑥ ⑤에서 생성된 10-비트 중 8-비트를 골라 순열(P8)을 적용하여 순열 변환 ⑦ ⑥의 결과 서브키 K2 생성