본문 바로가기
  • BTC $62,372 −0.7%
  • ETH $1,755 −0.1%
  • SOL $72.95 −0.2%
  • BNB $581.65 +0.0%
  • XRP $0.9633 −1.2%
  • DOGE $0.0581 −1.0%
  • ADA $0.1513 −0.1%

Google: 양자 컴퓨터로 Bitcoin을 침해하는 것이 더 쉬워질 것입니다

새로운 연구는 이전 추정치를 낮추어 커뮤니티가 움직이도록 강요합니다.

computer quantistici bitcoin

지난 수요일, Google의 양자 연구원 Craig Gidney는 Bitcoin을 위반하는 것이 예상보다 훨씬 더 쉽다는 연구 결과를 발표했습니다.

특히 Gidney의 연구에 따르면 RSA 암호화를 해독하는 것이 지금까지 생각했던 것보다 20배 더 쉬울 것이라고 합니다. 

Google 연구원의 연구: 양자 컴퓨터가 Bitcoin을 위반할 수 있습니다

Gidney는 양자 컴퓨터에 저항하는 암호 시스템으로의 전환을 계획하기 위해 먼저 취약한 암호 시스템에 대한 양자 공격의 비용을 이해해야 한다고 씁니다. 

2019년의 이전 연구를 인용하며, 2048비트의 전체 RSA를 위반하는 데 2천만 개의 큐비트를 가진 양자 컴퓨터의 작업이 여덟 시간 정도면 충분할 수 있다고 추정했습니다. 

최근 연구에서는 이 추정을 1백만 개 미만의 큐비트를 가진 양자 컴퓨터로 일주일 미만으로 줄였습니다. 

Gidney는 새로운 계산 및 저장 기술 덕분에 추정치를 그렇게 많이 줄일 수 있었던 방법을 설명합니다. 

양자 컴퓨터 대 비트코인

현재 양자 컴퓨터는 겨우 1,000 큐비트를 넘는 수준이지만, 불과 몇 년 전만 해도 존재하지 않았습니다.

사실 양자 컴퓨터의 아이디어는 지난 세기의 80년대에 이미 등장했지만, 최초의 양자 컴퓨터는 불과 20여 년 전에 만들어졌으며, 단지 12개의 큐비트만을 가지고 있었습니다. 

또한 소위 “supremazia quantistica”는 2019년에 Google이 53 큐비트 프로세서로 달성했습니다. supremazia quantistica는 양자 컴퓨터가 특정 계산 작업을 기존의 가장 강력한 클래식 슈퍼컴퓨터가 동일한 문제를 해결하는 데 걸리는 시간보다 훨씬 짧은 시간에 수행할 수 있는 능력을 의미합니다.

예를 들어 IBM은 2029년까지 10,000개의 qubit에 도달하고 2033년까지 100,000개의 qubit를 갖춘 양자 슈퍼컴퓨터를 만드는 것을 목표로 하고 있습니다. 

이 속도로는 백만 개의 큐비트에 도달하는 데 10년 이상이 걸릴 것입니다. 또한 그러한 강력한 성능은 소수의 슈퍼컴퓨터에만 제공될 것이므로, 현재로서는 Bitcoin 이 침해될 위험은 없습니다.

양자 컴퓨터와 Bitcoin

문제는 양자 컴퓨터가 전통적인 컴퓨터보다 훨씬 더 강력한 계산 능력을 가지고 있다는 것입니다. 

따라서 고전 컴퓨터로는 해독하기 너무 어려웠던 일부 암호화 방법이 훨씬 더 강력한 양자 컴퓨터에 의해 해독될 수 있습니다. 

이 경우에는 Ronald Rivest, Adi Shamir 및 Leonard Adleman이 1977년에 발명한 RSA (Rivest–Shamir–Adleman) 비대칭 암호화 알고리즘에 관한 것입니다.

RSA는 매우 큰 수를 두 개의 매우 큰 소수로 인수분해해야 하기 때문에 해독이 매우 어렵습니다. 이 과정은 고전적인 컴퓨터로는 합리적인 시간 내에 사실상 불가능하기 때문에, 공개 키에서 개인 키를 추출하는 것은 사실상 불가능하며, 이로 인해 RSA 알고리즘은 현재 매우 안전한 것으로 간주됩니다. 

비대칭 암호화 RSA는 Bitcoin의 기반이 되며, 이 시스템을 통해 BTC 거래의 기반이 되는 공개 키와 개인 키 쌍이 생성됩니다. 공개 키는 거래의 디지털 서명의 정확성을 확인하는 데 사용되며, 개인 키는 서명하는 데 사용됩니다. 개인 키가 없으면 자신의 wallet 거래에 서명할 수 없으며, 공개 키로부터 개인 키를 추적할 방법이 없습니다. 

해결책

처음에는 2019년 연구 후, 양자 컴퓨터가 Bitcoin을 위험에 빠뜨릴 수 있을 때까지 적어도 20년이 걸릴 것이라고 생각했습니다. 

하지만 이제 그 추정치는 아마도 하향 조정될 것입니다. 

그러나 이것은 Bitcoin이 단기간에 끝났다는 것을 의미하지 않습니다. 

사실 비트코인 프로토콜은 수정할 수 없지만, 항상 포크하여 클래식 버전과 나란히 수정된 다른 버전을 만드는 것이 가능합니다. 

아이디어는 양자 컴퓨터에 저항할 수 있는 포크를 만들어서 원래 프로토콜 대신 사용하기 시작하는 것입니다. 왜냐하면 후자는 조만간 침해될 수 있기 때문입니다. 

게다가 이제는 문제가 알려진 지 여러 해가 되었고, 이제는 포크에서 양자 저항성을 갖도록 채택할 수 있는 가능한 솔루션도 이미 마련되었습니다. 

그러나 불과 얼마 전까지만 해도 개입할 시간이 많다고 생각했지만, 이제는 더 빨리 행동해야 할 가능성이 높아 보입니다. 

기억해야 할 점은 Bitcoin의 포크를 수행하여 모든 (또는 거의 모든) 사용자가 채택할 수 있도록 하려면 시간이 필요하다는 것입니다. 그리고 Gidney가 우리에게 말하는 것은 우리가 생각했던 것보다 시간이 적다는 것입니다. 

Marco Cavicchioli

Marco Cavicchioli의 모든 기사