21.09.05 RSA 알고리즘
RSA 암복호화 알고리즘에는 public key, private key를 사용하는데 key라고 해서 복잡한 무언가가 아니라 상수 두 개 만들고 각각을 key라고 한다. 그 두 상수를 생성하는 원리는 다음과 같다. ✔key 생성 원리 1. p와 q는 서로 다른 소수이다. 2. p와 q를 곱한 값인 N을 찾는다. 3. 오일러 피 함수에 N을 대입한 값 φ(N)을 찾는다. (p-1)(q-1)으로 계산할 수 있다! 4. φ(N) 보다는 작고 φ(N)와 서로소인 정수 e를 찾는다. 5. 확장된 유클리드 호제법을 이용하여 d x e를 φ(N)로 나누었을 때 나머지가 1인 임의의 정수 d를 구한다. ✔public key와 private key 위를 통해 N, e, d 값을 구할 수 있는데 public key는 이고 ..
