S-DES알고리즘 설명
- 최초 등록일
- 2009.10.29
- 최종 저작일
- 2009.09
- 3페이지/ 한컴오피스
- 가격 1,500원
소개글
Simplified DES(단순 DES, 이하 S-DES)에 대해 프로그래밍적이 아니라 수학적을 중심으로 설명하였다.
그 외 SDES알고리즘에 사용되는 5가지 함수(IP, fk1, SW, fk2, IP-1)에 대해 정확하고 자세한 설명을 더하였다.
목차
1. S-DES의 소개
2. S-DES 키의 생성
3. S-DES 암호 알고리즘
3.1 초기 및 최종 순열 함수
3.2 함수 fk
3.3 스위치 함수(SW)
본문내용
1. S-DES의 소개
Simplified DES(단순 DES, 이하 S-DES)는 교육용 알고리즘이라 할 수 있으며 Santa Clara 대학의 Edward Schaefer 교수에 의해 개발되었다. 표준 DES가 64-비트 블록의 16단계 처리, 56비트의 키와 16개의 48-비트 서브키 생성등과 비교해 보았을 때 S-DES는 상당히 간결하고 단순화 되어 있음을 쉽게 알 수 있다.
S-DES 암호 알고리즘은 8비트 평문 블록과 10비트 키를 입력으로 8비트 암호문 블록 을 출력한다. 그리고 S-DES 복호 알고리즘은 8비트 암호문 블록과 그 암호문 생성에 사용되었던 10비트 키를 입력으로 원래의 8비트 평문 블록을 출력한다.
암호 알고리즘은 아래의 다섯 개의 함수를 거치게 된다.
- 초기 순열(IP)
- fk : 순열과 치환을 포함하고 키 입력에 의존하며 복잡한 함수
- SW : 데이터의 두 절반 부분을 상호 교환하는 간단한 순열 함수
- fk
- IP-1 : 초기 순열의 역인 순열 함수
함수 fk는 암호 알고리즘을 통과하는 데이터뿐만 아니라 8비트 키도 입력으로 받는다.
암호 알고리즘은 다음과 같이 함수들의 합성으로 간단히 표현될 수 있다.
참고 자료
없음