[암호학] RSA 계산 과정 딱 4개만 외워보자!

1. RSA란?2. RSA 계산 과정 3. RSA 계산 과정 (예제 풀이)  1. RSA란? 두 개의 소수가 곱해진 합성수가 있을 때,곱하는 소수의 크기가 클수록 합성수를 소인수분해 하는 것은 어렵다. 예를 들어 19,939이 두 소수 127, 157의 곱으로 이루어져 있다는 것을 구하는 것만 해도 꽤 많은 시간이 걸린다.RSA 암호화 방식은 이처럼 매우 큰 소수들의 곱으로 생성된 수는 소인수분해 하기 어렵다는 것을 이용한 공개키 암호화 방식이다. (물론, 컴퓨터가 계산하는 것이므로 127,157보다 더 큰 소수의 곱을 이용한다.) 2.  RSA 계산 과정  ① p, q 선택소수 두 가지를 정한다. (p,q)  ② n, $ \phi (n)$ 연산지금 고른 두 소수의 곱을 n이라고 하고 n의 $ \phi ..

2024.06.07