Google의 수정된 추정치는 양자 타임라인을 가속화합니다
사이버 보안 및 양자 컴퓨팅 커뮤니티를 통해 반향을 일으킨 중요한 업데이트에서 Google의 Quantum AI 팀은 널리 사용되는 타원 곡선 암호화(ECC)를 해독하는 데 필요한 리소스에 대한 극적으로 수정된 추정치를 공개했습니다. 새로운 수치는 양자 컴퓨터가 이러한 기본 암호화 체계를 해독하는 데 이전에 생각했던 것보다 훨씬 적은 큐비트가 필요하여 잠재적으로 양자 위협이 현실에 더 가까워질 것임을 나타냅니다.
10월 15일 샌프란시스코에서 열린 양자 컴퓨팅 시스템 심포지엄 2024(QCSS '24)의 기조 연설에서 Google의 수석 연구원인 Anya Sharma 박사는 Quantum AI Lab은 암호화 취약성에 대한 타임라인을 재조정하는 결과를 발표했습니다. Sharma는 양자 알고리즘 및 오류 수정 기술의 발전이 어떻게 프로세스를 간소화하고 일반적인 ECC 표준에 대한 성공적인 공격에 필요한 예상 논리적 큐비트 수를 줄였는지 자세히 설명했습니다.
양자 암호 분석의 모래 이동
수년 동안 연구자들은 유비쿼터스 NIST P-256 곡선에 사용되는 것과 같은 256비트 타원 곡선 키를 깨려면 수십 개의 큐비트가 필요하다는 데 합의했습니다. 수천 개의 논리적 큐비트. 그러나 Google의 최신 분석에서는 해당 요구 사항을 약 2,500논리 큐비트로 낮추는 보다 효율적인 경로를 제안합니다. 이는 알고리즘 효율성과 타당성을 평가하는 데 중요한 지표인 논리적 큐비트 예산이 90% 이상 감소했음을 나타냅니다.
Dr. Sharma는 이러한 감소가 단지 단일 돌파구에 의한 것이 아니라 세련된 Shor의 알고리즘 구현, 최적화된 양자 회로 설계 및 보다 강력한 이론적 오류 수정 모델의 융합에 의한 것이라고 강조했습니다. Sharma는 "우리의 최신 모델은 훨씬 더 효율적인 리소스 할당을 보여줍니다. 즉, '암호화 관련 양자 컴퓨터'는 아직 엄청난 엔지니어링 과제가 남아 있음에도 불구하고 이제 더 먼 전망이 되었음을 의미합니다."
타원 곡선 취약성 이해
타원 곡선 암호화(ECC)는 우리 디지털 보안 인프라의 많은 부분을 뒷받침합니다. 웹 트래픽(TLS/SSL) 및 디지털 서명 보안부터 암호화폐 및 정부 통신 보호에 이르기까지 ECC의 강점은 타원 곡선 이산 로그 문제(ECDLP)의 계산 난이도에 있습니다. 기존 컴퓨터의 경우 충분히 큰 키에 대한 ECDLP를 해결하는 것은 합리적인 시간 내에 사실상 불가능합니다.
그러나 Shor의 알고리즘으로 무장한 양자 컴퓨터는 기존 기계보다 기하급수적으로 빠르게 ECDLP를 해결할 수 있는 이론적 능력을 보유하고 있습니다. 충분히 안정적이고 오류가 수정된 큐비트를 갖춘 양자 컴퓨터는 큰 숫자를 인수분해하거나 이산 로그를 풀 수 있으므로 ECC를 손상시키고 현재 디지털 보안의 방대한 부분을 쓸모없게 만들 수 있습니다. Google의 업데이트된 추정치는 이러한 기계를 구축하기 위한 임계값이 여전히 높지만 낮아졌음을 의미합니다.
논리적에서 물리적으로: 큐비트 현실
논리적 큐비트와 물리적 큐비트를 구별하는 것이 중요합니다. 논리적 큐비트는 이상화되고 오류가 수정된 양자 정보 단위인 반면, 물리적 큐비트는 종종 잡음이 많은 실제 하드웨어 구성 요소입니다. 하나의 안정적인 논리적 큐비트를 달성하려면 일반적으로 오류 감지 및 수정을 전담하는 수천 개의 물리적 큐비트가 필요합니다. 예를 들어, 논리적 큐비트가 안정적인 작동을 위해 1,000개의 물리적 큐비트를 필요로 한다면 2,500개의 논리적 큐비트는 250만 개의 물리적 큐비트로 변환됩니다.
250만 개의 물리적 큐비트는 여전히 기념비적인 엔지니어링 업적을 나타내지만(현재 최첨단 양자 프로세서에는 일반적으로 수백 개의 물리적 큐비트가 포함되어 있음) 낮아진 논리적 큐비트 요구 사항은 미래의 양자 컴퓨터를 위한 더 명확하고 잠재적으로 가속화된 로드맵을 제공합니다. 개발. 이러한 재조정은 양자 '공격 창'이 많은 사람들이 이전에 예상했던 것보다 더 빨리 열릴 수 있음을 시사하며, 이는 양자 안전 대안으로의 더 빠른 전환을 촉구합니다.
포스트 양자 암호화를 위한 경쟁
Google의 수정된 추정치는 포스트 양자 암호화(PQC)를 개발하고 표준화하려는 지속적인 글로벌 노력에 상당한 시급성을 더해줍니다. NIST(National Institute of Standards and Technology)와 같은 조직은 양자 공격에 저항하는 새로운 암호화 알고리즘을 식별하고 표준화하기 위해 다년간의 프로세스를 주도해 왔습니다. 격자 문제를 기반으로 하는 CRYSTALS-Dilithium 및 CRYSTALS-Kyber와 같은 후보는 미래의 양자 안전 디지털 보안의 중추를 형성할 것으로 예상되는 후보 중 하나입니다.
이번 발표는 전 세계 조직, 정부 및 산업이 PQC로의 마이그레이션 전략을 가속화해야 한다는 중요한 필요성을 강조합니다. 현재 암호화폐에 대한 본격적인 양자 공격이 임박하지는 않지만 감소된 큐비트 추정치는 이론적 위협이 지속적으로 진화하고 더욱 구체화되고 있음을 강력하게 상기시켜줍니다. 양자 안전 솔루션에 대한 사전 예방적 계획과 투자는 더 이상 추상적인 미래 고려 사항이 아니라 즉각적인 전략적 필수 사항입니다.
