안 쓰던 블로그

RSA 공개키 개인키 구하는 법 1. p, q선택 파이썬에서 p, q값을 생성하는 방법은 다음과 같다 from Crypto.Util.number import getPrime p = getPrime(1024) #1024 bit q = getPrime(1024) pycryptodome가 설치되어 있지 않다면 $ pip install pycryptodome 로 설치해 준다 2. n 계산 p와 q를 곱하면 n이 된다 n = p * q 3. phi 계산 (p-1)과 (q-1)을 곱하면 phi가 된다 phi = (p - 1) * (q - 1) 4. e 선택 주로 65537이다 다른 값이라도 phi와 서로소인 수 5. d 계산 mod phi에 대한 e의 곱셈의 역원을 구한다 gmpy2의 invert나 divm으로 계..