[암호론] 공개키 암호화 기법 비교 분석

소개글

RSA, Rabin, Merkle-HellmanKnapsack ,
GrahamShamir ,McElieced , 타원곡선 암호시스템(ECC: EllipticCurveCryptography)
등 공개키암호화 기법에 관련된 모든 내용이 다 정리되어 있습니다. 이 모든 것이 한곳에 있는 자료 잘 없습니다

목차

없음

본문내용

공개키 암호화 기법에는 다음과 같은 것들이 있다.
- 인수분해의 어려움을 이용한 RSA 암호화 방식
- Rabin 암호화 방식
- Knapsack 문제를 이용한 Merkle-Hellman Knapsack 암호화 방식
- Graham-Shamir 암호화 방식
- 선형 오류 정정 부호를 복호화할 때의 어려움을 이용한 McElieced 암호화 방식
- 최근에 가장 큰 관심을 모으고 있는 타원곡선 암호시스템(ECC: Elliptic Curve Cryptography)


그럼 하나하나 살펴보겠다.


◎ RSA

RSA 방식은 1977년 MIT 대학의 Rivest, Shamir 그리고 Adleman의 이름 첫 자를 따서 이름이 붙여진 것이다. 이 알고리즘은 특허를 받았고, RSA Data Security사가 여러 컴퓨터 소프트웨어 회사와 전자우편을 업무에 많이 사용하는 대기업에 라이센스 해주는 사업을 하고 있다.
RSA는 메시지를 공개키와 개인키로 암호화할 수 있는 공개키 암호화 알고리즘으로서 널리 사용되고 있는 독보적인 암호 알고리즘이다. RSA는 개인키로 암호화하는 것이나 공개키로 암호화하는 것에 모두 수학적으로 안전하다고 증명되어 있기 때문에, 다른 암호화와 달리 양쪽으로 암호화가 가능하게 되었다. 이 때문에, RSA를 사용함으로써 기밀성(공개키로 암호화하고, 개인키로 복호화하므로)을 제공해주며, 전자 서명(개인키로 암호화하고, 공개키로 복호화하므로)을 할 수 있게 되었다. 이처럼, RSA는 다용도적이기 때문에, 만약 어떤 사람이 기밀성과 전자 서명을 사용하기 위해 RSA키 쌍을 사용한다면, 해커들은 암호문을 복호화하기 위해서 공격을 할 것이다. 여러 공격이나 다른 이유 때문에, 많은 암호학자들은 이렇게 두 개의 RSA 키 쌍을 유지하기를 원한다.

참고 자료

없음