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

1. 전자거래 보안을 위한 공개키 암호화 .hwp
2. 전자거래 보안을 위한 공개키 암호화 .pdf
전자거래 보안을 위한 공개키 암호화 방법
전자거래 보안을 위한 공개키 암호화 방법

1. RSA 알고리즘

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

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

....