IT 지식/IT 정보
RSA 공개키 암호화 알고리즘
Security Engineer
2022. 12. 9. 21:00
0. 개요
RSA 알고리즘은 미국 MIT의 Rivest, Shamir, Adleman 이 발표한 공개키 암호화 방식으로, 공개키 암호화의 개념을
수학적으로 구체화 시킨 알고리즘 이다. RSA 공개키 암호화 알고리즘은 이 3명 이름의 앞글자를 딴 것이다.
1. 개념
- RSA는 공개키 암호 알고리즘 중 하나이며, 세계적으로 사실상 표준이다.
- 인수분해 문제 해결의 높은 난이도를 이용한 가장 대표적인 공개키 암호 알고리즘으로 암호화 뿐만 아니라 전자서명의 용도로도 사용된다.
- SSL 프로토콜을 가진 많은 웹브라우저, PGP, 공개키 암호 시스템을 사용하는 정부 시스템 등이 RSA를 사용한다.
- RSA는 2개의 키를 사용하는데, 모두에게 공개하는 공개키 ( Public Key )와 공개해선 안 되는 개인키 ( Private key )로 구성된다.
- 공개키는 메시지를 암호화 할 때 사용하고, 개인키는 암호화된 메시지를 복호화 할 때 사용한다.
2. 방식
- A가 B에게 정보를 안전하게 보내고 싶어한다. 이때 RSA 알고리즘을 이용한다.
- B가 공개키와 개인키를 만들어 A에게 공개키를 보낸다. (개인키는 B만 가지고 있다.)
- A가 B로부터 받은 공개키를 이용하여 보낼 정보를 암호화 한다.
- A가 암호화된 정보를 B에게 보낸다.
- B가 암호화된 정보를 받고 개인키를 이용하여 암호를 해독한다.
RSA 방식으로 암복호화를 하기 위해서는 키를 만들어야 한다.
아래 자료를 참고해서 본다.