잡음이 많은 큐비트 100만 개로 RSA 암호 해독 가능: Google의 새로운 추정
2025-05-24
Google Quantum AI의 연구에 따르면, 잡음이 많은 큐비트 100만 개를 가진 양자 컴퓨터는 이론적으로 1주일 이내에 2048비트 RSA 암호를 해독할 수 있다고 합니다. 이는 2019년 추정치보다 20배 감소한 수치입니다. 현재 양자 컴퓨터는 수백에서 수천 개의 큐비트만 가지고 있지만, 이 결과는 대규모 양자 컴퓨팅의 위협에 대응하기 위해 양자 내성 암호(PQC) 표준으로의 이전을 서둘러야 함을 강조합니다. 알고리즘과 오류 수정의 개선이 이 업데이트된 예측의 핵심이며, RSA를 해독하는 데 필요한 큐비트 수를 크게 줄였습니다. NIST는 이미 PQC 표준을 발표했으며, 2030년 이후 취약한 시스템의 사용 중단, 2035년 이후 금지를 권장하고 있습니다.
기술
RSA 암호