암호학 - 수학적 배경 (정수론)
* M:평문, C:암호문, E:암호화 알고리즘, D:복호화 알고리즘, KE:암호화키, KD:복호화키 @ 암호학 - 수학적 배경 (정수론) 요약 (ctrl+F로 찾기) * R:실수 집합, Z:정수 집합, N:자연수 집합, Z₅={0,1,2,3,4} * 집합 Z위에서 덧셈이 정의되고, 덧셈에 대하여 교환법칙, 결합법칙이 성립한다. Z에 속하는 모든 a에 대하여 항등원(자기 자신을 만드는 수, 정수 0), 역원(0으로 만드는 수)이 존재 한다. * 집합 Z위에서 곱셈이 정의되고, 곱셈에 대하여 교환법칙, 결합법칙, 분배법칙이 성립한다. 정수 1을 곱셈에 대한 항등원이라 한다. Z위에서 덧셈은 모든 원소가 역원을 갖고 있으나 곱셈에 대해서는 1과 -1만 역원(1로 만드는 수)을 갖는다. 따라서 Z위에는 나눗셈이..
2011.04.17