RSA 키 쌍 생성 알고리즘 및 수학
RSA 키 생성은 소수 인수분해의 어려움을 기반으로 수학적으로 관련된 공개-개인 키 쌍을 생성합니다. 프로세스는 확률적 소수 판정 테스트(Miller-Rabin 알고리즘)를 사용하여 두 개의 큰 무작위 소수(p, q)를 선택하고, 모듈러스 n = p × q 및 오일러 토션트 φ(n) = (p-1)(q-1)를 계산하며, 공개 지수 e(일반적으로 효율성과 보안을 위해 65537)를 선택하고, 확장 유클리드 알고리즘을 사용하여 e × d ≡ 1 (mod φ(n))를 만족하는 개인 지수 d를 계산합니다. 이 도구는 512-4096비트의 키 크기를 지원하며(프로덕션 환경에 2048+ 권장), 안전한 무작위 소수 생성을 구현하고, 암호화-복호화 왕복 테스트를 통해 키 쌍의 정확성을 검증하며, 다양한 암호화 라이브러리 및 시스템과의 호환성을 위해 여러 형식(PEM, DER, PKCS#1, PKCS#8)으로 키를 내보냅니다.