RSA 암호 : 초보자를 위한 단계별 설명

비대칭키 알고리즘
비대칭키 : 키가 두 개인 암호화 알고리즘

 

RSA 암호 알고리즘

RSA(Ron Rivest-Adi Shamir-Leonard Adleman)암호

공개 키 암호 시스템의 하나로, 암호화뿐만 아니라 전자서명이 가능한 최초의 알고리즘

1. 키생성 : 두 개의 큰 소수 p와 q를 무작위로 생성한다. 그리고 p와 q를 곱한 n을 생성한다.

 

2. 공개키 생성 : 공개키는 (n,e)로 이루어져있다.
e는 공개적으로 알려진 숫자이며, 일반적으로 작은 소수이다. 대부분 65537과 같은 값을 사용한다.

 

3.  개인키 생성 : 개인키는 (n,d)로 이루어져있다. d는 비공개이며, e와 관련이 있는 숫자이다.

(e와 d는 서로 역수 관계, 즉 (e * d) % φ(n) = 1이어야 함 *오일러 피 함수* e와 d는 서로소인 수, 즉 e와 φ(n)이나 d와 φ(n)이 서로 소이어야 함)

 

4. 암호화 : 암호화를 하려는 메시지를 숫자로 변환한 후, 공개키를 사용하여 해당 숫자를 "e"번 제곱한 후 "n"으로 나눈 나머지를 계산한다. 계산한 값이 암호이다.