끔찍한 공개키 꼼수

RSA 공개키에 읽을 수 있는 문구를 심어, 실제로 작동하고 인증기관의 신뢰도 받는 TLS 인증서를 만듦 공개 지수는 표준값으로 유지하고, 모듈러스의 상위 절반을 조정해 인증서의 Base64 텍스트에 메시지가 드러나도록 함 수정한 모듈러스를 기존 소수로 나눈 뒤 가까운 소수를 찾아 키를 재구성하면, 메시지를 유지하면서 유효한 RSA 키를 만들 수 있음 Base64 기준으로 RSA-2048은 약 150자, RSA-4096은 약 320자를 넣을 수 있으며, 인증서 발급 후에도 같은 CSR로 갱신할 수 있음 이 방식은 개인키 엔트로피를 줄이며, 제공 스크립트는 서로 너무 가까운 소수나 지나치게 작은 개인 지수 같은 취약 조건을 검사하지 않음 인증서 체계에 대한 항의를 공개키에 넣기 출발점은 공개 웹사이트 운영에 필요한 ACME 절차와 반복적인 인증서 갱신에 대한 불만임 인증서는 몇 달마다 만료되며, 자동화하더라도 ACME 클라이언트가 DNS 레코드나 웹서버에 계속 접근할 수 있도록 관리해야 함 평문 연결을 통한 인증서 발급과, 신뢰받는 인증기관이 키로 숫자 4를 사용한 eMudhra 사례도 비판의 대상임 항의성 SSL 구현의 선례는 있지만, 이번 시도는 웹 트래픽 암호화 자체는 유지함 수동 도청은 실제 위험이지만, 이를 막는 데 인증서 체계 전체가 필요한 것은 아니라는 생각에서 항의용 인증서를 선택함 직접 통제할 수 있는 부분은 공개키임 313333333337 같은 특정 소수를 키 재료로 쓰는 방법도 있지만, 누군가 키를 깨려고 시도하지 않으면 약한 키라는 사실이 드러나지 않음 대신 인증서의 Base64 본문에 “개인키를 꼭 무작위로 고를 필요는 없다”, “아무도 이를 검사하지 않는다”, “인증기관이 숫자 4를 1년 동안 사용하고도 넘어갔다”는 문구를 넣음 RSA에서 메시지를 넣을 위치 RSA 키 생성은 큰 소수 p와 q를 골라 곱한 모듈러스 n을 만드는 데서 시작함 공개키는 n과 공개 지수 e로 구성되며, 암호화는 ciphertext = plaintext^e mod n 형태임 개인키에는 n과 개인 지수 d가 들어가며, d를 구하는 과정에는 p와 q가 필요함 공개 지수의 표준값은 65537 (0x10001) 임 값이 1인 비트가 적어 암호화가 빠름 이번에 사용한 인증기관은 비표준 공개 지수를 가진 키에 서명하지 않아, 이 부분은 메시지 삽입에 활용할 수 없었음 반면 모듈러스 n에는 2,048비트 또는 4,096비트의...