RSA-260 인수분해 성공: 780자리 합성수 무너지다
RSA-260 Factorized
2026년 9월 3일, penlu(@penlume)가 RSA-260의 인수분해에 성공했다고 발표했다. RSA-260은 780자리(2,048비트) 합성수로, RSA 챌린지의 일부였다. penlu는 4397328654844826923795068102505872571721883526553349659561256924505973939597593482272505698004801207988043088656411102133523080581이 RSA-260을 나눈다고 트윗했다. 이는 RSA-155를 인수분해했던 Alec Muffett의 축하를 받았으며, 암호학계에 큰 파장을 일으키고 있다. RSA-260의 인수분해는 현재 RSA 암호 체계의 안전성에 대한 의문을 제기한다.
RSA-260을 나누는 수를 찾았다: 4397328654844826923795068102505872571721883526553349659561256924505973939597593482272505698004801207988043088656411102133523080581
HN 토론
76- nk_kolja
인상적이네요. 방법론이 궁금합니다. 알고리즘 개선이었을까요? 아니면 그냥 구현 최적화였을까요? 마지막 RSA 기록은 특수 q 체 방법 덕분이었던 걸로 기억하는데, 약 3천 코어 시간이 들었죠. 이 결과 뒤에 이론적 개선이 있기를 바랍니다.
- dclavijo
방법론, 소프트웨어, 하드웨어, CPU 코어 수, 소요 시간은 무엇이었나요?
- madars
"4397328654844826923795068102505872571721883526553349659561256924505973939597593482272505698004801207988043088656411102133523080581이 RSA-260을 나눈다"