RSA 요약 적당한 소수 p, q를 찾습니다. N = pq 오일러 피함수 phi에 대해 phi(N) = (p-1)(q-1)입니다. 1 < e < phi(N) 를 만족하는 phi(N)와 서로소 e 찾습니다. (코드에서는 소수 0x10001로 강제지정) e * d mod phi(N) ≡ 1을 만족하는 d를 찾습니다. 코드에서는 인버스함수를 사용합니다. 평문 m의 암호화는 c≡m^e%N으로 합니다. 암호문 c의 해독은 m≡c^d%N으로 합니다. https://m.blog.naver.com/errorsoft666/221557573037 [보안/암호] RSA 암호화 복호화 (공개키 암호 시스템) blog.naver.com 문제에 주어진 코드는 다음과 같습니다. #!/usr/bin/python3 from Crypt..
