p, q(소수)와 e를 입력해 RSA 공개키/개인키를 계산하고, 숫자 또는 텍스트를 RSA로 암호화, 복호화를 해보세요.
키 생성
암호화
복호화
p, q(소수)와 공개 지수 e를 입력하면 RSA 공개키/개인키를 계산합니다. (교육용 — 작은 수에 적합)
* 이 페이지는 학습/검증용 RSA 계산기입니다. 실제 보안 목적(실서비스 암호화/서명)에는 키 길이(예: 2048비트 이상), 안전한 소수 생성, 패딩(OAEP/PSS) 등이 필수입니다.
"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."
이 사이트는 광고 수익으로 유지되고 있습니다. 배너 또는 여기를 클릭하여 구매해 주시면 유지에 도움을 주실 수 있습니다.
RSA란? 공개키 암호의 기본 원리
RSA는 대표적인 공개키(비대칭키) 암호 알고리즘입니다. 공개키로 암호화한 값은 개인키로만 복호화할 수 있어, 안전한 통신(키 교환)이나 전자서명 같은 분야에서 널리 활용됩니다.
RSA 키 생성 과정(핵심 수식)
RSA 키 생성은 아래 단계로 요약됩니다.
- 서로 다른 소수
p,q를 고른 뒤n = p·q를 계산합니다. - 오일러 피함수
φ(n) = (p-1)(q-1)를 계산합니다. - 공개 지수
e를 선택합니다. (보통65537사용) d ≡ e⁻¹ (mod φ(n))를 만족하는 개인 지수d를 구합니다. (모듈러 역원)
RSA 암호화/복호화 공식
- 암호화:
c = m^e mod n - 복호화:
m = c^d mod n
실무에서 RSA를 사용할 때 꼭 알아야 할 점
이 페이지는 학습/검증용으로 작은 수를 다루기 때문에, 실무 적용 시 아래 사항을 반드시 지켜야 합니다.
- 키 길이: 최소 2048비트 이상 권장(현대 보안 요구사항 기준)
- 패딩: 암호화는 OAEP, 서명은 PSS 같은 안전한 패딩을 사용해야 합니다.
- 텍스트 처리: 단순히 텍스트를 정수로 바꿔서 RSA에 넣는 방식은 교육용 예제에 가깝습니다.
RSA 계산기 활용 예시
- 암호학 공부 중 수식이 맞는지 검증하고 싶을 때
- p, q, e에 따른 n, φ(n), d 계산이 제대로 되는지 확인할 때
- 작은 숫자 예제로 RSA 동작을 직관적으로 이해하고 싶을 때
"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."
이 사이트는 광고 수익으로 유지되고 있습니다. 배너 또는 여기를 클릭하여 구매해 주시면 유지에 도움을 주실 수 있습니다.
"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."
이 사이트는 광고 수익으로 유지되고 있습니다. 배너 또는 여기를 클릭하여 구매해 주시면 유지에 도움을 주실 수 있습니다.