RSA라... 암호학의 공개키 알고리즘을 공부하다 보면 RSA 알고리즘도 배우게 된다. 간단히 원리만 알아보자 A가 공개키와 암호키를 만든다고 할 때 1. A가 서로 다른 두 소수 p와 q를 고른다. 2. (p-1), (q-1)과 각각 서로소인 정수 e를 찾는다. 3. (e*d)%((p-1)*(q-1))=1이 되는 정수 d를 찾는다. (=(e*d)를 ((p-1)*(q-1))로 나누었을 때 나머지가 1이 되는 정수 d를 찾는다.) 4. N=p*q를 계산한 후 N과 e를 공개한다.(공개키) 5. 비밀키는 N과 d이다. 그다음 p, q, (p-1), (q-1) 는 유출될 경우 보안상 문제가 생길 수 있기에 폐기한다. 이 과정을 거쳐 N, e, d를 구하는 알고리즘이 RSA알고리즘이다. 위의 RSA.txt를 열..