본문 바로가기

신동아 로고

통합검색 전체메뉴열기

4차산업혁명과 미래

양자컴퓨터가 암호화폐를 위협한다?

창 vs 방패, 본격 대결 개봉 박두

  • | 송화선 기자 spring@donga.com

양자컴퓨터가 암호화폐를 위협한다?

2/3

차원이 다른 컴퓨팅 능력

지난해 9월 내한한 존 마르티니스 구글 양자컴퓨터 연구책임자가 한국전자통신연구원에서 구글의 양자컴퓨터 개발 현황에 대해 소개하고 있다. [박해윤 기자]

지난해 9월 내한한 존 마르티니스 구글 양자컴퓨터 연구책임자가 한국전자통신연구원에서 구글의 양자컴퓨터 개발 현황에 대해 소개하고 있다. [박해윤 기자]

이번에는 같은 소식을 좀 더 많은 이의 관심을 끌 수 있을 만한 방식으로 소개해보자. 지난해 말 ‘MIT 테크놀로지 리뷰’에 실린 한 기사 제목이다. ‘양자컴퓨터가 비트코인 보안에 즉각적인 위협이 되다.’ 

비트코인은 널리 알려진 암호화폐다. ‘암호’ 화폐라는 이름에서 알 수 있듯 강력한 암호 시스템을 기반으로 작동한다. 이른바 블록체인이다. 그런데 양자컴퓨터가 이 체계에 위협을 가할 수 있다는 얘기가 된다. 해당 기사에서 보안 전문가는 “양자컴퓨터가 10년 안에 비트코인의 보안 시스템을 깨뜨릴 것”이라고 내다봤다. 구글 등 세계 주요 기업과 정부가 양자컴퓨터 개발에 총력을 기울이면서 기술혁신 속도가 빨라지면 이 기간은 더욱 단축될 수도 있다. 

양자컴퓨터는 어떻게 이런 일을 가능하게 할까. 먼저 양자컴퓨터는 자연계에 존재하는 작은 에너지 덩어리인 양자(量子·quantum)의 특수한 성질을 이용해 연산을 수행하는 장치를 뜻한다. 양자는 한 개의 입자가 여러 속성을 동시에 가진 채(중첩) 서로 영향을 주고받는다(얽힘). 이를 이용하면 컴퓨터의 성능을 혁신적으로 개선할 수 있다. 

기존 컴퓨터에서 정보의 기본 단위인 비트는 0 아니면 1의 값을 갖는다. 그런데 양자컴퓨터의 정보 단위 큐비트(quantum bit)는 0과 1 두 개의 상태를 동시에 가질 수 있기 때문이다. 

양자역학의 특징을 소개할 때 자주 언급되는 ‘슈뢰딩거의 고양이’ 사고(思考) 실험에 따르면, 보이지 않는 상자 안에 들어 있는 고양이의 생사는 상자를 열 때까지 ‘살아 있는 상태와 죽어 있는 상태가 ‘중첩’돼 있는 것’이다. 관측 시점이 돼야 비로소 이 중 하나의 상태로 확정된다. 큐비트가 0과 1 두 개의 상태를 다 갖고 있다는 것도 같은 의미다. 양자컴퓨터의 큐비트는 0인지 1인지 확정 지을 수 없는 중첩 상태로 연산을 진행한다. 이에 따라 각각의 큐비트가 표시할 수 있는 정보량이 지수함수적으로 커진다. 



예를 들어 비트 2개는 각각 0 또는 1을 의미할 뿐이지만 큐비트 2개는 00, 01, 10, 11 등 4개 값을 동시에 가질 수 있다. 큐비트가 표시할 수 있는 정보량이 3개면 8개(2의 3제곱), 4개면 16개(2의 4제곱)가 된다. 이에 따라 양자컴퓨터의 연산 속도는 큐비트 개수당 2의 n제곱배로 증가한다. 산술적으로만 따지면 큐비트가 72개인 구글의 양자컴퓨터는 2의 72제곱배 속도로 연산할 수 있는 셈이다. 큐비트 개수가 300개로 늘어나면 우주에 존재하는 원자 수보다 더 많은 양의 정보처리가 가능해진다.


양자 우위는 올까

