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와 ..

RSA로 서명하고 검증하기 RSA를 사용하여 기본적인 PKI(Public Key Infrastructure)를 구현해 보겠습니다. 이 예제에서는 다음의 단계를 따라갑니다. 키 생성: RSA 알고리즘을 사용하여 공개키와 개인키를 생성합니다. 서명: 개인키를 사용하여 메시지에 서명을 생성합니다. 검증: 공개키를 사용하여 서명이 유효한지 검증합니다. 먼저, rsa 라이브러리를 사용하여 RSA 알고리즘을 구현합니다. 이 라이브러리는 RSA 키 생성, 서명, 검증 등을 편리하게 다룰 수 있도록 도와줍니다. 먼저 [rsa, num-bigint]를 dependencies에 추가합니다. # Cargo.toml에 의존성 추가 [dependencies] rsa = "0.3.0" num-bigint = "0.4.0" 혹은 ..