NSA와 양자 컴퓨터, 그리고 현실

Yoon Jiman씨의 블로그에서 매우 애석한 포스팅[1]이 있어 소개한다.

물론 NSA가 비밀이 많긴해도, 이들이 현존 기술보다 훨씬 앞서 나가 있을 가능성은 거의 없다. 이 친구들이 기술적으로 정면돌파를 하지 않고 백도어를 심는[2] 이유도, 현존기술이 꽤나 뚫기 어렵기 때문이 아닌가. 그런 의미에서 NSA가 양자 컴퓨터에 흥미를 가질 가능성은 지극히 높지만, 양자 컴퓨터에 대해 뛰어난 기술적 진보를 이루고 있을 가능성은 거의 없다.

근데 위 Yoon Jiman씨가 소개한 글을 쓴 Steve Wildstrom이라는 친구가 얼마나 잘 아는지는 몰라도, 양자 컴퓨터를 너무 무시하는 것은 확실한 듯 하다. 뭐 사실 본인도 아는 바는 거의 없지만-_-, 대충 본인의 생각을 이야기해보자면, 양자 컴퓨터는 기존 실리콘 컴퓨터보다 범용 계산능력에서 뛰어난 장치는 아니지만, 특수 목적으로 설계 했을 경우 대단히 뛰어난 연산능력을 가진 것으로 알고 있다. 예를 들어 D-Wave Systems에서 록히드 마틴에다 판 128 큐빗의 D-Wave One으로 단백질 폴딩 문제를 풀고 있는 모양인데, 꽤나 큰 문제를 푼 모양.[3]

본인도 잘 모르지만-_- 단백질 폴딩 문제는 꽤나 어려운 문제라 집단지성으로 풀려는 시도도 다양하다. 게임으로 풀려는 시도[4]도 있는데, 이건 일전의 포스팅을 참조하시길. ㅋ

게다가 구글과 합작하는 차기 버전 D-Wave Two[5]는 512 큐빗으로 훨씬 큰 연산능력을 가지고 있다고 한다. 이건 어찌 되고 있나 모르겠네.

따라서 보안을 무력화하는 특수한 목적으로 사용할 수 있음을 감안해볼 때, NSA가 양자 컴퓨터에 충분히 군침을 흘릴만하고, 실제로 그들이 구현했다면 그 파장 꽤나 만만치 않을 듯. Yoon Jiman씨 포스팅처럼 호들갑 떨 일이 아니다 정도는 아니라고 본다.

여하간 Steve Wildstrom씨가 양자 컴퓨터를 너무 무시하는 것 같아 포스팅해봄. ㅋ

 


2014.1.5
computerworld Thanks to the NSA, quantum computing may some day be in the cloud January 4, 2014 06:24 AM ET

 


2014.2.5
The recent “How Quantum is the D-Wave Machine?” Shin et.al. paper

 


2017.1.12
https://github.com/dwavesystems/qbsolv

 


2017.3.26
NSA가 보안 컨퍼런스 RSA 2017에서 양자컴퓨터로 인한 암호화 기술의 붕괴 가능성을 경고했다[6]고 한다. 음…

 


2017.11.1
네이쳐 뉴스 Quantum machine goes in search of the Higgs boson 19 October 2017

 


[1] NSA와 양자 컴퓨터, 그리고 현실 by Yoon Jiman
[2] 내 백과사전 인터넷의 거의 모든 암호화를 뚫는 NSA의 해독 능력 2013년 9월 6일
[3] 네이쳐 뉴스 D-Wave quantum computer solves protein folding problem 17 Aug 2012 | 18:26 GMT
[4] http://zariski.egloos.com/2212863
[5] 내 백과사전 양자 컴퓨터가 실용화 될까? 2013년 5월 18일
[6] 주간기술동향 1788호(2017.03.22 발행) 미 NSA, 양자 컴퓨팅 실용화에 따른 현 암호화 기술의 붕괴 경고 (pdf)

Advertisements

2 thoughts on “NSA와 양자 컴퓨터, 그리고 현실

  1. Steve Wildstorm은 우려하시는것처럼 양자 컴퓨터 전문가는 아닐겁니다. (경력이 조금 오래된 테크 컬럼니스트죠. 다만 신뢰할만한 사람이라고 생각됩니다.) 어쩌다보니 제가 원글 중에서 양자 컴퓨팅을 가장 저평가 하는 문단을 인용했는데, 글 자체는 양자 컴퓨팅을 폄하한다기보다는 워싱턴 포스트의 기사에 대한 문제 제기 정도로 보는게 더 맞을것 같습니다 🙂

답글 남기기

아래 항목을 채우거나 오른쪽 아이콘 중 하나를 클릭하여 로그 인 하세요:

WordPress.com 로고

WordPress.com의 계정을 사용하여 댓글을 남깁니다. 로그아웃 / 변경 )

Twitter 사진

Twitter의 계정을 사용하여 댓글을 남깁니다. 로그아웃 / 변경 )

Facebook 사진

Facebook의 계정을 사용하여 댓글을 남깁니다. 로그아웃 / 변경 )

Google+ photo

Google+의 계정을 사용하여 댓글을 남깁니다. 로그아웃 / 변경 )

%s에 연결하는 중