Cognition, AI 에이전트 Devin으로 RSA-260 인수분해 성공
Factoring RSA 260
Cognition 연구팀이 AI 소프트웨어 엔지니어 Devin을 활용해 260자리 RSA-260을 인수분해했다. GPU 기반 격자 체(siever)를 새로 구현해 기존 공개 최고 성능보다 10배 저렴한 비용으로 달성했으며, 약 4,900 GPU-일(약 40만 달러)이 소요됐다. RSA-1024는 약 3천만 달러로 인수분해 가능하지만 RSA-2048은 여전히 사실상 안전하다.
RSA-1024는 309자리이며, 표준 GNFS 스케일링에 따르면 RSA-260보다 단지 78배 더 많은 계산량일 뿐이다. 시장 GPU 가격으로 RSA-1024 인수분해 비용을 약 3천만 달러로 추정한다.
HN 토론
10- herf
한 가지 문제는 RSA-250의 core-year가 2017년 Skylake Xeon 단일 코어 기준이라는 점이다.
전용 96코어 Epyc를 시간당 $1에 빌릴 수 있다면(저렴한 전용 호스트), IPC 개선(>2배)과 코어 수의 조합으로 7,010 "skylake core-year"의 비용이 $5M이 아니라 $175k에 불과하다. 온디맨드 클라우드 서버($1 이상, 아마 시간당 $5)는 GPU가 더 저렴할 가능성이 높지만, 저자가 말한 것보다 차이는 작다.
- Retr0id
에이전트 스웜이 뭔가를 하게 만들었다는 블로그 글이 실제로 사람에 의해 작성된 건 이번이 처음인 것 같다. 정말 신선한 바람이다.
- big_toast
"이 인수분해에 약 4,900 GPU-day, 즉 13.5 GPU-year가 소요됐으며, 현재 시장 가격으로 약 $400k에 해당한다고 추정한다"
"인수분해는 다른 용도로 사용할 수 없는 유휴 또는 파편화된 컴퓨팅에서 한계 비용 없이 실행됐다"
스트랜디드 컴퓨팅의 흥미로운 활용이다.