RSA 작동방식 조금 더 자세히 이해하기

이번에는 비대칭 암호화 알고리즘(asymmetric cryptography algorithm)에서 유명한 녀석인 RSA에 대해 간단히 알아봅니다. RSA(Rivest, Shamir, Adleman) 암호란 수학적으로 큰 두 소수의 곱으로 이루어진 합성수를 아무런 정보 없이 다시 소인수분해 하는 것이 어렵다는 것을 이용한 비대칭 암호 알고리즘입니다. 이름도 매우 직관적이어서, Rivest, Shamir 그리고 Adleman이란 세 수학자가 이 알고리즘을 만들고 발표했으며, 현재 인터넷에서 가장 널리 사용되는 암호 알고리즘 중 하나입니다. 강력한 성능을 자랑하나 그 작동방식을 이해하는것은 (다른 알고리즘에 비해서) 그닥 어렵지 않습니다. 심지어 RSA는 로고도 있습니다! RSA 암호 알고리즘은 아래와 같은 절차에 의해 이루어집니다. 충분히 크고 서로 너무 다르지 않은 소수(prime number) p와 q를 선택합니다. n = p × q 에서 오일러 Phi 함수의 값 Φ(n) = (p ...