양자 컴퓨팅과 비트코인 보안
양자 컴퓨팅 회사인 Alice & Bob의 새로운 연구에 따르면, 비트코인 네트워크를 보호하는 암호를 해독하는 데 필요한 양자 컴퓨팅 자원이 이전에 생각했던 것보다 훨씬 적을 수 있으며, 이는 암호화폐를 포스트 양자 미래에 대비하기 위한 노력에 긴급성을 더하고 있습니다.
연구 결과
파리와 보스턴에 본사를 둔 이 회사는 목요일에 연구자들이 약 29,588개의 물리적 큐비트가 장착된 내결함성 양자 컴퓨터가 256비트 타원 곡선 암호 문제를 단 61.8분 만에 해결할 수 있을 것으로 추정한다고 발표했습니다. 이 수학적 문제는 비트코인 거래를 승인하는 데 사용되는 디지털 서명의 기초가 됩니다.
“알고리즘을 실행하는 데 필요한 자원 추정치는 이 분야가 오류 수정 및 알고리즘 설계에 대한 더 나은 접근 방식을 개발함에 따라 꾸준히 감소하고 있습니다.” – Théau Peronnin, Alice & Bob CEO
새로운 연구 논문에 자세히 설명된 이 발견은 또한 22,593개의 물리적 큐비트가 RSA-2048 암호를 약 3.14일 만에 해독할 수 있다는 것을 시사하며, 이는 이전 추정치에서 상당히 줄어든 수치입니다. 2019년 연구자들은 RSA-2048을 해독하는 데 약 2000만 개의 물리적 큐비트가 필요할 것이라고 예상했으며, 지난해 Google Quantum AI의 수정된 추정치는 그 수치를 백만 개 이하로 낮췄습니다.
양자 컴퓨터의 도전과 기회
Alice & Bob은 최신 계산이 양자 하드웨어 요구 사항과 처리 시간을 최소화하는 새로운 기준을 나타낸다고 말합니다. 이 연구는 하드웨어 수준에서 특정 양자 오류를 줄이기 위해 설계된 고유한 초전도 기술인 고양이 큐비트에 의존합니다. 연구자들은 이 접근 방식을 더 효율적인 오류 수정 코드 및 Shor의 알고리즘이 요구하는 수학적 연산의 개선과 결합했습니다.
이 회사는 자사의 발견이 기존 양자 컴퓨터가 비트코인 키를 해독할 수 있다는 증거가 아닌 이론적 자원 추정치라고 강조했습니다. 이러한 계산을 신뢰성 있게 수행할 수 있는 기계를 만드는 것은 여전히 주요 엔지니어링 도전 과제입니다.
비트코인에 대한 함의
비트코인에 대한 함의는 자금 소유권을 입증할 수 있는 타원 곡선 디지털 서명 시스템에 집중됩니다. 충분히 강력한 양자 컴퓨터는 노출된 공개 키로부터 개인 키를 계산할 수 있어 공격자가 무단 서명을 생성하고 암호화폐를 훔칠 수 있는 가능성을 제공합니다.
Alice & Bob의 추정에 따르면 1시간 공격은 여전히 비트코인의 약 10분 평균 블록 간격을 초과하여 일반 거래를 공격하는 즉각적인 실용성을 제한합니다. 그러나 이미 노출된 공개 키와 관련된 코인은 공격자가 다음 블록 이전에 계산을 완료할 필요가 없기 때문에 더 심각한 위협에 직면할 수 있습니다.
기술적 발전과 미래 전망
이 발표는 양자 공격에 대한 기술적 장벽이 점차 줄어들고 있음을 시사하는 최근의 일련의 발전에 따라 나온 것입니다. Google Quantum AI는 복잡한 계산에 필요한 특수 양자 상태의 신뢰성을 40배 향상시키는 오류 감소 기술인 마법 상태 재배양을 시연했습니다.
Alice & Bob은 조직들이 작동하는 양자 공격을 기다리기보다는 포스트 양자 암호 보호를 채택하기 시작할 것을 촉구했습니다. 비트코인의 경우 변경 사항이 광범위한 기술 검토와 네트워크 조정을 요구하기 때문에, 줄어드는 추정치는 준비의 중요성을 더욱 높일 수 있습니다.
