Hacker News보안

SSL 인증서에 숨겨진 메시지 심기

원제 Horible public key tricks

155 포인트댓글 47
Key Point

RSA 개인키 생성 과정의 자유도를 이용해 실제로 작동하는 서명된 인증서에 메시지를 숨기는 기법으로, SSL 시스템의 일부 제약을 우회하고 암호학적 융통성을 보여주는 사례다.

핵심 요약

  • SSL/TLS 시스템의 복잡성을 비판하며, 저자는 RSA 공개키에 메시지를 숨기는 '허세 키(vanity key)' 기법을 개발했다.
  • RSA 암호화의 작동 원리는 두 소수 p와 q를 곱한 모듈러스 n과 공개 지수 e로 구성되며, 개인 지수 d로 복호화한다.
  • 저자는 두 개의 임의 소수를 선택해 n 값을 계산한 뒤, n의 바이트를 조작해 base64 인코딩에 메시지를 삽입하는 방식을 사용했다.
  • 수정된 n은 더 이상 p와 q의 곱이 아니므로, q를 n/p로 설정한 후 반올림하여 그 다음 소수를 찾아 유효한 RSA 개인키를 구성한다.
  • 메시지가 n의 상위 절반에 삽입되면 q값 변화에도 대부분 손상되지 않으며, base64 그룹화로 인한 정렬 문제는 최대 4번 시도로 해결 가능하다.
  • 표준 공개 지수 65537이 강제되므로 모듈러스만 제어할 수 있었고, RSA-2048은 약 150자, RSA-4096은 약 320자의 메시지 공간을 제공한다.
  • 이 기법은 엔트로피를 감소시키지만, 압축 형태로 고려된 유사 방법들이 보안을 유지했으므로 충분히 안전하다고 저자는 주장한다.
  • p와 q가 매우 가까워질 수 있다는 점과 매우 작은 d 값이 문제가 될 수 있지만, 현대 TLS의 전방 비밀성(forward secrecy)으로 인해 공개 웹사이트 용도로는 문제없다.
  • 저자의 스크립트는 이러한 취약점을 검증하지 않으며, certbot을 이용한 ACME 챌린지로 인증서 갱신을 자동화할 수 있다.
AI 요약 안내

AI가 한국어로 정리한 내용입니다. 정확한 정보는 원문을 확인해 주세요.

요약 원칙 ↗