과학자들은 양자 컴퓨터에 의한 비트코인 암호 해킹이 62분 걸릴 것으로 추정한다

프랑스의 양자 스타트업 Alice & Bob의 과학자들과 그들의 공동 저자들은 초전도 고양이 큐비트 아키텍처에 기반한 양자 컴퓨터가 secp256k1 타원 곡선에서 이산 로그 문제를 해결하는 데 약 29,600개의 물리적 큐비트와 62분이 필요할 수 있다고 계산했습니다. 이 시나리오는 알려진 공개 키에서 개인 키를 복구할 수 있는 가능성을 열어줄 수 있지만, 이는 실제 해킹의 시연이 아닌 이론적 추정치입니다. 필요한 특성을 가진 양자 시스템은 현재 존재하지 않습니다.

연구자들은 작업에서 Shor의 알고리즘을 두 가지 아키텍처, 즉 반복 코드가 있는 고양이 큐비트와 LDPC-cat에서 실행하는 데 필요한 자원을 평가했습니다. 비트코인의 경우 주요 과제는 secp256k1에서의 ECDLP입니다: 이는 디지털 서명과 지갑 보안의 기초입니다. 저자들의 계산에 따르면, 공격에는 30,000개 이하의 고양이 큐비트가 필요하며 실행 시간은 약 한 시간입니다. 다른 시나리오도 별도로 평가되었습니다: RSA-2048 – 약 22,593 큐비트와 3.14일; FFDLP-512 – 약 6,700 큐비트와 21분; RSA-2048은 약 611,000 큐비트로 1.25시간.

주요 추정치를 위해, 저자들은 1마이크로초의 오류 수정 주기, 10마이크로초의 반응 시간, 비트 오류 없음으로 제공했습니다 – 이는 큐비트 상태를 약 100년 동안 유지하는 것에 해당합니다. 조건을 한 시간으로 완화하고 다른 수준의 수정을 추가하면 RSA-2048에 대한 요구 사항이 약 45,000 큐비트로 증가합니다.

추정에 따르면, 잠재적 위협은 이미 공개 키가 공개된 626만 BTC에 영향을 미칠 수 있습니다. 그러나 이것이 오늘날 코인을 도난당할 수 있다는 것을 의미하지는 않습니다: 필요한 정밀도와 오류 수정을 갖춘 양자 컴퓨터가 필요합니다. 이전에 Google Quantum AI는 미래의 양자 시스템이 예상보다 빠르게 현대 암호화를 깨뜨릴 수 있다고 경고했습니다. Coinbase는 비트코인이 준비해야 한다고 촉구하며 기술적 권고를 제시했습니다. Cardano의 창립자 Charles Hoskinson은 BIP-361을 비판하며, 그 구현이 모든 코인에 대한 위험을 제거하지 않을 것이라고 지적했습니다.