[정보보안] RSA Structure에 대하여(키 생성, 암호화, 복호화)

RSA는 비대칭키 암호화 시스템으로,  공개키와 개인키를 이용하여 암호화 및 복호화를 진행하는 알고리즘 시스템이다. RSA structure에서 공개키와 개인 키는 한 쌍을 이루는데, 공개키로 암호화 된 내용은 개인키로 해독되고, 개인키로 암호화된 내용은 공개키로 해독이 된다.

 

key는 다음과 같은 과정을 통해 생성된다.

먼저 소수 p,q를 고른다. n= p * q 이고, q(n) = (p-1) * (q-1) 로 설정한다. e는 p-1과 q-1에게 서로소인 수를 설정하며, d = e^-1 mod q(n)이 된다.

 

key 설정에서 n,e,d를 제외한 나머지 인수들은 사용하지 않는다.

 

RSA structure에서 암호화는 x = a^e(modN)을 통해 이루어지고, 반대로 복호화 과정 a' = x^d (modN)을 통해 이루어진다.