양자 컴퓨터가 비트코인 암호 깨웠다? 과장된 헤드라인 속 진실

‘양자 컴퓨터가 비트코인 해킹’? 과장된 헤드라인 속 숨은 진실

최근 ‘양자 컴퓨터가 비트코인 암호를 깼다’는 제목의 뉴스가 화제를 모으고 있습니다. 하지만 이 소식의 실체는 ‘15비트’ 수준의 매우 제한적인 시연에 불과하다는 점에서 과장된 해석에 주의가 필요합니다.

2025년 4월 24일, 프로젝트 일레븐(Project Eleven)은 ‘Q-Day 상’을 giancarlo lelli 연구자에게 수여했습니다. 레리는 공개된 양자 하드웨어를 이용해 타원곡선 공개키에서 15비트 개인키를 복원하는 데 성공했습니다. 이는 비트코인·이더리움 등 대부분의 암호화폐가 사용하는 타원곡선 암호(ECC)를 겨냥한 공격의 최대 규모 공개 시연으로 기록됐습니다.

하지만 이 결과는 비트코인 자체를 해킹했다는 의미가 아닙니다. 비트코인의 보안 수준은 256비트 ECC로, 현재 공개된 어떤 양자 컴퓨터도 이를 해킹할 수 있는 수준이 아닙니다. 레리의 시연은 마치 ‘금고’에 비유하자면 ‘장난감 자물쇠’를 딴 것에 불과하다는 설명입니다.

레리가 실제로 한 일은 무엇일까요?

레리는 쇼어 알고리즘(Shor’s algorithm)의 변형을 사용했습니다. 쇼어 알고리즘은 타원곡선 이산대수 문제(ECDLP)를 해결하는 양자 알고리즘으로, 비트코인의 서명 체계인 ECDSA의 수학적 기반을 겨냥한 것입니다. 레리는 32,767(2¹⁵-1)개의 검색 공간에서 개인키를 복원하는 데 성공했습니다.

Q-Day 상은 참가자들이 양자 컴퓨터로 가능한 한 큰 ECC 키를 해독하는 경쟁이었습니다. 클래식(고전) 컴퓨터의 단축 경로나 하이브리드 기법은 허용되지 않았습니다. 레리의 15비트 결과는 마감 시점까지 참가자 중 가장 높은 성적을 기록했으며, 프로젝트 일레븐은 이를 2024년 9월 스티브 티페코닉(Steve Tippeconnic)의 6비트 시연보다 512배 향상된 결과라고 평가했습니다.

사용된 양자 컴퓨터는 어느 수준일까요?

당시 사용된 양자 컴퓨터는 약 70큐비트 규모로, 디크립트(Decrypt) 보도에 따르면 확인됐습니다. 또한 프로젝트 일레븐에 따르면 위스콘신-매디슨 대학교와 qBraid 연구자들로 구성된 독립 패널이 제출물을 검토했다고 합니다.

‘장난감 자물쇠’와 ‘금고’의 차이

레리의 시연은 비트코인 보안 체계의 취약점을 보여주는 경고 신호로 볼 수 있지만, 아직은 실질적인 위협이 아닙니다. 비트코인의 보안 수준은 256비트 ECC로, 레리의 15비트 시연과는 비교할 수 없을 만큼 안전합니다.

프로젝트 일레븐은 이 결과를 ‘장난감 자물쇠를 딴 것’에 비유했습니다. 장인이 기술을 발전시키면 금고는 여전히 안전하다는 설명입니다. 즉, 양자 컴퓨팅 위협은 현실화되기까지 아직 갈 길이 멀다는 것입니다.

왜 이 결과가 중요한가요?

• 양자 위협의 현실성 확인: 레리의 시연은 양자 컴퓨터가 ECC 기반 암호체계를 겨냥할 수 있음을 보여주는 첫 번째 대규모 공개 시연입니다.
• 양자 컴퓨팅 발전 속도 측정: 6비트에서 15비트로 성능이 512배 향상된事实证明, 양자 컴퓨팅 기술이 빠르게 발전하고 있음을 보여줍니다.
• 암호 체계 전환 필요성 강조: 구글은 같은 달 ECDLP-256 자원 추정치를 축소하고 2029년까지의 이행 마감일을 설정했습니다. 이는 양자 내성 암호로의 전환을 서두르라는 경고로 해석됩니다.

결론: 양자 위협은 아직 먼 미래의 이야기

레리의 시연은 양자 컴퓨팅이 암호 체계에 미칠 수 있는 잠재적 위협을 보여주는 중요한 이정표입니다. 그러나 비트코인이나 이더리움 같은 실질적인 암호화폐를 해킹할 수 있는 수준은 아직 아닙니다. 양자 컴퓨팅 기술이 충분히 발전하려면 수십 년 이상의 시간이 필요할 것으로 예상됩니다.

따라서 ‘양자 컴퓨터가 비트코인을 해킹했다’는 헤드라인은 과장된 표현입니다. 오히려 이 결과는 양자 컴퓨팅의 발전 속도를 확인하고, 암호 체계의 미래 대응책을 마련하기 위한 경고로 받아들여야 합니다.

“레리의 시연은 양자 컴퓨팅이 ECC를 겨냥할 수 있음을 보여주는 첫 번째 대규모 공개 시연이지만, 비트코인 자체를 해킹할 수 있는 수준은 아직 아닙니다.”