HW#01 : 연습문제 풀이

Chapter 2.

25. 정수론에서 정수를 9로 나눈 나머지는 각 자리수의 합을 9로 나눈 나머지와 같다고 한다. 즉, 6371을 9로 나눈 나머지는 6+3+7+1=17이므로 17을 9로 나눈 나머지와 같다. 모듈로 연산자의 성질을 이용하여 증명하시오.

31. 확장 유클리드 알고리즘을 이용하여, Z180에 속한 다음 정수들의 곱셈에 대한 역원을 계산하시오.
a. 17
b. 111

Chapter 3.
34. 전치암호에서 암호 키는 (3, 2, 6, 1, 5, 4)이다. 이에 대응되는 복호키를 구하시오.

Chapter 6.
11. DES에서 S-박스에 대한 다음 질문들에 답하시오.
a. 110111을 네 번째 S-박스에 통과시킨 결과를 보이시오.
b. 001100을 일곱 번째 S-박스에 통과시킨 결과를 보이시오.
c. 000000을 두 번째 S-박스에 통과시킨 결과를 보이시오.
d. 111111을 세 번째 S-박스에 통과시킨 결과를 보이시오.