[암호학] RSA

RSA

: 세계적 표준처럼 사용되는 공개키 암호 알고리즘 (Rivest-Shamir-Adleman의 첫 글자를 땀 → 개발자 세 명의 이름)

 

· 특징

① 인수분해 문제(Prime factorization)을 이용한 공개키 암호 알고리즘 

② 암호화뿐만 아니라 전자서명의 용도로도 사용

③ SSL 프로토콜을 가진 Web broswer, PGP 그리고 다양한 정부 시스템이 사용

 

· 과정

① RSA는 두 개의 지수를 사용 : e(공개값), d(비밀값)

② Alice : C = Pᵉ mod n → 평문 P에서 암호문 C 생성

③ Bob : P = Cᵈ mod n → 암호문 C에서 평문 P 획득

 

※ n은 키 생성 프로세스를 통해 만들어진 매우 큰 수 ※

 

e와 d는 특별한 수학적 관계가 있지만, 산업기사 수준에서 깊게 다루지 않고 PASS하겠다.

 

· 핵심 원리 : 소인수분해는 어렵다

: RSA의 간단한 원리

 

① 아주 큰 소수 두 개(p, q)를 고른다

② 이 둘을 곱한 값 N (N = p*q)를 구한다

③ N이 공개가 되어도 p와 q를 구하기 힘들다.

 

공개 유무	요소
공개	n, e
비밀	p, q, d, Φ(n)

[표 - RSA 알고리즘 공개요소]

 

 

- RSA에 대한 공격

(1) 수학적 공격(소인수 분해 공격)

: 두 개의 소수 곱을 인수분해 하고자 하는 공격 → 키의 길이(d의 비트 수)가 길수록 안전함

 

(2) 타이밍 공격(시간 공격)

 

(3) 선택 암호문 공격(CCA), OAEP

 

 

 

 

♠ 2026.03.31 / D-295 ♠

 

오늘 너무 피곤해서 공부 여기까지 하겠다. RSA에 대해 전문적으로 파고들려고 하니까 머리아파 죽겠다. 아직 이산수학같은 수업도 대학에서 못 들었는데 이상한 말들 나오니까 힘들다... 일단 자세한 원리는 기사 공부할 때 같이 하고 지금은 특징같은 것을 공부하는 데 집중하겠다.

 

내일이면 벌써 4월이다(내가 상병다는 날). 벌써 내가 포스팅을 시작한 지 17일이 지났다. 이 속도로 가면 과연 1회독은 할 수 있을지? 자격증 따는게 목적이라지만 보안에 관련해선 백지와 같은 내 머리를 채우고자 시작한 공부이기도 하니 조금만 더 힘내서 해보겠다. 솔직히 네트워크 관리사 2급은 2주 전에 공부시작해도 될 거 같고 인터넷 보안 전문가도 뭐 비슷할 거 같다. 지금은 정보보안 산업기사에 열중하겠다... 난 자러 가겠다.