간단히 말해서: 중국 칭화대학교 연구원들은 오늘날 가장 복잡한 암호화 표준을 깨뜨릴 수 있는 양자 기반 알고리즘을 발견했다고 믿고 있습니다. 팀은 현재 사용 가능한 양자 기술을 사용하여 알고리즘을 실행할 수 있다고 주장합니다. 사실이라면 오늘날 암호화의 수명은 몇 년 안에 크게 줄어들 수 있습니다.
Tsinghua University의 Long Guili 교수와 그의 팀은 머지 않은 미래에 암호화 보안 표준에 문제를 일으킬 수 있는 새로운 큐비트 절약 분해 알고리즘을 개발했다고 주장합니다. SQIF(sublinear-resource quantum integer factorization)라고 하는 이 알고리즘은 코드 해독 계산을 수행하는 데 필요한 큐비트 수를 줄임으로써 양자 계산 프로세스를 최적화한다고 주장합니다. 이 작업은 독일 연구원인 클라우스 슈노르(Claus Schnorr)가 2013년에 개발한 알고리즘을 기반으로 합니다.
양자 컴퓨팅에 익숙하지 않은 사람에게 이는 무엇을 의미합니까? 성공하면 알고리즘은 원래 예상보다 훨씬 빨리 현재 사용 가능한 양자 기술을 사용하여 오늘날 가장 강력한 암호화를 깨뜨릴 가능성을 줄일 수 있습니다.
읽어야 합니다: 암호화 없이는 살 수 없습니다!
2001년 NSA(National Security Agency)에서 만든 SHA-256은 데이터를 256자의 암호화된 문자열로 변환하는 암호화 해싱 기능입니다. 수신자가 메시지를 해독할 적절한 키를 가지고 있지 않으면 암호화된 출력을 읽을 수 없습니다.
이러한 복호화 키는 SHA-256 해시와 관련된 복잡한 수학적 문자열로 구성되어 있어 적절한 키 없이는 암호화된 메시지를 복호화하기가 매우 어렵습니다. 예를 들어, 오늘날 가장 강력한 기존 컴퓨팅 리소스를 사용하여 RSA-2048비트 암호화 키를 크랙하는 데 걸리는 시간은 약 300조 년으로 추정됩니다.
300조는 아무도 걱정할 필요가 없는 훌륭하고 안전한 숫자처럼 들립니다. 즉, 적어도 양자 컴퓨터가 방정식에 포함될 때까지입니다. 암호화 및 양자 전문가에 따르면 적절한 크기의 양자 컴퓨터는 8시간 이내에 동일한 알고리즘 파괴 작업을 완료할 수 있습니다. 이것은 Guili의 방정식이 경종을 울리는 곳입니다.
SQIF 알고리즘이 계산을 실행하는 데 필요한 양자 컴퓨팅 리소스를 확장하고 효과적으로 줄이면 양자 기술이 계산을 실행할 수 있을 만큼 충분히 성숙될 때까지 기다리는 시간을 수십 년에서 불과 몇 년으로 줄일 수 있습니다.
IBM의 Osprey는 현재 세계에서 가장 큰 양자 프로세서로 무게는 433큐비트입니다. 이 회사의 양자 로드맵은 2023년 1,100큐비트에서 2025년 4,100큐비트 이상에 이르는 더 큰 프로세서를 추구할 계획을 보여줍니다. 이에 비해 SQIF 알고리즘은 양자 컴퓨터의 실제 필요한 규모를 372큐비트로 낮춘다고 주장합니다.
현재 Tsinghua 팀은 아직 2048비트 암호화 장벽을 깰 수 있는 능력을 입증하지 못했습니다. 그러나 그들은 작은 10큐비트 초전도 양자 컴퓨터로 48비트 길이의 암호화 키를 해독함으로써 SQIF의 실현 가능성을 성공적으로 입증했습니다. 획기적인 발전은 아직 걱정할 필요가 없지만 보안 및 암호화 전문가가 계속 모니터링할 발전임은 분명합니다.
