미국 국가안보국(NSA)은 에드워드 스노든의 새로운 유출에 따르면 가장 복잡한 암호도 무차별 공격할 수 있는 양자 컴퓨터를 구축할 계획을 가지고 있습니다.
정보국은 "Penetrating Hard Targets"를 위해 7,970만 달러의 자금을 사용하여 "유용한 양자 컴퓨터"를 생산하기를 원했습니다. 워싱턴 포스트.
이론적으로 양자 컴퓨터는 작업을 순서대로 처리해야 하는 표준 기계보다 주어진 시간 내에 훨씬 더 많은 계산을 수행할 수 있습니다.
즉, 암호화 프로세스에 사용되는 소수를 파악하는 데 유용한 것으로 입증되어야 합니다. 이러한 소수는 공개 키 암호화 설정에서 개인 키를 형성하는 데 사용할 수 있습니다.
NSA와 양자 컴퓨팅을 탐구하는 다른 많은 연구 기관의 궁극적인 목표는 하나의 칩에서 동시에 계산을 수행할 수 있는 시스템입니다. 병행.
이는 많은 인터넷에서 사용되는 RSA 암호화와 같이 널리 사용되는 암호화를 깨는 것을 포함하여 광범위한 작업에 도움이 될 것입니다.
많은 암호 분석가는 정수 N을 취하고 양자 시스템을 사용하여 주요 요소를 찾는 잘 알려진 양자 알고리즘인 Shor의 알고리즘을 테스트하기를 원합니다.
“암호화 알고리즘에 양자 기술을 적용하면 미국 정부의 능력에 큰 영향을 미칠 수 있습니다. 통신을 보호하고 외국 정부의 통신을 도청하는 것입니다.” 서류.
많은 사람들이 양자 기계의 적용 가능성에 대해 이의를 제기합니다. 현재 고전적인 비트의 양자 버전인 몇 큐비트 이상을 처리할 수 있는 작동하는 양자 컴퓨터는 없는 것으로 여겨집니다.
양자 디코히어런스
"지금까지 시도된 모든 방법이 가진 핵심 문제는 큐비트가 중첩에서 벗어나는 "결어긋남(decoherence)"에 취약했습니다(양자 병렬 처리의 기초가 되는 현상) 고전적인 비트가 됩니다.”라고 University of Computing의 Alan Woodward 교수는 말했습니다. 써리, 말했다 PC 프로.
“기술이 처음 논의되었을 때 상상했던 것보다 훨씬 더 어렵다는 것이 증명되고 있습니다. 그러나 진전이 이루어지고 있습니다. 2013년 후반에 우리는 많은 사람들이 불가능하다고 생각했던 30초 이상 정보를 보유하는 퀴빗을 보았습니다.”
“주목해야 할 흥미로운 점은 해결책이 있다는 것입니다. 현재 RSA 기반 공개 키 암호화가 위협을 받고 있을 수 있지만, Quantum Key Distribution은 좋은 오래된 대칭 키 암호화가 작동하도록 허용하지만 분명히 새로운 인프라가 필요합니다.” 우드워드는 덧붙였다.
Woodward는 "향후 10년 이내에" 의미 있는 작업을 수행하는 작동하는 양자 컴퓨터를 볼 것으로 예상합니다. "그리고 현대 컴퓨팅이 우리에게 무엇인가를 가르쳐 주었다면, 초기 혁신이 일어나면 그것은 매우 빠르게 증가할 것입니다."
D-Wave는 현재 상업용 양자 컴퓨터를 판매할 준비가 되어 있다고 주장하는 유일한 회사입니다. 양자 단열 컴퓨팅을 사용하지만 특정 솔루션을 찾는 것으로 나타났습니다. "NP-완전"으로 알려진 클래스의 문제, 이는 진정한 병렬 처리를 달성하지 못합니다. 검색 중입니다.
그러나 D-Wave는 이러한 형태의 양자 컴퓨팅으로 검색 문제를 더 잘 해결할 수 있는 Google을 포함한 주요 조직에 시스템을 판매했습니다.
