|
S-box 치환
이제 S-box로 이 수열을 처리할 차례이다. 확장치환에서 48비트로 바뀐 수열은 각각 6비트씩 8비트로 나뉜 다음, 8개의 S-box 치환을 거친다. 여기서 S-box는 우리 교재 (현대 암호학. 교우사 이민섭 저) P.126~127 을 참고했음을 알린다.
연산
|
|
|
OR후 : 001011 011011 011000 001000 111011 110110 111100 101001
S-box통과후 : 00101001 10110000 01001010 10010100
P함수통과후 : 00010110 00101100 01000011 00100101
왼쪽비트 & P함수결과 의 XOR후 :11110100 11101011 11101101 10011101
7번째 왼쪽32비트 : 11001101 00001101 10010011 00000001
7번
|
|
|
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-
|
|
|
수 적용 후 오른쪽 4자리를 다시 E/P(확장/순열)작업을 수행
1
0
1
1
0
1
0
1
0
1
1
0
8-비트 서브키 K2 = (K21, K22, K23, K24, K25, K26, K27, K28)이 배타적 논리합을 이용하여 위의 값에 더해짐
0
1
1
1
1
1
1
0
0
1
0
1
0
0
1
0
K2
0
0
1
0
1
1
0
0
S-box
S-box(S0,S1)에서 배타적
|
|
|
S-box이다.DES의디자인에서S-box는공개되지않았다.지금까지정상적그리고예상치못했던결과들이S-box에서나왔지만,이런이유로지금까지S-box의심각한단점들은발견되지않았다.
.DES의S-box조건(NIST)
-S-box의각열은정수0,..........,15까지의치환이다.
-S-box
|
|
메뉴펼치기
