구글의 양자 컴퓨팅 기술 발전
구글은 최근 양자 컴퓨팅 기술을 통해 RSA와 같은 현대 암호 알고리즘을 해독하는 데 필요한 컴퓨팅 자원을 20배 줄이는 데 성공했다고 발표했습니다. 뉴욕 디지털 투자 그룹(NYDIG)은 금요일, 구글의 이 획기적인 발전이 RSA 암호화를 단 100만 개의 양자 비트(큐비트)로 해독할 수 있는 가능성에 대해 논의하는 기사를 발표했습니다. 이는 몇 년 전 제시했던 2000만 큐비트에서 크게 감소한 수치입니다.
NYDIG는 암호화폐의 보안이 양자 컴퓨터 공격으로부터 취약해지는 것은 시간 문제라고 경고합니다.
RSA 암호의 중요성과 역사
RSA는 현대 통신에서 가장 널리 사용되는 암호 알고리즘 중 하나로, 웹 브라우저, 가상 사설망(VPN), 이메일 등 여러 분야에서 활용되고 있습니다. 이는 큰 수를 인수분해하는 수학적 어려움에 의존하고 있으며, 1994년에는 피터 쇼어라는 수학자가 충분히 강력한 양자 컴퓨터를 통해 RSA 암호화를 이론적으로 해독할 수 있는 알고리즘을 개발했습니다. 2019년, 구글은 그러한 공격을 수행하는 데 2000만 큐비트가 필요하다고 결론 내렸습니다. 그러나 최근 구글은 기술의 발전 덕분에 필요한 처리 능력이 단 100만 큐비트로 줄어들었다고 발표했습니다.
그럼에도 불구하고 현재 그러한 양자 컴퓨터는 존재하지 않으며, 현재의 양자 컴퓨터는 100개에서 1000개 사이의 큐비트를 가지고 있습니다.
비트코인과 암호화폐의 미래
비트코인은 RSA를 사용하지 않지만, 미래에 암호화폐가 위험에 처할 가능성을 배제할 수는 없습니다. NYDIG 기사는
“비트코인은 전자 서명을 위해 타원 곡선 디지털 서명 알고리즘(ECDSA) 또는 슈노르(Schnorr) 서명을 사용합니다. 슈노르 서명은 ECDSA보다 더 간단하고 효율적인 대안입니다.”
그러나 ECDSA와 슈노르는 미래의 양자 컴퓨터에 취약해질 가능성이 높습니다.
포스트 양자 암호의 발전
다행스럽게도, 포스트 양자 암호(PQC)에 대한 연구가 활발히 진행 중이며 이미 여러 PQC 디지털 서명이 개발되었습니다. 비트코인 커뮤니티 내에서는 양자 컴퓨터가 암호화폐의 보안에 즉각적인 위협이 되는지에 대한 의견 차이가 있지만, 모두 비트코인의 현재 서명 방식을 대체해야 할 필요성에 대해 공통된 인식을 가지고 있습니다.
그러나 이러한 업그레이드는 비용이 소요될 것이며, “실제로 이러한 알고리즘은 훨씬 더 큰 키와 서명을 생성하고, 서명 및 검증에 더 많은 시간이 소요됩니다.”라고 NYDIG는 설명합니다.
“이는 비트코인의 성능, 블록 공간 효율성 및 궁극적으로 사용자들이 네트워크와 상호작용하는 방식에 영향을 미칠 것입니다.”
