RSA 리포트

목차

1. RSA란
2. RSA 구조
3. RSA 알고리즘
4. RSA 알고리즘 소스코드
5. RSA공격 방법
6. RSA의 효율성
7. RSA의 단점
8. RSA의 안전성
9. 출처

본문내용

1. RSA란
RSA는 대표적인 공개키 암호로서 암호화뿐만 아니라 전자서명이 가능한 최초의 알고리즘으로 알려져 있다. RSA가 갖는 전자서명 기능은 인증을 요구하는 전자 상거래 등에 RSA의 광범위한 활용을 가능하게 하였다.
Diffie와 Hellman의 공개키 암호 개념을 기반으로 MIT공대 연구팀 소속의 세 학자 Rivest, Shamir, Adleman에 의해 탄생되었고, RSA이름은 세 학자 이름의 머리글자를 따서 만든 명칭이다.
RSA의 암호체계 안정성은 큰 수의 소인수분해가 매우 어렵다는 것에 기반을 두고 있다. N=p*q일 때, p와 q가 주어졌을 때 n을 구하기는 쉽지만 n이 주어졌을 때 p와 q를 찾기 힘들다는 소인수분해의 어려움을 이용한 것이다. 그러므로 큰 수의 소인수분해를 획기적으로 빠르게 할 수 있는 알고리즘이 발견된다면 이 암호체계는 가치가 떨어질 것이다.
공개키 암호화 알고리즘의 기본 형태는 DES같은 대칭키 암호화와 같다. 키를 사용 하며 평문을 암호화 시켜 암호문을 출력 하는 것이다. 대칭키 암호화와 다른 것은 암호화 하는 키와 복호화 하는 키가 다르다는 것이다.

2. RSA 구조
RSA는 두 개의 키를 이용한다. 공개키 e와 개인키 d를 사용하는데 e는 공개하는 값이고 d는 비밀로 유지하는 값이다.
위 그림은 RSA알고리즘의 구조이다. Alice는 을 이용하여 평문 P로부터 암호문 C를 생성하고 Bob은 암호문 C로부터 을 구하여 Alice가 보낸 평문을 얻는 식으로 암호화 과정이 일어난다. 여기서의 n은 매우 큰 수이고 키 생성 프로세스를 통해서 만들어진다.

3. RSA 알고리즘
A. 키 생성
위와 같은 순서로 키가 생성된다. 여기서 알아야 할 수학적 개념에 대해 살펴보자.
i. 페르마 소정리
위 정리에 관한 증명은 아래와 같다.

ii. 오일러의 정리
임의의 양의 정수 n에 대하여 n 이하의 양의 정수 가운데 n과 서로소인 양의 정수의 개수를 φ(n)으로 정의한다.

참고자료

· 정보보호개론 ppt자료
· https://wkdtjsgur100.github.io/RSA-algorithm/
· https://ko.wikipedia.org/wiki/RSA_암호
· https://namu.wiki/w/RSA%20암호화
· https://www.nexg.net/rsa-암호화-알고리즘의-이해/
· rhammer.tistory.com/24
· https://m.blog.naver.com/nttkak/20130239694
· 류희수. (2005). RSA 공개키 암호 공격기법 탐구. 과학교육논총, 18, 89-98.
· 안준언, 유기영. (1999). 고속 RSA 암호 시스템을 위한 몽고메리 알고리즘의 구현 및 분석. 정보보호학회논문지, 9(2), 61-71.
· 허영준, 박혜경, 이건직, 이원호, 유기영. (2000). RSA 암호시스템을 위한 모듈러 지수 연산 프로세서 설계. 정보보호학회논문지, 10(4), 3-11.
· blog.naver.com/PostView.nhn?blogId=dimigozzang&logNo=110169999355