구글 AI, 구형 RSA 암호 약점 2건 발견…인수분해 비용 30배 낮출 알고리즘 개발

AI 요약

구글 딥마인드는 6일(현지시간) X를 통해 AI 에이전트를 활용해 1024비트 RSA 암호 분석 연구에서 두 가지 성과를 발표했습니다. 첫 번째로 인간 연구자 감독 아래 AI 에이전트가 특정 RSA 서명 방식의 패딩 취약점을 규명해 서명 블록의 절반 이상을 통제하면 패딩이 추가 보호 효과를 제공하지 못함을 확인했고, 기존에 약 5개월 걸리던 계산을 대규모 병렬 연산으로 약 4일 만에 재현하며 CPU 계산량을 약 3.5분의 1로 줄였으며, 32바이트 해시값만 통제할 수 있는 조건에서는 기존 최선 방법보다 이론적으로 약 1600배 효율적인 알고리즘을 찾아냈습니다. 두 번째로 여러 RSA 키의 일괄 인수분해에서 사전 계산을 재활용하는 새 알고리즘을 개발해 대규모 사전 계산 뒤 추가 1024비트 키 하나를 인수분해하는 비용을 기존 일괄 기법보다 약 30배 낮출 수 있음을 제시했으며, 연구 대상인 1024비트 RSA는 권장되지 않는 구형 방식이고 이번 기법이 2048비트 이상의 RSA 안전성에는 영향을 주지 않는다고 밝혔습니다.