쌓인 기록에서 찾기
무엇을 찾으세요?
날짜를 몰라도 됩니다. 제목·Key Point·요약·태그를 한꺼번에 뒤집니다.
검색 범위부터 2026년 9월 11일 (금)까지270건
2건 · "인수분해"조건 지우기 ×
001▲ 109 · 댓글 12RSA-260 인수분해 성공…GPU로 암호화 난제 깨다Cognition 연구팀이 새로운 GPU 기반 격자 체 구현으로 260자리 RSA 수를 인수분해했으며, 이는 2020년 RSA-250 이후 가장 큰 공개 기록이다.보안 · Factoring RSA 260
RSA-260 인수분해 성공…GPU로 암호화 난제 깨다
Key PointRSA-1024 인수분해이 이론이 아닌 현실의 경제 규모로 접근 가능해졌으며, 고도로 전문화된 암호분석 인력 없이도 충분한 GPU 자원만으로 수행할 수 있음을 보여준다.
핵심 요약
- Cognition 연구팀이 새로운 GPU 기반 격자 체 구현으로 260자리 RSA 수를 인수분해했으며, 이는 2020년 RSA-250 이후 가장 큰 공개 기록이다.
- 기존 최고 성능 대비 10배 저렴한 비용으로 인수분해를 달성했으며, 약 4,900 GPU-일(13.5 GPU-연간)에 현재 시장가 약 40만 달러가 소요되었다.
- 범용 수체 체(GNFS) 알고리즘을 GPU에 구현하되, 기존 CADO-NFS를 크게 개선해 GPU의 메모리 시스템을 활용했다.
- RSA-1024(309자리)는 RSA-260 대비 78배 더 많은 계산이 필요하며, 인수분해 비용을 약 3천만 달러로 추정했다.
- RSA-2048(현대 표준 공개키)은 RSA-1024보다 약 10억 배 어려우며 이 연구의 영향을 거의 받지 않는다.
- 여유 GPU 자원을 활용해 부수적 비용 없이 수행되었으며, AI 모델 훈련용 클러스터의 단편화된 계산 자원을 활용했다.
보안 · I've factored the RSA keys of a Certificate Authority from the 90s
90년대 인증기관의 512비트 RSA 키 인수분해에 성공
Key Point웹 PKI 초기 시대에 실제로 배포된 암호화 키가 현재 기술로 몇십 시간 내에 깨질 수 있음을 보여주며, 과거 인증 인프라의 보안 수준을 실증적으로 조명한다.
핵심 요약
- 저자가 1990년대 넷스케이프 브라우저에 내장된 E-Certify 인증기관의 512비트 RSA 공개키 2개를 인수분해했다.
- Ryzen 9 5950X 데스크톱에서 CADO-NFS 도구를 사용해 SSL용 키는 32시간, S/MIME용 키는 29시간에 걸려 개인키를 복원했다.
- 1999년 3월 넷스케이프 4.51이 배포한 이 512비트 키는 당시에도 너무 약했고, 실제로 같은 해 RSA-155가 인수분해됐다.
- 넷스케이프는 2002년에 E-Certify 루트를 제거했으나, 2003년 10월 이전 날짜로 설정된 넷스케이프 4.51에서는 이 개인키로 인증서를 발급할 수 있다.
- 저자는 Go로 구식 TLS 서버를 만들어 e-certify.fly.dev에 공개 테스트 사이트를 호스팅 중이며, 모든 도구와 키를 깃허브 저장소에 공개했다.