구글의 양자 컴퓨팅 팀이 암호화폐 업계가 수년간 우려해 왔던 논문을 발표했는데, 그 핵심 수치는 무시하기 어렵습니다. 이론적으로 충분히 강력한 양자 컴퓨터는 실제 비트코인 거래를 약 9분 만에 해독할 수 있다는 것입니다.
3월 30일에 발표된 연구에 따르면 비트코인 지갑을 보호하는 256비트 타원 곡선 암호화(ECDLP-256)를 해독하는 데 필요한 물리적 큐비트 수는 50만 개 미만으로, 기존 추정치보다 약 20배 적은 것으로 나타났습니다. 이는 상당한 하향 조정이며, 이러한 위협이 현실적인 문제로 대두되는 시점에 대한 전망을 바꿔놓았습니다.
공격의 실제 진행 방식
비트코인 암호화는 개인 키를 공개 키로부터 숨겨 지갑을 보호합니다. 일반적인 상황에서는 알려진 어떤 고전 컴퓨터도 현실적인 시간 내에 공개 키로부터 개인 키를 역설계할 수 없습니다. 하지만 쇼어 알고리즘을 사용하는 양자 컴퓨터는 타원 곡선 암호화를 훨씬 빠르게 해독할 수 있습니다.
논문에 설명된 구체적인 공격은 오래된 휴면 지갑이 아닌 실시간 거래를 표적으로 삼습니다. 비트코인 거래가 네트워크에 전송될 때, 발신자의 공개 키는 거래가 확정되기 전 약 10분 동안 잠깐 노출됩니다. 논문에서는 필요한 설정 단계를 미리 계산한 양자 공격자가 이 시간적 틈을 악용하여 약 41%의 성공률로 공격할 수 있다고 추정합니다. 9분 미만.
그것은 반드시 해킹을 의미하는 것은 아닙니다. 짧은 노출 시간 동안 발생할 수 있는 확률적 공격입니다. 하지만 9분이라는 시간 제한 내에서 41%의 확률은 대부분의 사람들이 예상했던 위협과는 매우 다른 양상입니다.
누가 가장 위험에 처해 있는가?
약 6.9만 개의 비트코인이 이미 더 길고 느린 양자 공격에 취약한 것으로 여겨지고 있으며, 여기에는 사토시 시대의 약 1.7만 개의 코인이 포함됩니다. 이러한 오래된 지갑들은 주소를 재사용하거나 공개 키를 노출하고 있어 시간적 압박이 필요하지 않습니다. 양자 컴퓨터는 충분한 큐비트와 시간만 있으면 됩니다.
아이러니하게도, 2021년에 개인정보 보호와 효율성 향상을 위해 도입된 비트코인 탭루트(Taproot) 업그레이드가 오히려 상황을 악화시켰을지도 모릅니다. 특정 거래 유형에서 기본적으로 공개 키를 노출함으로써, 탭루트는 실시간 양자 컴퓨팅 공격에 노출되는 지갑의 범위를 넓혔습니다. 의도한 바는 아니었지만, 이제 이는 구글 자체에서도 문서화된 위험 요소가 되었습니다. 연구.
이더리움은 실제로 9분 공격에 덜 취약한데, 그 이유는 ETH 거래가 훨씬 빠르게 확인되어 양자 컴퓨팅 공격자가 공격할 수 있는 시간이 더 짧기 때문입니다.
현재 상황은 어떤가요?
여기서 중요한 맥락은 다음과 같습니다. 이 위협은 임박한 것이 아닙니다. 현재 어떤 양자 컴퓨터도 실제 비트코인 거래에 대해 쇼어 알고리즘을 실행하는 데 필요한 오류 수정 기능을 갖춘 500,000만 개의 유용한 물리적 큐비트에 근접하지 못합니다. 공개적으로 알려진 가장 진보된 양자 프로세서인 구글의 윌로우 칩조차도 논문에서 필요하다고 설명하는 규모보다 훨씬 작은 규모로 작동합니다.
구글은 2016년부터 양자 후 암호화(PQC)로의 마이그레이션을 진행해 왔으며, 2029년 완료를 목표로 삼았습니다. 이번 연구는 악의적인 공격자에게 악용 가능한 공격 방법을 제공하지 않기 위해 영지식 암호화 방식을 사용하여 수행되었습니다.
비트코인 커뮤니티는 수년 전부터 양자 컴퓨팅의 위험성을 인지해 왔으며, 원칙적으로 현재의 ECDSA 표준을 대체할 수 있는 여러 양자 후 서명 방식이 존재합니다. 이 논문은 양자 컴퓨팅의 필요성에 대한 시급성을 더욱 강조합니다. 필요한 큐비트 수가 예상보다 낮아졌고, 개발 일정은 예상보다 촉박할 수 있으며, 탭루트(Taproot) 관련 문제점이 새롭게 문서화되었습니다.
양자 컴퓨터가 등장하기 전에 생태계가 이 문제를 해결할 만큼 충분히 빠르게 움직일 수 있을지가 진정한 관건이며, 현재로서는 그 답을 알 수 없습니다.
-------
저자: 아담 리
아시아 뉴스 데스크 / 암호 화폐 속보