RSA-260 인수분해 주장 등장… 130자리 소인수가 던진 질문

소셜미디어에 RSA-260을 나눈다는 130자리 정수 하나가 공개됐다. 게시물이 제시한 값은 4397328654844826923795068102505872571721883526553349659561256924505973939597593482272505698004801207988043088656411102133523080581이며, 이 수가 RSA-260을 나눈다(divides)는 것이 주장의 전부다. 짧은 한 줄이지만 암호학과 계산정수론에서는 결코 가볍지 않은 문장이다. 사실이라면 오랫동안 인수분해되지 않은 채 남아 있던 대형 반소수(semiprime) 하나가 풀렸다는 뜻이기 때문이다.

RSA 챌린지와 RSA-260이라는 숫자

RSA 수는 서로 다른 두 소수의 곱으로만 이루어진 반소수이며, 그 곱을 다시 두 소인수로 분해하는 일이 계산적으로 매우 어렵다는 사실이 RSA 공개키 암호의 안전성 근거다. RSA-260은 이름 그대로 십진수 260자리로 이루어진 수로, 비트로 환산하면 약 862비트에 해당한다. 이 수는 소인수분해 알고리즘과 하드웨어의 한계를 겨루기 위해 만들어진 일련의 도전 과제 중 하나이며, 크기가 클수록 분해에 필요한 계산량이 가파르게 늘어난다.

이번 주장에서 제시된 값은 정확히 130자리다. RSA-260이 260자리이므로, 130자리 소인수 두 개의 곱이라는 구조와 자릿수가 맞아떨어진다. 즉 이 130자리 수가 실제로 약수라면 나머지 한 소인수도 130자리 부근일 것이고, 두 값을 곱해 원래 수가 복원되는지 확인하는 것으로 곧바로 검증할 수 있다.

왜 주목할 만한가

대형 RSA 수의 인수분해는 정수론 연구의 최전선을 보여주는 지표 역할을 해왔다. 공개적으로 인수분해된 가장 큰 RSA 챌린지 수는 2020년의 RSA-250(250자리)으로 알려져 있으며, 이는 일반수체체(NFS) 기반의 대규모 분산 계산을 동원한 결과였다. RSA-260은 그보다 자릿수가 더 크기 때문에, 만약 이번 분해가 사실이고 재현 가능하다면 공개된 기록을 갱신하는 사건이 된다.

다만 한 줄짜리 게시물만으로는 판단하기에 정보가 턱없이 부족하다. 사용된 알고리즘, 투입된 계산 자원, 소요 기간, 나머지 소인수와 각 인수의 소수성 증명 같은 핵심 정보가 함께 제시되지 않았다. 약수 관계를 검증하는 나눗셈 자체는 순간이면 끝나지만, 하나의 완결된 분해 기록으로 인정받으려면 나머지 인수와 절차가 독립적으로 재현되어야 한다. 현재로서는 단일 출처의 미확인 주장으로 다루는 것이 온당하다.

실무자에게 주는 함의

보안 담당자라면 먼저 규모 감각을 잡을 필요가 있다. 오늘날 실제 서비스에서 쓰이는 RSA 키는 2048비트 이상이며, 신규 시스템에서는 3072비트나 4096비트가 권장된다. RSA-260의 862비트는 이 기준에 한참 못 미치는 크기다. 따라서 설령 이 분해가 사실로 확정되더라도, TLS 인증서나 서명 등 현장에서 운용 중인 RSA-2048 이상 키가 곧바로 위협받는다는 의미는 아니다. 이번 사안은 실전 공격이라기보다 계산 능력의 경계가 어디까지 왔는지를 보여주는 이정표에 가깝다.

그럼에도 시사하는 방향은 분명하다. 짧은 키가 시간이 지날수록 취약해진다는 흐름은 반복적으로 확인되어 왔고, 1024비트 이하의 레거시 키가 남아 있다면 폐기와 교체를 미룰 이유가 없다. 나아가 양자 컴퓨팅 대비 관점에서 키 길이 상향과 포스트 양자 암호(PQC)로의 이행 계획을 점검하는 계기로 삼을 만하다. 기술적 흥미와 별개로, 자산 목록에서 취약한 키를 찾아내고 갱신 주기를 관리하는 기본기가 여전히 가장 실질적인 대비책이다.

결국 지금 필요한 것은 성급한 결론이 아니라 검증이다. 제시된 130자리 수가 RSA-260을 실제로 나누는지, 나머지 소인수와 방법론이 공개되어 재현되는지가 확인되기 전까지, 이 주장은 흥미로운 후보 사실로 남는다. 그 확인이 이루어진다면 인수분해 기록의 갱신 여부와 사용된 기법을 두고 후속 논의가 이어질 것이다.