RSA 시연기
교육용 RSA 키 생성, 암호화, 복호화
이 계산기에 대하여
RSA 암호 체험은 RSA 공개 키 암호 시스템의 전 과정을 단계별로 보여 주는 교육용 도구입니다. 두 소수 p와 q를 고르면 법 n = p·q, 오일러 피 함수 φ(n) = (p−1)(q−1), φ(n)과 서로소인 공개 지수 e, 그리고 이에 대응하는 개인 지수 d = e⁻¹ mod φ(n)을 구합니다. 이어서 메시지를 c = mᵉ mod n으로 암호화하고 cᵈ mod n으로 다시 복호화하여, 전체 키 쌍과 왕복 과정을 보여 줍니다. 모든 연산은 정확합니다. 공개 키 암호, 모듈러 거듭제곱, 모듈러 역원이 어떻게 맞물리는지 배우는 데 유용합니다.
RSA 시연기 도구 사용 방법
- 입력란에 입력값을 입력하거나 붙여 넣으세요.
- 출력을 확인하세요 — 입력하는 즉시 업데이트됩니다.
- 옵션이 있다면 용도에 맞게 조정하세요.
- 페이지 URL을 복사해 같은 결과를 공유하세요.
대표적인 예
- p=61, q=53, e=17 → n=3233, φ=3120, d=2753, 65 암호화 → 2790, 2790 복호화 → 65
- p=11, q=13, e=7 → n=143, φ=120, d=103, 9 암호화 → 48, 48 복호화 → 9
- p=17, q=23, e=3 → n=391, φ=352, d=235, 100 암호화 → 213, 213 복호화 → 100
- p=61, q=53, e=15 → e가 φ=3120과 인수 3, 5를 공유하므로 개인 키가 존재하지 않음
- p=4는 소수가 아니므로 RSA를 시작할 수 없음 — 법이 두 소수의 곱이 되지 않음
자주 묻는 질문
RSA 시연기 도구는 어떻게 작동하나요?
입력값을 입력하거나 붙여 넣으면 브라우저에서 바로 처리하여 결과를 즉시 보여 줍니다. 입력한 내용은 서버로 업로드되지 않으며, 모든 계산이 사용자의 기기에서 이루어집니다.
RSA 시연기 도구는 언제 사용하나요?
개발, 디버깅, 디자인, 관리 작업에 유용합니다. 아무것도 설치하지 않고, 제3자 서비스에 데이터를 맡기지 않고도 이 변환이나 확인을 빠르게 해야 할 때 사용하세요.
결과는 얼마나 신뢰할 수 있나요?
이 도구는 관련 표준이나 사양을 직접 구현하므로 출력이 표준을 준수하는 소프트웨어의 결과와 일치합니다. 비어 있거나 형식이 잘못된 입력 같은 예외 상황은 조용히 실패하지 않고 명확하게 알려 줍니다.
특정 결과를 다른 사람과 공유할 수 있나요?
네. 입력값이 URL에 반영되므로, 주소창을 복사해 링크를 공유하면 링크를 여는 사람에게 같은 상태의 도구가 열립니다.