2011년 미국 캘리포니아공대 존 프레스킬 교수는 큐비트 50개 이상의 양자컴퓨터가 개발되면 양자컴퓨터가 슈퍼컴퓨터의 성능을 뛰어넘는, 이른바 ‘양자 우위(quantum supremacy)’ 시대가 열릴 것으로 전망했다. 

슈퍼컴퓨터는 연산처리 속도를 기준으로 현재 세계 500위 안에 드는 컴퓨터를 가리키는 용어다. 매년 두 번씩 열리는 ‘국제 슈퍼컴퓨팅 학술대회(ISC)’에서 이 순위를 발표하는데, 지난해 상반기 1위를 차지한 중국 슈퍼컴퓨터 ‘선웨이 타이후라이트(Sunway TaihuLight)’의 경우 연산처리 속도가 93페타플롭(pf)에 달했다. 1pf은 초당 1000조 번의 연산처리를 표시하는 단위다. 즉 ‘선웨이 타이후라이트’는 1초에 9경3000조 번 연산을 수행한다는 얘기가 된다. 이런 수준에 오른 슈퍼컴퓨터보다 성능이 훨씬 뛰어난 양자컴퓨터가 개발되면 세상에 어떤 변화가 시작될까. 

가장 먼저 꼽히는 것이 현행 암호화 시스템의 무력화다. 현재 널리 쓰이는 공인인증서 및 PKI(공개키 암호화) 등에는 RSA라는 암호화 알고리즘이 들어가 있다. 이 알고리즘은 현존하는 컴퓨터로 풀이하는 데 수십~수백 년이 걸리는 소인수분해 계산을 기반으로 한다. 그런데 발전된 양자컴퓨터는 일반 컴퓨터가 수백 년에 걸쳐 풀 만한 수준의 소인수분해도 단시간에 끝낼 가능성이 크다. 

컴퓨팅 기술 발전이 기존 암호 시스템의 허점을 찾아내는 일은 최근에도 있었다. 지난해 구글은 미국 국가안보국(NSA)이 1995년 개발한 암호 알고리즘 SHA-1을 ‘뚫었다’. 한동안 인터넷 보안 표준으로 채택돼 널리 이용된 기술이다. 그러나 구글이 클라우드에 있는 컴퓨터를 동원해 922경3372조368억 5475만 번 이상 연산을 수행한 끝에 취약점을 발견한 것으로 알려졌다. 

양자컴퓨터가 상용화되면 최근 암호화폐 기술의 핵심으로 각광받고 있는 블록체인 또한 무용지물이 될 수 있다. 블록체인은 이름 그대로 블록을 연결한 사슬 모양 구조를 의미한다. 각 블록에는 네트워크에 속해 있는 각 노드(참여자)의 거래 기록이 담겨 있다. 비트코인은 10분에 한 번씩 거래 명세를 묶어 하나의 블록을 만들고, 그 각각을 사슬처럼 이어 모든 블록에 있는 정보를 모든 참여자가 공유하도록 한다. 신규 블록은 노드 51% 이상이 타당한 거래로 확인해야만 체인에 연결된다. 비트코인 블록체인의 거래 내역을 조작하려면 하나의 블록이 형성되는 10분 안에 네트워크 참여자 51% 이상의 컴퓨터를 해킹해 데이터를 바꿔야 한다. 현재의 컴퓨팅 능력으로는 비현실적인 일로 여겨지지만 양자컴퓨터라면 얘기가 다르다. 현재 난공불락으로 여겨지는 비트코인의 ‘개인키’를 해킹하는 것도 양자컴퓨터의 발전 속도에 따라 조만간 현실이 될 수 있다. 많은 이가 구글의 72큐비트 양자컴퓨터 개발 소식에 관심을 기울이는 이유다.




2/3
| 송화선 기자 spring@donga.com
목록 닫기

양자컴퓨터가 암호화폐를 위협한다?

댓글 창 닫기

2020/06Opinion Leader Magazine

오피니언 리더 매거진 표지

오피니언 리더를 위한
시사월간지. 분석, 정보,
교양, 재미의 보물창고

목차보기구독신청이번 호 구입하기

지면보기 서비스는 유료 서비스입니다.