RSA에 대한 모든 것

소개

* 컴퓨터 보안에서 빼놓을 수 없는 개념 중 하나가 바로 RSA 입니다.
본 레포트는 개념정리에서 부터 최근 RSA의 논의 방향 그리고 활용분야와 구체적인
적용방식까지 알아보았습니다.
그리고 새로운 개념은 주석처리 해서 알기 쉽게 보충 설명 해놓았습니다.

목차

■ 들어가는 글

I. RSA 정의

II. RSA 동작원리

Ⅲ. RSA NUMBERS(1~53)

Ⅳ.프로토콜

본문내용

RSA는 컴퓨팅 보안시스템에서 점점 더 많은 비중을 차지하고 있다. 2012년 3월에 미국에서 열린 RSA 보안컨퍼런스에서도 알 수 있듯이 모바일 분야에서 RSA보안의 중요성 또한 빠르게 대두 되고 있다. 본 보고서는 기초적인 RSA 정의에서부터 그리고 이 것의 동작원리와 더불어 구체적인 각 RSA 인수분해 값과 비트수에 대해서도 알아보았고 마지막에는 RSA프로토콜에 대해서도 알아보았다.

I. RSA 정의

1. RSA란?
공개키와 개인키 공개 키 암호 방식(公開 - 暗號 方式)는 암호의 한 종류로 사전에 비밀 키를 나눠가지지 않은 사용자들이 안전하게 통신할 수 있도록 해준다. 일반적으로 공개 키는 잠그는 기능을 하고 개인 키는 잠근 것을 여는 기능을 한다. 개인 키는 각 사용자가 안전하게 보관하지만 공개 키는 외부에 공개한다. 그렇기 때문에 공개 키로부터 개인 키를 알아내는 것이 어려워야 한다. 이 두 키는 서로 수학적으로 연관되어 있지만 별개의 키이므로, 이런 암호방식을 비대칭 암호(非對稱暗號)라고 부르기도 한다

를 세트로 만들어서 암호화와 복호화를 하는 인터넷 암호화 및 인증 시스템의 하나이다.

2. RSA의 역사
RSA는 공개키 암호시스템의 하나로, 암호화뿐만 아니라 전자서명이 가능한 최초의 알고리듬으로 알려져 있다. RSA가 갖는 전자서명 기능은 인증을 요구하는전자 상거래 등에 RSA의 광범위한 활용을 가능하게 하였다.

참고자료

· ^ RSA Laboratories, The RSA Factoring Challenge. Retrieved on 2008-03-10.
· ^ RSA Laboratories, The RSA Factoring Challenge FAQ. Retrieved on 2008-03-10.
· ^ "RSA-100 Factored". Cryptography Watch Archive for April, 1991. 1991-04-01. http://cryptnet.net/people/vab/blogs/cryptowatch/1991/04/01/rsa-100-factored/. Retrieved 2008-08-05.
· ^ "RSA Honor Roll". 1999-03-05. http://www.ontko.com/~rayo/primes/hr_rsa.txt. Retrieved 2008-08-05.
· ^ a b Brandon Dixon and Arjen K. Lenstra. "Factoring Integers Using SIMD Sieves". doi:10.1007/3-540-48285-7. http://www.springerlink.com/link.asp?id=jdeqqpgku2xk3pve.
· ^ T. Denny, B. Dodson, A. K. Lenstra, M. S. Manasse (1994), "On The Factorization Of RSA-120" .
· ^ "RSA Honor Roll". 1999-03-05. http://www.ontko.com/~rayo/primes/hr_rsa.txt. Retrieved 2008-08-06.
· ^ "The Magic Words Are Squeamish Ossifrage". http://web.mit.edu/warlord/www/rsa129.ps. Retrieved 2009-11-24.
· ^ Mark Janeba (1994), Factoring Challenge Conquered. Retrieved on 2008-03-10.
· ^ Arjen K. Lenstra (1996-04-12), Factorization of RSA-130. Retrieved on 2008-03-10.
· ^ Herman te Riele (1999-02-04), Factorization of RSA-140. Retrieved on 2008-03-10.
· ^ RSA Laboratories, RSA-140 is factored!. Retrieved on 2008-03-10.
· ^ Herman te Riele (1999-08-26), New factorization record (announcement of factorization of RSA-155). Retrieved on 2008-03-10.
· ^ RSA Laboratories, RSA-155 is factored!. Retrieved on 2008-03-10.
· ^ Jens Franke (2003-04-01), RSA-160 (announcement of factorization). Retrieved on 2008-03-10.
· ^ RSA Laboratories, RSA-160 is factored!. Retrieved on 2008-03-10.
· ^ D. Bonenberger and M. Krone, RSA-170 Retrieved on 2010-03-08.
· ^ Jens Franke (2003-12-03), RSA576 (repost of announcement of the factorization). Retrieved on 2008-03-10.
· ^ Eric W. Weisstein (2005-12-05), RSA-576 Factored at MathWorld. Retrieved on 2008-03-10.
· ^ RSA Laboratories, RSA-576 is factored!. Retrieved on 2008-03-10.
· ^ S.A. Danilov and I.A. Popovyan Factorization of RSA-180PDF. Retrieved on 2010-05-12.
· ^ I. Popovyan, A. Timofeev (2010-11-08). "RSA-190 factored". mersenneforum.org. http://mersenneforum.org/showpost.php?p=236114&postcount=1. Retrieved 2010-11-10.
· ^ RSA Laboratories, RSA-640 is factored!. Retrieved on 2008-03-10.
· ^ Jens Franke (2005-11-04), We have factored RSA640 by GNFS. Retrieved on 2008-03-10.
· ^ Eric W. Weisstein (2005-11-08), RSA-640 Factored at MathWorld. Retrieved on 2008-03-10.
· ^ a b Thorsten Kleinjung (2005-05-09), We have factored RSA200 by GNFS. Retrieved on 2008-03-10.
· ^ RSA Laboratories, RSA-200 is factored!. Retrieved on 2008-03-10.
· ^ Cryptology ePrint Archive: Report 2010/006
· http://100.naver.com/100.nhn?docid=770223
· http://en.wikipedia.org/wiki/RSA_numbers
· http://ko.wikipedia.org/wiki/%EA%B3%B5%EA%B0%9C_%ED%82%A4_%EC%95%94%ED%98%B8_%EB%B0%A9%EC%8B%9D