RSA(Rivest, Shamir, Adleman)

1. RSA 암호 체계의 주요 특징비대칭키 암호화 : 공개키($e$)와 개인키($d$)가 한 쌍을 이룹니다. 공개키로 암호화하면 개인키로만 복호화할 수 있습니다.소인수분해의 난해함 : 아주 큰 두 소수의 곱을 소인수분해하는 것이 어렵다는 수학적 원리에 기반합니다.용도 : 데이터 암호화뿐만 아니라 전자서명에도 사용됩니다. (개인키로 서명하고 공개키로 검증)속도 : 대칭키 암호(AES 등)에 비해 연산 속도가 느려 주로 대칭키를 교환하기 위한 키 분배용으로 활용됩니다. 2. RSA 키 생성 및 계산 프로세스시험에서는 다음의 수치 계산 과정을 단계별로 물어보는 경우가 많습니다.1단계: 변수 설정두 개의 큰 소수 $p, q$를 선택합니다.$n = p \times q$를 계산합니다. ($n$은 공개키와 개인키의 ..