컴퓨터통신보안 3판 그린출판사 3장 연습문제

소개

3장 7, 12, 13, 15, 16번 연습문제

목차

없음

본문내용

3.7 이 문제는 1라운드 DES를 이용한 암호화의 계산 예이다. 키와 평문에 대한 같은 비트 패턴을 사용한다. 즉,
16진수 표현: 0 1 2 3 4 5 6 8 9 A B C D E F
2진수 표현: 0000 0001 0010 0011 0100 0101 0110 0111
1000 1001 1010 1011 1100 1101 1110 1111

a. 1라운드 서브키 K1을 유도하라
b. L0, R0을 유도하라.


..
3.12 DES 알고리즘을 복호에 이용할 경우 16개의 키(K1, K2, ..., K16)가 역순으로 사용된다. 따라서 그림 3.8의 우측은 더 이상 효용이 없다. 복호 과정을 위하여 적당한 비트 이동 순서(표 3.4c와 유사)를 갖는 키 생성 방식을 설계하라.
sol) DES는 Feistel암호와 같이 서브키를 역순으로 사용하는 것을 제외하면 복호화는 암호와와 같은 알고리즘을 사용하므로 좌측으로 이동한 비트의 수만큼 우측으로 이동하면 된다.
반복 번호12345*************41516회전된비트 수*************221

3.13
a. M`를 M의 비트 별 보수라 하자. 평문 블록과 암호키를 각각 보수를 취하여 암호화한 결과는 원래의 암호문의 보수임을 증명하라. 즉,
Y = DESk(X)이면 Y` = DESK(X`)
임을 증명하라.
힌트: 임의의 2비트 길이 비트열 A, B에 대하여 (AB)` = A`B임을 보여 위를 증명하라.
sol) Y = DESk(X) = L1, (L0 ⊕ (R0 ⊕ K))
Y` = DESk(X`) = L1`, (L0 ⊕ (R0 ⊕ K)`)
ⅰ) Y에 평문 블록과 암호키를 각각 보수를 취하여 암호화하면 L1‘, (L0’⊕(R0‘⊕K’)
ⅱ) (R0‘⊕K’) = (R0⊕K) => L1‘, (L0’⊕(R0⊕K))
ⅲ) (AB)` = A`B => (L0⊕(R0⊕K))`
ⅳ) L1`, (L0⊕(R0⊕K))` = Y`

참고자료

· 없음