방송통신대학교 정보과학과 대학원 정보보호이론 과제

목차

1. ({1,2,3,4}, ×mod)가 유한군임을 보이시오.
2. 키 길이 128 bits인 AES에서 모두 0으로만 구성된 키가 주어진 경우, 라운드 키 과 을 구성하기 위한 8개의 워드 부터 까지를 구하시오.(단, 이며 S-box는 강의록 참고)
3. 평문 X를 블록 암호를 이용하여 암호문 Y로 만들어보니, 평문은 의 네 블록으로 나누어졌고 각각에 대응하는 암호문 블록은 가 만들어졌다. 그런데, 이렇게 만들어진 암호문을 전송하는 과정에 에 변형이 발생하여  ≠이 되어버렸다. 암호문 블록 를 받은 사람이 복호화를 했을 때 얻게 되는 평문 블록 가 원래의 평문 블록 와 어떤 관계를 갖게 되는지(즉, 어떤 블록이 제대로 복호화되고 어떤 블록이 잘못 복호화되는지) 다음 각 경우에 대하여 설명하시오.

본문내용

• 닫힘
a, b ∈ G 라면 a+b ∈ G a와 b의 합을 한 결과가 집합안에 속하는 경우
정수의 합은 정수이다

• 결합법칙
모든 a, b, c ∈ G 에 대해 (a+b)+c = a+(b+c) 정수의 순서를 바꾸어 연산해도 값은 동일

• 항등원
a ∈ G 에 대해 e+a = a+e인 e가 존재 어떤 원소에 항등원(e)을 더해도 그 결과는 항등원이 아닌 자신의 값이 나오는 경우
더하기의 경우 0임
곱하는의 경우 1

• 역원
a ∈ G 에 대해 a'+a = a+a' = e 인 a'가 존재 어떤 원소에 또 다른 원소를 더했을 때 항등원이 나오는 경우
1+(-1) = 0 일 때 1의 역원은 -1
-2 + 2 = 0 일 때 -2의 역원은 2

참고 자료

없음