RSA 공개키 암호화 알고리즘

0. 개요

RSA 알고리즘은 미국 MIT의 Rivest, Shamir, Adleman 이 발표한 공개키 암호화 방식으로, 공개키 암호화의 개념을

수학적으로 구체화 시킨 알고리즘 이다. RSA 공개키 암호화 알고리즘은 이 3명 이름의 앞글자를 딴 것이다.

 

1. 개념

• RSA는 공개키 암호 알고리즘 중 하나이며, 세계적으로 사실상 표준이다.
• 인수분해 문제 해결의 높은 난이도를 이용한 가장 대표적인 공개키 암호 알고리즘으로 암호화 뿐만 아니라 전자서명의 용도로도 사용된다.
• SSL 프로토콜을 가진 많은 웹브라우저, PGP, 공개키 암호 시스템을 사용하는 정부 시스템 등이 RSA를 사용한다.
• RSA는 2개의 키를 사용하는데, 모두에게 공개하는 공개키 ( Public Key )와 공개해선 안 되는 개인키 ( Private key )로 구성된다.
• 공개키는 메시지를 암호화 할 때 사용하고, 개인키는 암호화된 메시지를 복호화 할 때 사용한다.

 

2. 방식

1. A가 B에게 정보를 안전하게 보내고 싶어한다. 이때 RSA 알고리즘을 이용한다.
2. B가 공개키와 개인키를 만들어 A에게 공개키를 보낸다. (개인키는 B만 가지고 있다.)
3. A가 B로부터 받은 공개키를 이용하여 보낼 정보를 암호화 한다.
4. A가 암호화된 정보를 B에게 보낸다.
5. B가 암호화된 정보를 받고 개인키를 이용하여 암호를 해독한다.

 

 

RSA 방식으로 암복호화를 하기 위해서는 키를 만들어야 한다.

아래 자료를 참고해서 본다.

 

https://yjshin.tistory.com/entry/%EC%95%94%ED%98%B8%ED%95%99-%EB%B9%84%EB%8C%80%EC%B9%AD%ED%82%A4-%EC%95%94%ED%98%B8-RSA-%EC%95%94%ED%98%B8%EC%8B%9C%EC%8A%A4%ED%85%9C