RSA 암호화 알고리즘

소개글

RSA 암호화 알고리즘에 대한 PT 자료입니다.
대칭키와 공개키의 장단점 비교, RSA 의 개요와 소개.
RSA 구현 방법이 있습니다.

목차

1. 대칭형 암호의 문제점
2. 공개키 암호 시스템의 개요
3. RSA 알고리즘
1) 원리
2) 키의 생성
3) RSA
4. RSA 예제
1) 키의 생성
2) 암호화
3) 복호화
5. RSA 비트의 중요성
6. 현재 RSA의 동향
7. RSA 의 활용도
8. RSA 알고리즘 구현

본문내용

1. 원리

1977년 로널드 라이베르트, 아디 샤미르, 레오널드 애들먼이 발명하였으며, RSA라는 이름은 이 3명의 이름 앞 글자를 딴 것이다. 이 세 발명자는 이 공로로 2002년 튜링상을 수상했다.

RSA 암호체계의 안정성은 큰 숫자를 소인수분해하는 것이 어렵다는 것에 기반을 두고 있다.

RSA 암호화 알고리즘은 1983년에 발명자들이 소속되어 있던 매사추세츠 공과대학교에 의해 미국에 특허로 등록되었고, 2000년 9월 21일에 그 특허가 만료되었다.

2. 키의 생성

각 실체는 RSA공개키와 그에 대응하는 비밀키를 생성한다.
① 두 개의 서로 다른 소수 p와 q를 임의로 생성한다.
② n=pq와 ψ=(p-1)(q-1)를 계산하다.
③ gcd( e, ψ)=1 인 정수 e(1 < e <ψ)를 임의로 선택한다.
④ 유클리드 호제법을 사용하여 ed==1(mod ψ)인 유일한 정수인 d(1 < d <ψ)를 계산한다.
⑤ A의 공개키 : (n, e), A의 비밀키 : d

<참고> 키생성에서 정수 e와 d는 각각 암호화 지수, 복호화 지수라 하고, n은 모듈러스라 한다.

참고 자료

www.Wikipedia.com