양자컴퓨터는 블록체인을 죽일것인가?

TL; DR:

못죽여.


양자컴퓨터 또한 외계기술이다.

일부는 양자컴퓨터가 개발되면 블록체인을 죽일것이라고 한다. 과연 사실일까?

몇년 전 필자가 비트코인 투자하는 것을 막고있는 유일한 고민이 양자컴퓨터였다. 공부를 좀 더 한 뒤 알게 된 사실인데 사토시 나카모토는 이미 이 질문에 답한 적이 있었다. 그럼 그렇지, 사이버 펑크 커뮤니티가 이런 질문을 답하지 않았을 리 없지. (비트코인을 더 일찍 샀어야 했는데)

결론은 양자컴퓨터는 블록체인을 죽일 수 없다는거다.

왜 죽일 수 없는가?

양자컴퓨터는 그 어떤 암호시스템도 파괴한다면서?

맞다. 양자컴퓨터는 RSA, ECDSA 를 포함한 비대칭 암호화 알고리즘에 직격탄을 안길 수 있다 (비트코인이나 이더리움은 ECDSA 를 사용).

하지만  비트코인 주소는 단순히 퍼블릭 키가 아니라 퍼블릭 키의 해시이다

그것도 한번 해시한 것이 아니라 두가지 해시 알고리즘 (SHA-256 과 RIPEMD-160) 을 써서 해시했다.

양자컴퓨터는 해싱 알고리즘을 망가뜨리지 않는다

따라서 양자컴퓨터가 만들어져도 해시 알고리즘이 약해지는 일은 없다.[1]

이에 대해 이더리움의 창립자인 천재 소년 비탈릭 부테린이 쓴 좋은 글이 있으니 참고하기 바란다:

Satoshi’s Genius: Unexpected Ways in which Bitcoin Dodged Some Cryptographic Bullets

 

지금부터는 사실 양자컴퓨터와 별 관련 없는 일이다.

Continue reading

보이지 않는 전우

author: 李鱼 번역: coolspeed

cover

스티브 마퀴스는 TV도 없고 휴대폰 신호도 들어오지 않는 워싱턴 외곽의 한 오두막안에서 은거한다. 15 년동안 그는 전 세계 다른 십여명의 프로그래머와 인류의 프라이버시를 지키는 위대한 프로젝트를 수행해왔다. 그들은 서로 만난 적이 한번도 없다. 그들은 서로에게 이메일 뒤에 있는 유령과 같은 존재였다, 갑자기 어느 중국회사가 “거액”의 돈을 기증해오기 전까지는.

[워싱턴]

스 티브 마퀴스(Steve Marquess)는 TV도 없고 휴대폰 신호도 들어오지 않는 워싱턴 외곽의 한 오두막 안에서 은거한다. 통신사는 해마다 신호탑이 그의 집앞에 세워질것이라고 가슴치며 말했지만 지금까지도 실행하지 않았다. 이런 불편한 점 말고는 오두막 주변은 울울창창 나무들이 자라고 새들이 지저귀며 꽃향기가 풍겨 슈퍼히어로가 세계를 구할 필요 없는 주말에 찾기에 딱 좋은 곳이였다.

“난 인젠 노인이야. 천공판(punched card)이나 진공관 컴퓨터들을 기억하고 있을 만큼 구물이지. 그 시절엔 소프트웨어 특허따윈 없었고 IBM같은 컴퓨터 제조사들은 소프트웨어를 컴퓨터를 팔 때 무료로 줬어. 그때부터 난 오픈소스에 정신이 팔려있었어.”

스티브 마퀴스는 어느 지방잡대를 졸업하고 미국 국방부의 컬설턴트로 근무했었고 무기거래상의 면허도 땄었다. 그렇게 세월은 흐르고 그는 마침내 주택구입대출을 다 갚았으며 어느덧 딸도 대학교 졸업의 나이가 되었다.

그는 수다가 많았지만 청각이 좀 안좋았다. 평소에 술과 사냥을 좋아했다. 그외 시간은 거의 가장 광범위하게 쓰이고있는 오픈소스 암호학 라이브러리인 OpenSSL프로젝트에 기여하였다. OpenSSL의 코드에 취약점이 생기면 지구상의 3분의2에 달하는 웹사이트 서버가 영향을 받게 된다. 해커는 심지어 직접 개인컴퓨터를 공격할 수도 있게 되며 인터넷에 연결되어있는 전세계 수십억 네티즌들의 개인정보, 비밀블로그글이며 은행계좌비밀번호까지, 다 위험속에 노출되게 된다.

창립때부터 OpenSSL프로젝트는 소스코드를 오픈하였고 모든 질의와 개선건의들을 귀담아 들어왔다. 위키백과(Wikipedia)와 유사하게 이 오픈소스프로젝트도 그 어떤 상업적회사에 소속되여있지 않으며 한줄한줄의 코드가 다 전 세계 각지에 있는 프로그래머들이 주말이나 여가시간에 자원적으로 기여한 것이다. 서버를 유지보수하기 위해, 새로운 장비를 구입하기 위해, 검증테스트를 외주로 돌리기 위해, OpenSSL은 대중으로부터 기부금을 받기도 하고, 프로젝트에 보태기 위해 프로젝트와 전혀 관련 없는 외주 프로그래밍 일감도 받군 했다.

15년동안 OpenSSL이 매년 얻은 기부금은 시종 2천여달러 좌우에서 배회했다. 믿기 어렵겠지만, 국제인터넷의 태반을 보호하고있는 암호학 라이브러리 프로젝트는 사실상 2명의 풀타임 프로그래머밖에 고용할 수 없었다. 그 두분의 이름은 모두 스티브, 캡틴 아메리카와 동명이였다.

Continue reading