[암호학] 1. 암호학에서 사용되는 수학(2)
1. 나누어떨어짐(Divisibility)암호학에서 관심 있는 수의 범위는 오로지 정수이기 때문에, 나눗셈에 있어서도 나누어떨어짐(Divisibility)에 제일 관심이 많다.간단히, 나누어떨어짐 이라는 것은 나머지(remainder)가 0인 것이다. r=0 이므로 앞선 나눗셈의 관계는 다음과 같이 나타낼 수 있게 된다. 이렇게 나타낼 수 있을 때, b가 a로 나누어떨어지는 경우 a|b로 나타내며, b가 a로 나눠어떨어지지 않는 경우 a∤b로 나타낸다. 1) 성질① if a|1, then a = ±1② if a|b and b|a, then a = ±b③ if a|b and b|c, then a|c④ if a|b and a|c, then a|(mXb+nXc), where m,n are arbitrary i..