공개키 - 수학적 기본용어

1. 수학적 기본용어정리

 1) 항등원 [덧셈 = 0, 곱셈 = 1]

 - 연산의 결과가 자기 자신이 되는 수

 

 2) 역원(inverse) [덧셈 = a의 역원은 -a, 곱셈 = a의 역원은 1/a (단 a≠0, 즉 0은 곱셈역원이 없다.) ]

 - 연산의 결과가 항등원이 되는 수

 

 3) 약수

 - 어떤 수를 나누어 떨어지게 하는 수

 

 4) 소수(prime number) ↔ 합성수

 - 약수가 1과 자기 자신 밖에 없는 수

 - 소수는 무한집합이며, 알고리즘이 없다.

 - 소수를 구하기 위해서는 일일이 나누어보아야 한다.

 - 갈수록 간격이 벌어져 구하기 힘들어진다.

 - 그래서 공개키 암호에 사용된다.

 

 5) 공약수

 - 공통된 약수

 

 6) 서로소

 - 1 이외에 공약수를 갖지 않는 둘 이상의 약수

 

 7) 소인수분해 [24 = ( 2³ x 3 )]

 - 주어진 합성수를 소수(소인수)들의 곱으로 나타내는 과정