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

TL; DR:

못죽여.


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

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

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

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

왜 죽일 수 없는가?

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

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

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

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

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

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

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

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

 

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

해싱알고리즘이 양자컴퓨터와 상관 없이 깨지면 어떠칼껀가?

md5 나 SHA-1 처럼 약해지면 말이다.

위에서 이미 얘기한것처럼 천재 사토시는 이런 경우를 대비해 두가지 혈통이 완전히 다른 해싱 알고리즘으로 퍼블릭 키를 감쌌다. 하나도 깨질 가능성도 극악이지만, 설령 하나가 깨지더라고 다른 하나가 있다. 둘중에 어느게 깨져도 천천히 둘중의 하나를 다른 해싱 알고리즘으로 교체하면 된다.

정말정말 극악의 경우 두가지 해싱 알고리즘이 동시에 깨진다고 치자. (이런 경우 사실 인류 종말과도 멀지 않았을 것 같다.) 이런 경우에도 블록체인이 죽는건 아니다.

둘중의 한가지만 깨졌을 때 소프트 포크 (Soft Fork) 로 충분했다면, 둘다 동시에 깨진 경우에는 하드 포크 (Hard Fork) 만 해주면 된다.

하드 포크는 필자가 Bitshares 커뮤니티에서 많이 해봐서 잘 아는데 (이런 말투, 역시 난 이미 블록체인 꼰대가 다됐어), 그다지 무섭지 않다.

우리가 잊지 말아야 할것은

블록체인은 어디까지나 분산장부일 뿐이라는 점이다.

장부기록원을 전부 암살한다고 해서 분산장부가 깨지지는 않는다. 장부가 깨지지 않는 이상 새로운 매커니즘 합의를 통해 장부를 이어나갈 수 있다.

우리가 정말 걱정해야 하는건 장부기록권이 중앙집중되어 부패의 온상으로 타락하는 일이 아니겠는가?

 

Conclusion

양자컴퓨터 걱정 안해도 된다.

 

References

[1] Why does Bitcoin use two hash functions (SHA-256 and RIPEMD-160) to create an address? https://bitcoin.stackexchange.com/questions/9202/why-does-bitcoin-use-two-hash-functions-sha-256-and-ripemd-160-to-create-an-ad

[2] Satoshi’s Genius: Unexpected Ways in which Bitcoin Dodged Some Cryptographic Bullets: https://bitcoinmagazine.com/articles/satoshis-genius-unexpected-ways-in-which-bitcoin-dodged-some-cryptographic-bullet-1382996984/

 

Advertisements

댓글 남기기

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s