RSA-260 인수분해 성공…GPU로 암호화 난제 깨다
원제 Factoring RSA 260
109 포인트댓글 12
Key Point
RSA-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 모델 훈련용 클러스터의 단편화된 계산 자원을 활용했다.