comnic's Dev&Life

기본적인 PKI(Public Key Infrastructure) 구현 Rust에서 PKI(Public Key Infrastructure)를 구현하기 위해 가장 많이 사용되는 암호화 알고리즘 중 하나는 RSA(Rivest–Shamir–Adleman)입니다. RSA는 대표적인 공개키 알고리즘으로, 안전한 키 교환과 전자 서명을 위해 사용됩니다. Rust를 공부하는 입장으로 먼저 RSA를 직접 구현해 보고, 이후 rsa 라이브러리를 사용해서 구현해 보겠습니다. 1. 키 생성 RSA는 공개키와 비밀키로 이루어져 있습니다. 키는 두 개의 소수인 p와 q를 생성하고, n = pq로 계산됩니다. 그리고 양의 정수 e와 d를 선택하여 다음의 조건을 만족하는 공개키 (e, n)과 비밀키 (d, n)를 생성합니다. e와 ..