RSA 파이썬 구현 (key pair generator)

rsa 는 두 소수의 곱으로 이루어진 어떤 수 n를 소인수분해하는 문제가 어렵다는 점을 이용한다. 따라서 n 이 충분히 큰 수여야하고, n 을 두 소수로 소인수분해할 수 있으면 암호가 깨진다. main 함수 키 쌍을 생성한 후, 암호화 복호화가 잘 이루어지는지 확인한다. """ RSA test """ if __name__ == "__main__": e, d, n = keygen(512) # 512-bits 키 생성 M = 88 # 평문 C = encrypt(M, e, n) # 암호문 MM = decrypt(C, d, n) # 복호화한 평문 if M == MM: print("Example of RSA Algorithm works successfully") print("M={}, PU=({},{}), PR=..

원문링크 : RSA 파이썬 구현 (key pair generator)