개발/Python
[Python] RSA 암호화 알고리즘
RSA 암호화 알고리즘이란? - 대표적인 비대칭키(공개키) 알고리즘 RSA는 두개의 키를 사용하는데, 모두에게 공개되는 공개키와 공개하지 않는 비밀키(개인키)가 있다. 공개키를 사용해서 암호화하고, 비밀키를 사용해서 복호화한다. 이 과정이 전자상거래(공인인증서)이다. RSA 암호화 알고리즘의 원리와 과정을 프로그래밍 해봤다. #두개의 소수 선언 p = 991 q = 997 #두 소수의 계수 n = p * q #오일러의 피 함수 구하기 totient = (p - 1) * (q - 1) #유클리드 호제법 사용해 최대공약수 구하기 def gcd(a, b): while b!= 0: a, b = b, a % b return a #1 < e < totient, gcd(e, totient)가 1인 e를 구하기 # e..
