독립 연구자 Giancarlo Lelli는 공개적으로 접근 가능한 quantum computer를 이용해 15비트 타원 곡선 키를 도출했다고 Project Eleven이 약 한 시간 전에 발표했다.
이 업적을 통해 Lelli는 1 Bitcoin (BTC) 현상금을 받았으며, 지금까지 완료된 타원 곡선 암호에 대한 양자 공격 중 가장 큰 규모의 기록을 세웠다.
무슨 일이 있었나
Project Eleven은 비트코인의 암호학적 기반을 스트레스 테스트하기 위한 공개 현상금 프로그램을 runs 형태로 운영하고 있다.
이 프로그램은 연구자들이 실제 양자 하드웨어를 사용해 점차 더 큰 타원 곡선 키를 공격하도록 초대한다. Lelli는 이 프레임워크하에서 지금까지 성공적으로 깨진 것 중 가장 큰 15비트 키를 표적으로 삼았다. Project Eleven은 그 결과를 확인하고, 키 도출 과정의 검증을 마친 뒤 1 BTC 상금을 수여했다.
타원 곡선 암호는 비트코인 지갑을 보호한다. 이론적으로 충분히 강력한 양자 컴퓨터는 공개 키로부터 개인 키를 도출할 수 있다. 현재의 이번 성과는 비트코인이 실제로 사용하는 256비트 키 길이에 비하면 여전히 매우 낮은 수준에 머물러 있다.
왜 15비트가 중요하면서도, 동시에 중요하지 않은가
연구자들은 전반적으로 256비트 타원 곡선 키를 깨려면 오늘날 공개된 어느 장비보다도 훨씬 더 강력한 양자 컴퓨터가 필요하다는 데 동의한다. 15비트와 256비트 사이의 격차는 단순히 단계적인 수준이 아니다. 그 간극을 메우려면 수백만 개의 안정적인 논리 큐비트가 필요하며, 현재 어떤 기계도 이 기준에 근접하지 못했다.
그럼에도 Project Eleven은 이러한 이정표들을 의미 있는 진척의 지표로 간주한다. 더 큰 키 길이에 대한 각 성공적인 공격은 위협 시점에 대한 분야 전체의 이해를 한 단계씩 앞당긴다.
배경
양자 컴퓨팅이 비트코인에 미칠 잠재적 영향은 10년 넘게 암호학 커뮤니티에서 논쟁의 대상이었다. 올해 초에는 여러 하드웨어 기업이 큐비트 안정성 향상을 보고하면서, 양자 대비 태세에 대한 우려가 다시 주류 암호화폐 논의에 떠올랐다. Yellow.com은 (see prior Yellow coverage) 비트코인이 단 두 시간 전에 달러 대비 기록한 움직임을 포함해, 비트코인의 변화하는 거시 상관관계와 관련된 전개를 다룬 바 있다. 신뢰할 만한 양자 위협이 등장할 경우 비트코인 프로토콜이 어떻게 적응할지에 대한 보다 근본적인 질문은 여전히 개발자 수준에서 미해결 상태로 남아 있다.
Also Read: Why Bitcoin Won't Rally Before October, According To Scaramucci
앞으로 무엇이 기다리고 있나
Project Eleven은 아직 다음 단계의 현상금 수준을 발표하지 않았다. 이 단체는 Lelli의 방법론에 대한 완전한 기술 보고서를 공개할 것으로 예상된다. 비트코인 커뮤니티 내 개발자들은 장기적인 업그레이드 경로로서 포스트 양자 서명 방식을 논의해 왔지만, 아직 구현 단계에 이른 공식 제안은 없다.
이번 기록적인 결과는 당장 비트코인 보유자들에게 즉각적인 경보를 울리지는 않으면서도, 연구자들의 레이더에 양자 암호화 리스크를 계속 남겨두는 역할을 한다.
Read Next: America Runs A Bitcoin Node: What The Government's Move Means For The Network