[Crypto] Python | RSA 암호 알고리즘 구축

from Crypto.Util.number import getPrime
from gmpy2 import invert

# 파이썬에서 p, q 값을 생성하는 방법
p = getPrime(1024) #1024 bit / 무작위로 큰 두 소수 p, q 고르기
q = getPrime(1024)

# n 값 계산하는 법
n = p * q

# n 이하의 n과 서로소인 수들의 개수 계산
phi = (p - 1) * (q - 1)

# 1<e<phi 이고, e와 phi가 서로소인 e를 선택 ( 대개 65537 사용 )
e=65537

# de=1(mod phi)를 만족하는 d를 계산한다 / 임의의 정수 k에 대해서 de=1+k phi를 만족
d= invert(e,phi)

print("공개키 n = ",n)
print("공개키 e = ",e)
print("개인키 d = ",d)

암호화와 복호화

# 암호화
# 원본 메시지 m, 암호화된 메시지 M, 공개키 e,n , 개인키 d
m=11

# 암호화 된 메시지 = 원본 메시지 ** 공개키e % 공개키n
M = m**e%n
print("암호화 된 메시지 = ",M)

# 원본 메시지 = 암호화 된 메시지 ** 개인키 d % 공개키n
# 복호화
m = M**d%n
print(" 복호화 된 메시지n = ",m)