RSA 썸네일형 리스트형 RSA 가장 유명한 비대칭 알고리즘 매우 큰 수의 인수분해가 어렵다는 사실을 기반으로 한다. RSA 계산을 들어가기 이전에 RSA 계산을 하기 위한 함수들을 알고 가자. 오일러 파이 함수 예-2) RSA에서 많이 사용한다. N이 두 소수 P와 Q의 곱일 때 유클리드 알고리즘 두 숫자의 최대공약수(GCD)를 매우 빨리 찾는다. 방법 : 두 수중 큰 수를 작은 수로 나눈 후 나머지를 취한다. 다시 세 수중 작은 수 2개를 취한다. 반복. 나머지가 0이 되기 바로 전의 나머지가 원래 두 수의 최대공약수(GCD)이다. 확장 유클리드 알고리즘 유클리드 알고리즘을 거꾸로 써가면서 진행하면 된다. RSA 공개키, 비밀키 구하기 이 조건을 만족시키는 D를 찾기 위해서, 확장 유클리드 알고리즘을 사용한다. 확장 유클리드 알고리.. 더보기 이전 1 다음
