https://pwnblitz.net/tags/rsa/Recent content in Rsa on tail -f logs/pwnblitzHugoko-krTue, 10 Nov 2026 21:42:25 +0900https://pwnblitz.net/posts/2026-11-10/rsa-analysis/Tue, 10 Nov 2026 21:42:25 +0900https://pwnblitz.net/posts/2026-11-10/rsa-analysis/<h2 id="한눈에-보기" aria-labelledby="한눈에-보기-t"><span id="한눈에-보기-t">한눈에 보기</span> <a class="anchor" href="#%ed%95%9c%eb%88%88%ec%97%90-%eb%b3%b4%ea%b8%b0" tabindex="-1" aria-label="이 섹션 링크: 한눈에 보기"></a></h2> <ul> <li><strong>RSA는 키 쌍 하나로 암호화와 서명을 모두 하는 공개키 암호</strong> <ul> <li>1977년 Rivest, Shamir, Adleman 발표</li> </ul> </li> <li><strong>안전성의 근거는 소인수분해의 어려움</strong> <ul> <li>큰 두 소수의 곱셈은 쉽고, 곱을 다시 두 소수로 나누기는 어려움</li> </ul> </li> <li><strong>동작 원리는 정수론 세 가지면 충분</strong> <ul> <li>나머지 연산, 오일러 정리, 중국인의 나머지 정리(CRT)</li> </ul> </li> <li><strong>패딩 없는 RSA(흔히 “교과서 RSA”, textbook RSA)는 <a href="#%ED%8C%A8%EB%94%A9-%EC%97%86%EB%8A%94-rsa%EC%9D%98-%ED%95%9C%EA%B3%84">안전하지 않음</a></strong> <ul> <li>같은 평문이 늘 같은 암호문이 됨</li> <li>암호문을 곱해 평문을 조작할 수 있음</li> <li>실제로는 무작위성과 검사용 구조를 더하는 <a href="#%ED%8C%A8%EB%94%A9-pkcs1-v15%EC%99%80-oaep">OAEP</a>(Optimal Asymmetric Encryption Padding)·<a href="#%EC%84%9C%EB%AA%85">PSS</a>(Probabilistic Signature Scheme) 패딩과 함께 사용</li> </ul> </li> <li><strong>지금 RSA의 주 용도는 서명</strong> <ul> <li>TLS(Transport Layer Security) 인증서, SSH(Secure Shell) 키, JWT(JSON Web Token), 코드 서명</li> <li>키교환은 TLS 1.3부터 RSA 키 전송 대신 ECDHE(Elliptic Curve Diffie–Hellman Ephemeral, 일회용 타원곡선 키교환)가 맡고, 지금은 ECDHE와 PQC(Post-Quantum Cryptography, 양자내성암호) 알고리즘 ML-KEM을 섞은 하이브리드로 전환 중</li> </ul> </li> <li><strong>RSA-512는 더 이상 안전하지 않음</strong> <ul> <li>1999년 처음 분해, 지금은 클라우드에서 몇 시간이면 분해</li> <li>이 글의 RSA-512 예시는 원리 설명용</li> </ul> </li> </ul> <h2 id="배경-지식" aria-labelledby="배경-지식-t"><span id="배경-지식-t">배경 지식</span> <a class="anchor" href="#%eb%b0%b0%ea%b2%bd-%ec%a7%80%ec%8b%9d" tabindex="-1" aria-label="이 섹션 링크: 배경 지식"></a></h2> <p>RSA 자체는 몇 줄짜리 식이지만, 제대로 이해하려면 세 가지 배경이 필요하다. 공개키 암호가 무엇을 풀려는 것인지, RSA 식이 왜 맞고 왜 깨기 어려운지 보여 주는 정수론, 그리고 수백 자리 수로 그 식을 실제로 계산하는 방법이다.</p>