중국 연구원들은 성공할 경우 수십 년이 아니라 몇 년 안에 주류 암호화를 무력화할 수 있는 새로운 암호 해독 알고리즘을 도입했다고 주장합니다.
중국 연구원들은 성공할 경우 수십 년이 아니라 몇 년 안에 주류 암호화를 무력화할 수 있는 새로운 암호 해독 알고리즘을 도입했다고 주장합니다.
칭화대학교의 Long Guilu 교수가 이끄는 팀은 현재 사용 가능한 기술로 구성된 겸손한 양자 컴퓨터가 알고리즘을 실행할 수 있다고 선언했다고 SCMP(South China Morning Post)가 수요일에 보도했습니다.
"새로운 알고리즘은 실제 양자 컴퓨터의 규모를 372큐비트로 극적으로 줄일 수 있습니다. 이는 Osprey[세계에서 가장 강력한 양자 프로세서]보다 훨씬 적습니다."라고 연구원들은 피어 리뷰를 거치지 않은 연구에서 말했습니다.
기존 컴퓨터로는 어려운 프로세스인 큰 숫자 분해를 양자 컴퓨터로 가속화하여 코드를 빠르게 해독할 수 있습니다.
그러나 최첨단 암호화로 보호되는 은행 계좌를 뚫기 위해서는 그러한 기계가 양자 정보의 기본 구성 요소인 수백만 큐비트를 관리해야 한다는 것이 일반적으로 받아들여지고 있습니다.
새로운 기술
SCMP 보고서에 따르면 중국 팀이 개발한 새로운 기술은 실용적인 양자 컴퓨터의 크기를 372큐비트로 대폭 낮출 수 있는 잠재력을 가지고 있습니다.
이것은 세계에서 가장 강력한 양자 컴퓨터인 IBM의 Osprey보다 훨씬 적습니다. 이 컴퓨터는 433큐비트만 있고 코드를 해독할 수 없습니다.
중국 연구원들은 하위 선형 자원 양자 정수 분해(SQIF)라고 하는 새로운 알고리즘이 RSA-2048로 암호화된 데이터를 해독할 수 있다고 주장합니다.
이 비대칭 암호화는 2048비트 길이의 키로 정보 보안을 보호하기 위해 많은 정부, 금융 기관 및 기술 회사에서 사용하는 가장 엄격한 산업 표준 중 하나입니다.
1994년 미국의 물리학자 Peter Shor가 개발한 수학적 도구인 Shor의 알고리즘은 이론적으로 양자 컴퓨터를 기존 컴퓨터보다 암호 해독에서 훨씬 빠르게 만들 수 있지만 실제 양자 회로에서 비효율적으로 수행된다고 Long의 팀은 말합니다.
중국 팀은 2013년 독일 수학자 클라우스 슈노르(Claus Schnorr)가 개발한 논쟁적인 알고리즘을 기반으로 양자 계산 프로세스를 최적화하기 위해 SQIF를 만들었습니다.
SQIF의 실현 가능성을 입증하기 위해 연구원들은 항저우 절강 대학교에서 초소형 10큐비트 초전도 양자 컴퓨터를 사용하여 48비트 길이의 암호화 키를 해독했습니다.
팀은 SQIF가 "지금까지 가장 큐비트를 절약하는 분해 알고리즘"이며 수백 큐비트를 처리할 수 있는 양자 컴퓨터가 곧 출시될 것이라고 주장합니다.
"우리의 연구는 현재 시끄러운 양자 컴퓨터의 적용을 가속화하는 데 큰 가능성을 보여주고 현실적인 암호화 중요성의 큰 정수를 인수분해하는 길을 열어줍니다."라고 그룹은 주장했습니다.
미국 전문가들은 롱의 연구를 반박
그러나 중국 학자들의 발언은 미국의 일부 주요 보안 및 양자 전문가들로부터 우려와 의구심을 불러일으켰습니다.
정보 보안과 관련된 문제에 대해 미국 의회에서 증언한 미국 암호학자이자 컴퓨터 전문가인 브루스 슈나이어(Bruce Schneier)에 따르면 이 연구는 "진지하게 받아들여야 할 것"입니다.
3월 XNUMX일 인럽트의 보안 아키텍처 책임자인 슈나이어는 자신의 블로그에서 “정확하지 않을 수도 있지만 명백히 잘못된 것은 아니다”라고 말했다.
그러나 "중국 정부가 이 연구를 분류하지 않은 이유에 대한 성가신 질문이 있습니다"라고 그는 질문했습니다.
Schneier의 우려를 인정했음에도 불구하고 오스틴에 있는 텍사스 대학의 양자 정보 센터 책임자인 Scott Aaronson은 Long의 접근 방식이 성공할 것이라고 생각하지 않는다고 말했습니다.
Aaronson은 블로그에서 "노트북에서 고전적인 Schnorr의 알고리즘을 실행하는 것과 비교하여 여기 접근 방식이 어떤 이점을 얻으려면 기적이 필요하다고 생각합니다."라고 썼습니다.
그는 "이것은 내가 25년 동안 본 양자 컴퓨팅 논문 중 가장 적극적으로 오도하는 것 중 하나이며, 많이 본 것"이라며 연구의 진위를 의심했다.
Long의 주장을 언급하면서 양자 기술의 발전을 다루는 웹 사이트 Inside Quantum Technology의 창립자이자 회장인 Lawrence Gasman은 "그것이 사실이라면 그것은 파국적이다"라고 경고했습니다.
그러나 "아이디어가 흥미롭다면 그것은 아마 틀렸을 것"이라고 전 MBA 교사들의 말을 인용해 말했다.
논란이 된 논문은 지난달 학술논문사이트 arxiv.org에 처음 게재됐다.
