전자거래 보안을 위한 공개키 암호화 방법

전자거래 보안을 위한 공개키 암호화 방법

1. RSA 알고리즘

RSA는, 발명자인 Massachusetts 공과대학(MIT)의 Ron Rivest, Adi Shamir와 Len Adleman의 이름을 따 붙여진, 양방향 공개키 암호화방법이다. 이 방법은 1978년에 최초로 발표되었다. RSA 계산식은, 공개키밀키의 부분을 이루는, 두 가지의 소수들(prime numbers)을 곱하여 얻의 부분을 이루는, 수많은 소위 공개 모듈을 이용한다. 공개 모듈은, 비게 된다.
RSA의 보안성은 다음의 기술적 사실에 의존한다. 즉, 커다란 소수들을 찾는 것은 쉬운 반면에, 두 가지의 그러한 숫자들의 곱을 인수분해하는 것은 어렵다는 점이다. 그 숫자들이 충분히 크다면, 그러한 문제의 범위에서 요구되는 수많은 변수들을 인수분해하는 것은 전산상으로 실행불가능한 것으로 여겨진다.

예컨대, 437 숫자의 두가지 인수, 즉 주어진 437을 곱한 두 숫자를 찾는다고 가정해 보자. 대부분의 사람들은 이의 정답을 답하기 위하여는 그 이전에 수많은 계산 시도를 해보고 계산기를 사용하여야만 한다. 그러나, 23곱하기 19의 답을 구하는 경우에는 많은 사람들이 암산으로도 계산을 할 수 있으므로, 매우 빠르게 정답(437)을 구할 수 있다. 여기에서 그 숫자들이 충분히 크게 이루어져 있을 때 예컨대, 수백 또는 수천의 비트로 표시된 숫자들을 요구할 경우에는, 컴퓨터조차도 인수분해하기가 어렵다.

....

[hwp/pdf]전자거래 보안을 위한 공개키 암호화 방법