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

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

1. RSA 알고리즘

RSA는, 발명자인 Massachusetts 공과대학(MIT)의 Ron Rivest, Adi Shamir와 Len Adleman의 이름을 따 붙여진, 양방향 공개키 암호화방법이다. 이 방법은 1978년에 최초로 발표되었다. RSA 계산식은, 공개키밀키의 부분을 이루는, 두 가지의 소수들(prime numbers)을 곱하여 얻의 부분을 이루는, 수많은 소위 공개 모듈을 이용한다. 공개 모듈은, 비게 된다.
RSA의 보안성은 다음의 기술적 사실에 의존한다. 즉, 커다란 소수들을 찾는 것은 쉬운 반면에, 두 가지의 그러한 숫자들의 곱을 인수분해하는 것은 어렵다는 점이다. 그 숫자들이 충분히 크다면, 그러한 문제의 범위에서 요구되는 수많은 변수들을 인수분해하는 것은 전산상으로 실행불가능한 것으로 여겨진다.
예컨대, 437 숫자의 두가지 인수, 즉 주어진 437을 곱한 두 숫자를 찾는다고 가정해 보자. 대부분의 사람들은 이의 정답을 답하기 위하여는 그 이전에 수많은 계산 시도를 해보고 계산기를 사용하여야만 한다. 그러나, 23곱하기 19의 답을 구하는 경우에는 많은 사람들이 암산으로도 계산을 할 수 있으므로, 매우 빠르게 정답(437)을 구할 수 있다. 여기에서 그 숫자들이 충분히 크게 이루어져 있을 때 예컨대, 수백 또는 수천의 비트로 표시된 숫자들을 요구할 경우에는, 컴퓨터조차도 인수분해하기가 어렵다.
그러나 이러한 RSA의 장점도 이견이 제시되고 있다. 다시 말하자면 이를 RSA의 암호를 해독할 수 있는 명확한 기술적 방법-수개의 알려진 인수분해방식을 이용하는 인수분해 모듈-이 있다는 것이며 이는 인수분해할 수 있는 소요시간과 장치의 비용에 의존한다고 한…

2. 전자서명

3. RSA 디지털 서명