Cognition, Devin으로 GPU GNFS 구현해 RSA-260 인수분해. RSA-1024 비용 약 $3천만 추정
- Cognition이 Devin으로 GPU용 일반 수체 체 구현을 준비·운영해 260자리 RSA-260을 두 소수의 곱으로 인수분해했으며, 공개 RSA Factoring Challenge에서 가장 큰 해법 기록이라고 밝힘
- 저자는 GPU 격자 체와 희소 선형계 풀이로 이전 공개 최고 성능보다 인수분해 비용을 10배 낮췄다고 주장하며, 알고리즘 발전보다는 CADO-NFS를 GPU용으로 크게 수정한 성능 공학 작업이라고 설명함
- RSA-260 작업량은 다항식 선택 643 GPU일, 체 연산 3,813 GPU일, 선형계 풀이 467 GPU일로 총 4,900 GPU일이며, 저자는 현재 시세로 약 $400k로 추산함
- 표준 GNFS 확장 추정에서 309자리 RSA-1024는 RSA-260보다 연산량이 78배이며, 저자는 현 구현으로 약 $30M에 인수분해할 수 있고 추가 최적화로 절반 이하도 가능하다고 봄
- 저자는 RSA-2048이 RSA-1024보다 약 10억 배 어렵기 때문에 이번 작업의 영향을 크게 받지 않는다고 밝힘
Hacker News opinions
후속 기사라면 보통 비중을 낮추겠지만, 이 글은 내용이 좋고 자체로 새 정보 가치가 있다고 봄.
'에이전트 군집에게 시켰다'는 글인데 실제로 사람이 쓴 것처럼 보이는 건 처음인 듯함. 읽기 좋더라.
Devin이 누구고 왜 저자 말을 듣는지 모르겠음. 아마 devin.ai를 말하는 것 같음.
유휴·파편화 컴퓨트를 썼다는 설명은 흥미롭지만, 현대 장비는 부하에 따라 전력 소비가 크게 달라짐. 놀고 있던 컴퓨트가 전력 면에서 완전히 공짜였다는 말은 이제 성립하기 어렵다고 봄.
RSA-250의 코어년은 2017년 Skylake Xeon 단일 코어 기준임. 시간당 $1짜리 96코어 Epyc 전용 호스트라면 IPC와 코어 수를 감안해 7,010 Skylake 코어년이 $175k 정도라서, 저자가 말한 $5M보다는 훨씬 낮음. 온디맨드 클라우드는 더 비싸겠지만 GPU와의 비용 차이도 주장만큼 크진 않아 보임.