양자 인수 분해의 비용 추적 노트

양자 인수 분해의 비용 추적

"구글 퀀텀 AI는 이전에 풀리지 못했던 문제를 해결할 수 있는 퀀텀 컴퓨터를 구축하고 있지만, 이는 대규모 퀀텀 컴퓨터가 현재의 공개 키 암호 알고리즘을 깨뜨릴 수 있음을 의미합니다. 이를 해결하기 위해 구글은 미국 국립 표준 기술 연구소(NIST)와 함께 퀀텀하여 퀀텀 컴퓨팅 공격에 저항하는 포스트 퀀텀 암호(PQC)를 개발하고 있습니다. 최근의 연구에서는 1백만 개의 노이즈 큐비트를 가진 퀀텀 컴퓨터가 2048비트 RSA 암호를 1주일 만에 깨뜨릴 수 있음을 보여주었습니다. 이는 NIST가 추천하는 일정에 따라 PQC 표준으로 마이그레이션하는 것이 중요하다는 것을 강조합니다. 물리적 큐비트 수의 감소는 더 나은 알고리즘과 에러 정정으로부터 옵니다. 퀀텀 컴퓨터의 보안 함의는 특히 전송 중 암호화 및 디지털 서명에 있어 중요합니다. 구글은 PQC 알고리즘으로 트래픽을 암호화하기 시작했으며 클라우드 KMS에 PQC 서명 체계를 추가했습니다. NIST의 내부 보고서는 2030년 이후 취약한 시스템을 폐기하고 2035년 이후에는 이를 허용하지 않을 것을 추천합니다. 구글의 작업은 이 추천 일정에 따르는 것이 중요하다는 것을 강조합니다. PQC로의 전환은 복잡하지만 "지금 저장, 나중에 해제" 공격을 방지하기 위해 필요한 것입니다."