RSA 암호 체계

소개글

"RSA 암호 체계"에 대한 내용입니다.

목차

1. RSA 암호 체계
2. 리만 가설

본문내용

배경
- 소인수분해의 어려움에 기초
- 1997 MIT 론 라이베스트, 아디 샤미르, 레너드 애들먼 RSA

- 두 개의 거대한 소수와 두 소수를 곱해 만든 합성수 n으로 암호 만듦
- 암호 해독 거의 불가능
- N이 100자리~200자리 수면 충분
- 성능 좋은 컴퓨터 사용하더라도 시간 많이 들기 때문

1. B가 공개키와 개인키를 만들어 A에게 보낸다. (개인키는 B 자신만 가지고 있음)
2. A가 B로부터 받은 공개키를 이용하여 보낼 정보를 암호화 한다.
3. A가 암호화된 정보를 B에게 보낸다.
4. B가 암호화된 정보를 받고 개인키를 이용하여 암호를 해독한다.

참고 자료

없음