[컴퓨터 보안] Simplified DES

목차

1. Simplified DES
2. S-DES algorithm 수행과정(Encryp/Decryp)
3. Simplified DES 분석
4. 프로그래밍 특징 및 컴파일 환경
5. 실행결과 화면
6. 참고 문헌

소스파일 함께 압축되있음(C++)

본문내용

1. Simplified DES
Simplified DES는 현실적인 암호 algorithm이라기 보다는 교육용이며, Santa Clara University의 Edward Schaefer교수에 의해 만들어 졌다. DES와 거의 비슷한 성질을 가지고 있으나, 손으로 encryption, decryption을 할 수 있도록 그 변수들의 크기를 대폭 줄인것이 특징이다.

2. S-DES algorithm 수행과정(Encryp/Decryp)

위 그림은 S-DES의 전체적인 구조를 보여준다. S-DES의 encryption과정은 8 bit block의 text와 10 bit key를 가지고 8 bit의 chipertext를 만들고 마찬가지로 decryption과정은 8 bit의 chipertext와 10 bit의 key를 가지고 8 bit의 text를 만들어 낸다.

encryption algorithm은 다음 5개의 함수들과 깊은 관련이 있다. (그림 참조)

IP : an initial permutation (switches the places of the bits)
f_k : an complex function (does not need to be reversible)
SW : a simple permutation function that switches the two halves of the data
f_k : again
IP^-1 : the inverse of the initial permutation

암호 algorithm은 여러 단계의 permutation과 substitution을 거칠수록 더 복잡해지면, cryptanalysis하기가 더 어려워진다.

참고 자료

컴퓨터와 통신보안 (최용락 외 3명 공역)
VC++와 윈도우 프로그래밍 (김주호 외1명 공저)
http://security.kaist.ac.kr/reports/enc_fin/encrypti.htm
http://jackcom.wo.ro/

압축파일 내 파일목록

S-DES.hwp
SDES.H
Sdes.cpp
TABLE.H