90년대 인증기관의 RSA 키를 소인수분해했다
I've factored the RSA keys of a Certificate Authority from the 90s
한 보안 연구자가 1999년 넷스케이프 4.51에 포함된 캐나다 인증기관 E-Certify의 512비트 RSA 루트 키 두 개를 소인수분해하는 데 성공했다. CADO-NFS를 이용해 데스크톱에서 각각 32시간과 29시간이 걸렸으며, 이를 통해 개인 키를 복구해 실제로 Netscape 4.51에서 작동하는 인증서를 발급했다. 이는 90년대 초기 웹 PKI의 보안 취약성을 보여주는 사례로, 연구자는 관련 키와 도구를 공개했다.
이 세상에 넷스케이프 4.51을 실행하면서 시계를 2003년 이전으로 맞춘 사람은 아무도 없을 것이다… 내가 만든 VM을 제외하면.
HN 토론
59- 63
재미있는 부분 중 상당수가 AI에게 맡겨진 게 좀 아쉽네요. 왜 커스텀 TLS 구현이 필요했는지에 대한 해설이 있었으면 좋았을 텐데요. 어쨌든.
- goalieca
업데이트: 링크된 저장소에 있는 (놀랍도록 짧은) Go 파일 상단의 주석에서 이 설명을 찾았습니다:
대상 클라이언트는 Netscape Communicator 4.51(40비트 수출용 빌드와 128비트 미국 빌드 모두)이며, 시계는 2000년으로 설정되어 있습니다.
Go의 crypto/tls는 도움이 되지 않습니다: Go 1.14에서 SSLv3를 지원 중단했고, Netscape 4가 보내는 SSLv2 호환 ClientHello를 수락한 적이 없으며, RC4-MD5나 40비트 수출용 스위트를 지원한 적도 없습니다. 그래서 이 파일은 표준 라이브러리 기본 요소(RSA PKCS#1 v1.5, RC4, DES, 3DES, MD5, SHA-1) 위에 자체적인 소형 SSLv3 서버 측 구현을 담고 있습니다. 서버 키는 512비트 RSA라서 수출용 클라이언트가 ServerKeyExchange 없이 premaster secret을 직접 암호화할 수 있습니다.
- pvillano
기본적으로 소비자 GPU에서 2일이면 512비트 인증서를 깨는군요. 당시 트래픽 상당수는 임시 키를 사용하지 않았습니다. 대부분은 아예 암호화조차 되지 않았죠! 하지만 약 10년 후에는 모든 것을 암호화하는 것이 일반화되었습니다. 전 세계 어느 정부들이 익명의 정치적 발언을 기록하고 저장해 두었다가 나중에 복호화가 가능해지면 해독하려고 기다리고 있을지 궁금하네요.
- mitxela
네 가지 서로 다른 자동 'F'가 있는 그 SSL 보고서는 정말 놀라운 반전입니다.
- jrmg
> 이 LLM 출력이 전적으로 신뢰할 만한지 확인하지는 않았지만, 꽤 그럴듯해 보입니다.
확인하는 것이 필수적입니다. 그럴듯한 출력을 생성하는 것이 LLM의 특기이기 때문입니다. 그렇지 않으면, 실제로 테스트한 것만 정확할 것으로 기대해야 합니다.