Google의 양자 돌파구, 비트코인 붕괴에 조용히 한 걸음 다가서다: NYDIG

NYDIG 경고: 구글의 양자 연구가 비트코인을 위험에 빠뜨릴 수 있다

비트코인 혁신 회사 New York Digital Investment Group(NYDIG)은 금요일에 구글의 최근 양자 컴퓨팅 돌파구에 대한 기사를 발표했습니다. 이는 몇 년 전만 해도 2천만 양자 비트(큐비트)를 필요로 했던 RSA 암호화를 단 1백만 큐비트로 깰 수 있습니다. 비록 이 발전이 비트코인을 즉시 위협하지는 않지만, NYDIG는 암호화폐의 보안이 양자 컴퓨터 공격에 취약해지는 것은 시간 문제라고 경고합니다.

RSA는 현대 통신에서 가장 널리 사용되는 암호화 알고리즘 중 하나입니다. 웹 브라우저, 가상 사설망(VPN), 이메일 등 다양한 분야에서 사용됩니다. 이는 큰 숫자를 인수 분해하는 수학적 어려움에 의존하지만, 1994년에 거의 알려지지 않은 수학자 피터 쇼어가 충분히 강력한 양자 컴퓨터로 구현될 경우 RSA 암호화를 깨는 알고리즘을 개발했습니다.

2019년에 구글은 그러한 공격을 할 수 있는 컴퓨터가 2천만 큐비트를 필요로 한다고 결론지었습니다. 하지만 지난달, 기술 대기업은 최근의 기술 발전으로 인해 필요한 처리 능력이 단 1백만 큐비트로 축소되었다고 발표했습니다. 그러나 현재 그러한 컴퓨터는 존재하지 않습니다. 현재 양자 컴퓨터는 100에서 1,000 큐비트 사이입니다. 비트코인의 경우, RSA를 사용하지 않지만 그렇다고 해서 미래에 위험하지 않다는 보장은 없습니다.

“비트코인은 디지털 서명을 위해 타원 곡선 디지털 서명 알고리즘(ECDSA) 또는 Schnorr를 사용합니다,” NYDIG 기사는 말합니다. Schnorr 서명은 ECDSA의 더 간단하고 효율적인 대안입니다. “그럼에도 불구하고, ECDSA와 Schnorr는 미래 어느 시점에 QC에 취약할 수 있습니다,” 기사에 추가합니다.

다행히, 포스트 양자 암호화(PQC)에 대한 연구가 이미 활발히 진행 중이며, 여러 PQC 디지털 서명이 이미 존재합니다. 비트코인 커뮤니티 내 많은 사람들이 양자 컴퓨터가 암호화폐의 보안에 임박한 위협을 가하는지 여부에 대해 의견이 분분하지만, 모두가 비트코인의 현재 서명 체계를 대체하는 것이 불가피하다는 점에는 동의합니다. 그러나 그 업그레이드는 비용이 따를 것입니다.

“실질적으로, 이런 알고리즘들은 훨씬 더 큰 키와 서명을 생성하고 서명과 검증에 더 많은 시간이 필요할 것입니다,” NYDIG 기사는 설명합니다. “이는 비트코인의 성능, 블록 공간 효율성, 궁극적으로 네트워크와 상호작용하는 방식에 영향을 미칠 것입니다.”