[알고리즘]데이터 암호화 알고리즘 - RSA 암호화

 

데이터 암호화

데이터 암호화는 데이터를 보호하기 위해 원본 데이터를 암호화 알고리즘을 사용하여 암호화된 데이터로 변환하는 과정이다

 

암호화 종류

단방향 암호화 
해쉬 기반으로 이루어지는 것이 특징

단방향 암호화를 보완한 형태로 양방향 암호화가 등장하고 쓰임새가 줄었으나 아예 쓰이지 않는 것은 아니다.

 

md5, SHA256 등이 대표적으로 아직도 쓰이는 기법

 

양방향 암호화

대칭키 방식과 비대칭키(공개키) 방식으로 나뉜다.

ex) 대칭키 - AES256, 비대칭키 - RSA 

 

양방향 대칭키&암호화 시스템

원리 : 암호화 키와 알고리즘은 공개로 두고

해독키와 해독 알고리즘을 비밀로 한다.

 

메세지를 보낼 때는 송신자가 수신자의 공개 키를 찾아 사용하여 암호화한 후 전송을 하고

수신자는 자신이 가진 비밀키를 사용하여 복호화하여 P를 얻는다.

 

구성요소

- 암호화 알고리즘(E) - Encrypt

- 해독 알고리즘(D) - Decrypt

- 암호화 키(K) - Key

- 평문(P) - Plain text : 전송이나 저장해야할 원시 데이터

- 암호문(C) - Cipher text

 

C = E^{k}(P)

P = D^{k}(C)

 

 

단점

대칭키가 유출되면 매우 위험 -> 비대칭키가 대안으로 나오게된다

 

대표적으로 이 글의 주제가 되는 RSA 알고리즘이 있다.

 

비대칭키는 이 글의 메인이 아니므로 비교적 간단하게 정리하고 넘어간다.

수신자와 송신자가 보는 key가 달라도 된다는 아이디어를 기반으로 만들어진 암호화 방식이다.

 

 

 

RSA 알고리즘

메세지를 선형시간에 암호화 한다

평문 P로부터 암호문 C = P^e modulo r 를 계산하여 암호화를 하고

암호문 C로부터평문 P= C^d modulo r를 계산하여 복호화를 한다.