항등원과 역원, 그리고 합동식
·
Tips & theory
서론 암호학은 수학적으로 공부해야할 것들이 많기 때문에 다른 분야에 대비해서 어렵기도 하지만, 뭔가 공부한다는 느낌이 팍팍 드는게 은근 마음에 든다. 이론 항등원 항등원은 임의의 수 a에 대해 e를 연산 했을 때 그 결과 값이 a가 되는 e를 항등원이라고 한다. 예를 들어 덧셈 연산을 하면 a + e = a 가 되고 이를 만족하기 위한 e는 0이 된다. 잠시 생각해보면 더하기, 빼기 = 0 곱하기, 나누기 = 1 행렬의 덧셈 = 역행렬 행렬의 곱셈 = 단위행렬 이 된다. 우선 행렬은 내비두고, 사칙연산에 의한 항등원은 직관적으로 알 수 있을 것이다. 이를 수학적 기호로 a △ b = b △ a = e 로 표현하고, 왼쪽을 만족하는 경우 왼쪽 항등원, 오른쪽을 만족하는 경우 오른쪽 항등원, 양쪽을 만족하면..