중국이 양자 장벽을 허물었습니까?

사이버 보안 전문가에게 궁극적인 악몽은 양자를 사용하여 은행 및 금융 시장에서 전 세계 데이터베이스에 대한 보안 액세스에 이르기까지 기존 암호화 시스템의 기반이 되는 많은 수를 분해하는 것입니다.

기존 해킹과 달리 이러한 공격은 은밀하고 사실상 감지할 수 없으며 하나의 암호화 시스템을 크래킹한다는 것은 기본적으로 모든 시스템을 동시에 크래킹하는 것을 의미합니다.

그것은 모든 비밀과 모든 민감한 데이터가 미국의 가장 치명적인 적들에게 노출되어 있는 세상을 깨우는 것을 의미합니다.

이것이 2022년 연방 정부가 모든 연방 기관이 양자 안전 시점에 대한 타임라인을 개발하도록 하는 노력을 괴롭히는 시나리오입니다. 한편, QAI에서는IAQ
우리는 출판을 위해 Oxford Economics와 파트너십을 맺었습니다. 두 개의 계량 보고서 그러한 공격이 국가 전력망에 초래할 치명적인 피해; 암호 화폐 시장을 위해; 에 미칠 수 있는 영향에 대한 새로운 보고서

연방 준비 제도 이사회.

시급한 질문은 양자 컴퓨터가 얼마나 빨리 그러한 공격을 할 수 있을 것인가 하는 것입니다. 충분한 "얽힘", 즉 동시 작업, 무거운 인수 분해 리프트를 수행하는 양자 비트를 정렬하는 큰 엔지니어링 문제 때문에 회의론자들은 그러한 이벤트가 먼 미래에 있을 것이라고 주장합니다.

이제 중국 과학자들은 그들이 그 미래로 가는 길을 열었다고 주장합니다. 일종의.

새로운 논문에서, 중국 과학자들은 2048큐비트 양자 컴퓨터를 사용하여 매우 어려운 암호화 너트, 즉 372비트 RSA를 크래킹할 수 있는 알고리즘을 고안했다고 주장합니다. 그들의 알고리즘은 1990년에 큰 수를 더 많이 인수분해할 수 있다고 선언한 독일 수학자 Claus-Peter Schnorr가 개발한 또 다른 알고리즘을 사용하여 양자 컴퓨팅의 암호 해독 기능의 이론적 기반인 Peter Shor가 2022년대에 작성한 알고리즘을 능가합니다. Shor의 알고리즘보다 효율적입니다. 따라서 기존 컴퓨터로도 RSA 코드를 효율적으로 해독할 수 있습니다.

중국인들은 얽힌 큐비트가 2048개뿐인 기존 컴퓨터를 사용하여 10비트 RSA를 해독할 수 있음을 증명했다고 말합니다. 사실을 감안할 때 그것은 비열한 위업이 아닙니다. 다른 전문가들은 말했다 2048 RSA 크래킹은 가능하다면 20천만 큐비트 미만으로는 불가능합니다.

중국 팀은 48큐비트 양자 컴퓨터 기반 하이브리드 시스템을 사용하여 10비트 RSA를 해독했으며 최소 2048큐비트의 양자 컴퓨터에 액세스할 수 있다면 372비트에 대해 동일한 작업을 수행할 수 있다고 주장합니다. 그것은 오늘날의 양자 컴퓨터가 거의 도달할 수 있는 범위 내에 있습니다. 예를 들어, IBM의IBM
새로 발표 된 Osprey는 433큐비트를 자랑합니다.

이러한 주장이 사실이라면 암호를 해독하는 양자 컴퓨터가 기술적인 모퉁이를 돌고 있는 것입니다. 그러나 이 보고서는 많은 의심을 불러일으켰고 일부는 사기라고 표시하기도 했습니다.

비평가들은 보고서에서 주장하는 것처럼 Schnorr의 알고리즘이 설명하는 프로세스가 진정으로 확장 가능하다는 점에 회의적입니다. 중국 팀은 심지어 소수 퍼즐을 풀고 RSA를 해독하는 데 사용되는 양자 서브루틴인 QAOA의 모호한 수렴으로 인해 알고리즘의 양자 속도 향상이 불분명하다고 인정합니다. 이는 실제 컴퓨터에서 더 많은 수의 큐비트로 시도했을 때 알고리즘이 작동할지 여부를 알지 못한다는 것을 의미합니다.

마치 뒷마당에서 로켓을 만들어 울타리를 넘어 이웃집 마당으로 뛰어들어 달에 우주선을 착륙시키는 방법을 찾았다고 주장하는 것과 비슷합니다.

그래도 그는 거리를 잘못 판단했을 수 있지만 올바른 도구를 가지고 있습니다.

그런 의미에서 중국이 한 일은 방향적으로 의미가 있다. 논문을 더 깊이 살펴보면 하이브리드 시스템, 즉 계산을 위해 고전적 요소와 양자 요소를 결합한 시스템을 사용하여 결과가 나왔다는 것을 알 수 있습니다. 이러한 시스템은 이전에 중국의 양자 암호 해독 연구에서 사용된 적이 있습니다. 이전 칼럼에서.

즉, 암호 해독을 위해 모놀리식 대규모 양자 컴퓨터가 필요하지 않습니다. 이론적으로 오류가 없는 양자 컴퓨터는 2040년까지 최종적으로 준비될 수 있습니다. 하이브리드 도구를 사용하면 지금 바로 프로세스 작업을 시작할 수 있습니다. 오류가 발생하기 쉬운 오늘날의 "시끄러운" 양자 컴퓨터 시대에.

그렇기 때문에 Biden 행정부가 다음과 같은 행정 명령을 내린 것이 옳았습니다. 국가 안보 각서 10 의회가 법안을 통과시키는 동안 기관이 조만간 양자 안전 표준을 채택하도록 촉구합니다. 양자 사이버 보안 대비법, 캘리포니아 하원 의원 Ro Khanna가 처음 후원했습니다. 동시에 우리 정부는 양자 단독뿐만 아니라 하이브리드 경로를 통해 양자 복호화 경쟁에서 노력을 가속화해야 합니다.

한편 민간 기업과 기관은 데이터와 네트워크의 미래를 위해 양자 안전 솔루션 채택을 가속화해야 합니다.

Q-Day까지의 타임라인이 매번 조금씩 짧아지기 때문입니다.