RSA
대표적인 공개키 알고리즘 큰 소수의 소인수 분해가 어려운 부분을 이용 공개키는 n, e 개인키는 n, d로 정의한다 n은 임의의 두 소수 p, q를 이용해 만듬 n = p * q ϕ(n) = (p-1)(q-1) ϕ는 오일러 파이함수 오일러 파이 함수는 ϕ(n)이라고 했을 때 1~n중에 n과 서로소인 수의 개수를 반환한다 서로소란 두 수의 공약수가 1이외에 존재하지 않는 수을 의미 4와 12는 4 -> {1, 2, 4} 12 -> {1, 2, 3, 4, 6, 12} 1이외에 2, 4 공약수가 존재함으로 서로소가 아님 3과 8 3 -> {1, 3} 8 -> {1, 2, 4, 8} 1 이외에는 공약수가 존재하지 않음으로 3과 8은 서로소 오일러파이 함수 예시 ex) ϕ(6) 1~6중에 6과 서로소인 자연수의 ..
