기존보다 빠른 RSA 공격 기법 등장

AI 요약

양자 컴퓨터가 실용화되기 전에도 RSA 보안 수준을 낮출 수 있는 고전 컴퓨터 기반 공격이 나왔습니다. 연구진은 RSA 키를 소인수분해하는 대신 서명을 위조하는 방식을 제안했습니다. 기존 예상보다 필요한 연산 자원을 몇 자릿수 줄였다는 점에서 암호학자들이 주목하고 있습니다.

1024비트 키에는 실제 적용

폐기된 1024비트 키를 대상으로 공격을 수행하는 데 학술용 CPU 클러스터로 몇 달이 걸렸습니다. 기사에 따르면 1024비트 소인수분해에 필요한 기존 추정치보다 훨씬 적은 자원입니다. 다만 위험은 제한적이며, 널리 쓰이는 RSA 구현은 안전하다고 설명합니다.

연구진의 Nadia Heninger는 이전까지 유효한 RSA 서명을 만들려면 먼저 소인수분해로 개인 키를 구해야 한다고 여겼다고 설명합니다. 1024비트 키 공격에는 대형 기술 기업이나 NSA급 연산 자원, 즉 단일 키당 수천만 달러 규모의 계산 비용이 들 것으로 봤습니다. 2048비트 키는 공격이 불가능한 수준으로 여겼습니다. 새 기법은 1024비트 RSA에 실용적으로 적용됐으며, 2048비트와 4096비트에서도 보안 수준을 허용하기 어려운 수준으로 낮춘다고 기사에서 전합니다. NSA, NIST, ENISA 기준은 암호 체계가 최소 128비트 보안 수준을 제공하도록 요구합니다.

Reddit 반응

• @u/Stalin--- — 사람이냐고 계속 묻는 반복문에 갇혔습니다. 새 방식이 실제로 새로운 기법이나 기술인지, 아니면 AI가 만든 엉터리 글인지 누가 알려줄 수 있나요?
  • @u/Sad-Offer9784 — 논문은 확인하지 않았습니다. 기사에 따르면 패딩 없는 1024비트 RSA를 262의 복잡도로 공격하는 방법을 찾았다고 합니다. 실제로 새로운 공격인 것 같지만, 표준 RSA 사용 방식에는 그다지 실용적이지 않아 보입니다. 결정론적 패딩을 쓴 RSA는 전에도 깨진 것으로 여겨졌습니다.
  • @u/Stalin--- — 설명해줘서 고맙습니다.
  • @u/Meins447 — 이 연구에서 정말 무서운 부분은 새로운 유형의 공격을 쓴 것으로 보인다는 점입니다. 이 분야에서 후속 연구가 이어져 패딩 RSA에는 적용되지 않는다는 단서를 우회하거나, 복잡도 추정치를 더 낮출 가능성이 있습니다. 참고로 기사 댓글에서 소형 GPU 클러스터, 큰 대학에서 흔히 쓰는 규모를 가정해 계산한 사람은 이 방법으로 1024비트 교과서적 RSA를 깨는 데 9~16시간이 걸린다고 추정했습니다.

원문: Ars Technica / 번역·요약: Trawling