[이산수학, 컴퓨터보안] RSA Public Key System

소개글

A 받았던 리포트입니다^^
RSA Public Key System에 대한 자세한 내용은 아니지만,
개괄적인 내용을 설명하는데에는 정리가 잘 된 자료입니다.

목차

(1) 시스템 설명
- 암호화, 복호화, 키 생성 알고리즘 등에 대한 설명과,
이와 관계된 기본 정리 설명.

(2) RSA 공개키 암호 시스템의 안정성을 결정하는 요소들
- 안정성을 결정하는 요소들을 이해하기 쉬운 간단한 예를 들어가며 설명.

(3) RSA 공개키 시스템의 활용 - MicroSoft Internet Explorer
- RSA 공개키 시스템이 실제로 활용된 대표적인 예로, MS Internet Explorer를 예시.

본문내용

RSA 공개키 암호 시스템은 1978년에 R.L. Rivest, A. Shamir, L.Adleman의 3인이 발표한 논문인 “A Method for Obtaining Digital Signatures and Public Key Cryptosystems"에 제안된 암호 시스템을 말하며, 발표자의 머리글자를 따서 RSA라 명명되었다.

(1) 시스템 설명

① 두 개의 큰 소수 p와 q를 생성하여 n = p・q를 계산한다.
② Euler 함수값 φ(n) = (p - 1)・(q - 1)과 서로소가 되는 e를 계산한다. 즉, GCD(φ(n), e) = 1이다.
③ φ(n)과 e로부터 유클리드 알고리즘을 사용하여, e・d ≡ 1 (mod φ(n))이 되는 d를 계산한다.

이로부터 다음으로 공개키 암호 시스템을 구성한다.

∘ 공개키 : n, e
∘ 비밀키 : p, q, d
∘ 메시지 공간 : {M ∈ Z | 0 ≤ M < n}
∘ 암호화 : C = E(M) = Me (mod n)
∘ 복호화 : M = D(C) = D(E(M)) ≡ Cd (mod n) ≡ Med (mod n)

참고 자료

(컴퓨터 과학을 위한)이산수학 / 沈在洪 著, 이한출판사, 1994
이산수학개론 / 김주목 ...[등저], 교우사, 2001
(정보보호 입문을 위한) 인터넷 정보보안 / 윤동식 등 공저. 남두도서, 2003.
http://members.tripod.com/cyber_RSA