N, e, d로 하는 RSA 복호화

개요 및 암호학적 배경

RSA 키는 몇 개의 큰 정수에 지나지 않습니다. 모듈러스 N = p × q와 공개 지수 e가 공개키를 이루고, e · d ≡ 1 (mod λ(N))을 만족하는 개인 지수 d가 개인키를 완성합니다. 교재, 표준, 시험 벡터는 대개 이 세 숫자만 싣지만 암호 라이브러리는 PKCS#8 같은 표준 컨테이너에 담긴 키를 요구합니다.

이 워크플로우는 그 틈을 메웁니다. RSA Key Encoder가 N, e, d에서 두 소인수를 복원하고(NIST SP 800-56B Rev. 2 부록 C), 곱이 N이며 d가 e의 역수가 맞는지 검사한 뒤 PKCS#8 개인키를 만듭니다. 이어서 RSA Decrypt가 RSA-OAEP 패딩(RFC 8017, SHA-256, 빈 레이블)을 벗겨 메시지를 돌려줍니다.

키는 이 예제를 위해 생성했고 다른 곳에 쓰지 않는 폐기용 1024비트 시험 키입니다. 암호문은 NodeCrypto와 독립된 구현인 Node crypto(OpenSSL)로 만들었으므로 결과가 일치하면 전체 연쇄가 맞다는 뜻입니다. 1024비트는 실제 용도로는 너무 작으며, 숫자를 읽을 만한 길이로 유지하려는 것뿐입니다.

파이프라인 배선 구조와 단계별 흐름

1. 구성 요소와 암호문 입력(Workflow Input): N, e, d와 Ciphertext를 big-endian 순서의 앞쪽 0 바이트 없는 바이트로 공급합니다.
2. 키 조립(RSA Key Encoder): keyType = "Private"이면 d 입력이 나타납니다. 노드가 p와 q를 계산하고 CRT 값을 구해 PKCS#8 개인키를 출력합니다.
3. OAEP 복호화(RSA Decrypt): 그 키와 hash = "SHA-256"으로 원래 메시지를 복원합니다.
4. 결과(Workflow Output): 복원한 메시지를 Plaintext 포트로 내보냅니다. "RSA from N, e and d"의 ASCII 19바이트입니다.

노드 구성 및 설정

노드 레퍼런스 →

입출력 명세 및 시험 벡터 검증

검증 출처: Independent implementation check, Node crypto (OpenSSL RSA-OAEP, SHA-256) on a freshly generated 1024-bit test key (e = 65537) used for nothing else; no published vector

입력

기대 출력