1990년대 인증기관의 RSA 키를 인수분해했다

초기 웹 브라우저가 신뢰했던 E-Certify의 512비트 RSA 루트 인증서 2개를 데스크톱에서 인수분해해 개인 키를 복원함 CADO-NFS로 개인 키 복원에 필요한 두 소수를 구했으며, Ryzen 9 5950X에서 SSL용 키는 32시간, S/MIME용 키는 29시간이 걸림 옛 브라우저 설치 파일에서 인증서를 추출했으며, Netscape는 해당 루트를 2002년에 제거함 — 추출에 사용한 Claude Code의 출력은 완전히 검증되지 않은 상태임 복원한 키로 발급한 인증서는 Netscape 4.51에서 시계를 2003년 10월 16일 이전으로 설정해 검증했으며, 현대 TLS 구현과 호환되지 않아 Go로 별도 서버를 제작함 배포된 해인 1999년에 이미 512비트 RSA-155가 인수분해됐을 만큼 당시에도 약한 키였지만, 이번 재현은 구형 브라우저와 과거 시각 설정이라는 제한된 조건에서 작동함 초기 브라우저에서 작은 RSA 키 찾기 RSA의 보안은 큰 준소수, 즉 두 소수의 곱을 인수분해하기 어렵다는 데 의존함 Web PKI는 10여 년 전에 1024비트 RSA 사용을 폐기함 — 해당 크기의 인수분해 사례는 확인하지 못했지만, 대규모 컴퓨터 자원을 가진 정부나 조직이라면 가능성의 범위 안에 있음 게시 며칠 전 862비트 RSA-260 이 인수분해됐으며, 당시 파악한 최대 기록임 현재는 최소 2048비트 RSA를 사용하지만, 미래 양자컴퓨터 위험 때문에 이 역시 머지않아 사용이 폐기될 것으로 전망됨 초기 Web PKI에는 표준이나 최소 요구사항이 없었고, 암호 기술 수출 규제도 존재함 Netscape는 1994년 SSL 지원을 출시했고 Internet Explorer도 곧 뒤따름 작은 RSA 키는 평범한 데스크톱에서도 인수분해할 수 있어, 초기 브라우저에 실린 키를 실험 대상으로 삼음 루트 인증서가 브라우저 설치 파일에 포함돼 있어 archive.org의 Internet Explorer와 Netscape 모음에서 옛 루트 인증서를 확보함 두 모음을 내려받아 Claude Code로 루트를 추출하고, 필터로 작은 SSL용 키를 찾을 수 있는 ancient roots 페이지를 생성함 아카이브는 완전하지 않으며, LLM 출력도 전부 신뢰할 수 있는지 검증하지 않은 상태임 E-Certify의 512비트 키와 개인 키 복원 1999년 3월 Netscape 4.51에는 지금은 사라진 캐나다 인증기관 E-Certify의 51...