관용 암호 방식과 공개키 암호방식 그리고 암호 알고리즘에 대하여

소개글

컴퓨터 프로그램이나 컴퓨터 통신망에서 허가된 사용자임을 확인하는 데 사용되는 보안수단으로 접근권한을 암호에 대하여 조사한 레포트입니다. 암호를 기본으로 관용암호방식과 공개키암호방식에 대한 조사와 각각의 대표적인 알고리즘에 대하여 조사했습니다.

목차

01. 정의
1-1. 암호
1-2. 관용 암호 방식
1-3. 공개키 암호 방식
1-4. 관용과 공개키 암호 방식 비교

02. 관용
2-1. Feistel 함수
2-2. DES 알고리즘

03. 공개키
3-1. RSA 알고리즘

04. 출처

본문내용

3-1. RSA 알고리즘

RSA 공개키 암호화 알고리즘은 1977년 Riverst, Shamir, Adleman
이라는 세명의 수학자들에 의해 제안된 방식이다.
이 알고리즘은 현재 공개키 암호 알고리즘들 중에서 가장 널리 사용되고 있다.
 
RSA 암호화는 아주 큰 소수(large prime number)로 된 합성수를 인수분해
하는 것이 어렵다는 데 그 기반을 두고 있다. 만약 암호화하는 방법을 알고
있더라도 해독하는 방법을 알아내기가 매우 힘들다면 암호화하는 방법을
공개해도 큰 피해는 없을 것이다.
이런 생각에서 그들은 함정함수(Trapdoor Function)라는 개념을 만들었다.
암호화 과정을 하나의 함수로 보았을 때, 암호 해독 과정은 그 함수의 역함수에
해당되고, 따라서 암호해독이란 그 역함수를 찾아 내는 작업인 것이다. 역함수를
구하기가 매우 어려운 함수를 함정함수라고 하는데, RSA는 이러한 함정함수
개념에서부터 출발한 알고리즘이다.

참고 자료

1-1. http://blog.naver.com/jenayam?Redirect=Log&logNo=49255499
ⅡMare::
1-2. http://blog.naver.com/antiswords?Redirect=Log&logNo=80037148586
1-3. http://tadoli.springnote.com/pages/1064412
1-4.
http://www.sds.samsung.co.kr/itplaza/blog/personal/blog.jsp?blog_id=ki
msumin75&idx=/vCS7Uqpmbs~KE/RzR9L7sM~
1-5. http://blog.acronym.co.kr/97

2-1. 도서출판 그린,원동호 저,현대 암호학,2008