가장 중요한 암호 시스템 중 하나인 타원 곡선을 해독할 수 있는 유틸리티 규모의 양자 컴퓨터를 구축하는 데는 불과 1~2년 전에 예상했던 리소스가 거의 필요하지 않다고 독립적으로 작성된 두 개의 백서가 결론을 내렸습니다. 한 연구에서는 중성 원자를 서로 자유롭게 접근할 수 있는 재구성 가능한 큐비트로 사용하는 방법을 시연했습니다. 그들은 계속해서 이 접근 방식을 통해 양자 컴퓨터가 이전에 예상했던 것보다 100배 적은 오버헤드를 사용하면서 10일 만에 256비트 타원 곡선 암호화(ECC)를 해독할 수 있음을 보여주었습니다. 두 번째 논문에서 Google 연구원은 비트코인 및 기타 암호화폐에 대한 ECC 보안 블록체인을 9분 이내에 깨는 동시에 리소스를 20배 절감하는 방법을 시연했습니다.
종합하면, 이 논문은 유틸리티 규모의 암호화 관련 양자 컴퓨팅(CRQC)이 의미 있는 진전을 이루고 있다는 최신 신호입니다. 이러한 발전은 큐비트(클래식 컴퓨팅 비트의 양자 아날로그)가 환경과 상호 작용할 때마다 발생하는 오류가 있는 경우에도 올바르게 작동하는 양자 컴퓨터를 만들기 위해 물리학자와 컴퓨터 과학자가 개발한 새로운 양자 아키텍처에 의해 크게 주도되고 있습니다. 다른 주요 동인은 Shor의 알고리즘을 강화하는 훨씬 더 효율적인 알고리즘입니다. 1994년 방정식 시리즈는 양자 컴퓨팅이 오늘날의 클래식 컴퓨터가 제공하는 지수 시간보다 훨씬 빠른 다항식 시간, 특히 입방 시간으로 ECC 및 RSA 암호 시스템을 깨뜨릴 수 있음을 입증했습니다.
두 논문 모두 동료 검토를 거치지 않았습니다.
전체 기사 읽기
댓글
