S-DES(Simple DES)

소개글

S-DES(Simple DES)에 대한 보고서 자료입니다.

본문내용

0
1
2
3
0
1
0
3
2
1
3
2
1
0
2
0
2
1
3
3
3
1
3
2
0
1
2
3
0
0
1
2
3
1
2
0
1
3
2
3
0
1
0
3
2
1
0
3
S0 S1
■ S-box(S0, S1)에서 XOR 후 index에 해당되는 값을 찾아 4-비트 생성
S0(00, 10) = 11, S1(11, 11) = 11, (S0, S1) = 1111
■ P4(4-비트 순열)
2
4
3
1
■ S-box에 의해 생성된 4-비트를 P4(4-비트 순열)를 적용하여 순열 변환
1
1
1
1
1
1
1
1
■ P4결과 후 생성된 4비트와 IP함수 단계 출력 후 왼쪽 4자리 XOR
1111 1011 = 0100
■ XOR 후 생성된 왼쪽 4자리와 IP함수 단계 출력 후 오른쪽 4자리를 SW함수에 의해 교환(switch)
SW(01001101) = 11010100
② fk2 함수
■ SW함수 적용 후 오른쪽 4자리를 다시 E/P적용
0
1
0
0
0
0
1
0
1
0
0
0
■ E/P적용 후 서브키(K2)와 XOR
00101000 01000011(K2) = 01101011
■ XOR 후 왼쪽 오른쪽 4-비트씩 나누어 각각 S-box의 S0, S1에 index로 사용
1번째와 4번째는 S-box의 행 번호
2번째와 3번째는 S-box의 열 번호
■ S-box(S0, S1)에서 XOR 후 index에 해당되는 값을 찾아 4-비트 생성
S0(00, 11) = 10, S1(11, 01) = 01, (S0, S1) = 1001
■ S-box에 의해 생성된 4-비트를 P4(4-비트 순열)를 적용하여 순열 변환
1
0
0
1
0
1
0
1
■ P4결과 후 생성된 4비트와 SW함수 단계 출력 후 왼쪽 4자리 XOR
0101 1101 = 1000
■ IP-1함수
4
1
3
5
7
2
8
6
■ XOR 후 생성된 왼쪽 4자리와 SW함수 단계 출력 후 오른쪽 4자리에 IP-1함수 적용
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
◎ 암호문(암호화)
ciphertext(11110011) = 01000001 생성
Example2) S-DES 복호화 과정
1) 복호화
■ 8-비트 암호문
0
1
0
0
0
0
0
1
■ IP 적용
0
1
0
0
0
0
0
1
1
0
0
0
0
1
0
0
① fk2 함수
■ 오른쪽 4-비트에 E/P 적용
0
1
0
0
0
0
1
0
1
0
0
0
■ 서브키 K2와 XOR
00101000 01000011(K2) = 01101011
■ S-box 적용
S0(00, 11) = 10, S1(11, 01) = 01, (S0, S1) = 1001
■ P4 적용
1
0
0
1
0
1
0
1
■ IP함수 단계 출력 후 왼쪽 4자리와 XOR
0101 1000 = 1101
■ IP함수 단계 출력 후 오른쪽 4자리와 SW함수에 의해 교환(switch)
SW(11010100) = 01001101
② fk1 함수
■ 오른쪽 4-비트에 E/P 적용
1
1
0
1
1
1
1
0
1
0
1
1
■ 서브키 K1와 XOR
11101011 10100100(K1) = 01001111
■ S-box 적용
S0(00, 10) = 11, S1(11, 11) = 11, (S0, S1) = 1111
■ P4 적용
1
1
1
1
1
1
1
1
■ SW함수 단계 출력 후 왼쪽 4자리와 XOR
1111 0100 = 1011
■ SW함수 단계 출력 후 오른쪽 4자리와 IP-1함수 적용
1
0
1
1
1
1
0
1
1
1
1
1
0
0
1
1
◎ 평 문(복호화)
plaintext(01000001) = 11110011 생성
* 처음 암호화전 평문과 일치하므로 암호화 및 복호화 성립

키워드

정보보호,   암호,   관용암호,   보안,   암호화,   복호화