연구자가 공개적으로 접근 가능한 양자 하드웨어에서 15비트 ECC 키를 깨며, 이전 공개 시연 대비 512배 도약을 이뤘다.
뉴욕, 2026년 4월 24일 /PRNewswire/ -- Project Eleven은 오늘 공개적으로 접근 가능한 양자 컴퓨터에서 15비트 타원 곡선 키를 해독한 공로로 지안카를로 렐리(Giancarlo Lelli)에게 비트코인 1개에 해당하는 Q-Day 상을 수여했다. 이번 결과는 비트코인, 이더리움 및 2.5조 달러 이상의 ECC로 보호되는 디지털 자산을 위협하는 공격 클래스의, 현재까지 최대 규모의 공개 시연이다.
"이 종류의 공격에 필요한 자원은 계속 줄어들고 있으며, 실제로 공격을 수행하기 위한 장벽도 함께 낮아지고 있습니다."라고 프로젝트 일레븐의 CEO 알렉스 프루덴(Alex Pruden)은 말했다. "이번 우승 제출물은 클라우드로 접근 가능한 하드웨어를 사용하는 독립 연구자로부터 나왔습니다. 국가 연구소도, 사설 칩도 아니었습니다. 이는 실질적인 진전이 가능하다는 것을 보여주며, 양자 이후(post-quantum) 암호로의 전환을 더 이상 미룰 수 없다는 시급성을 강조합니다. 구글은 2029년까지 양자 보안을 달성하겠다고 just committed 했습니다. 이에 선제적으로 대응할 수 있는 시간은 점점 줄어들고 있습니다."
Lelli derived는 쇼어(Shor)의 알고리즘 변형을 사용해 32,767의 탐색 공간 전체에 걸쳐 공개키로부터 개인키를 도출했다. 쇼어 알고리즘은 비트코인, 이더리움 및 대부분의 블록체인에서 디지털 서명 체계를 뒷받침하는 수학인 타원 곡선 이산 로그 문제(ECDLP)를 겨냥한다.
ECC에 대한 양자 공격은 지난 7개월 동안 이론 단계에서 실제 구현 단계로 옮겨왔다. 2025년 9월 스티브 티페코닉(Steve Tippeconnic)의 6비트 시연은 양자 하드웨어에서 이뤄진 첫 공개적인 키 파괴 사례였다. 렐리의 15비트 결과는 이를 512배 확장한 것이다.
비트코인이 사용하는 규모인 전체 256비트 키에 대한 이론적 자원 추정치는 같은 기간 동안 급격히 낮아졌다. 구글의 2026년 4월 백서는 필요한 물리 큐비트 수를 50만 개 미만으로 제시했다. 이후 Caltech과 Oratomic의 논문은 중성 원자(neutral-atom) 아키텍처에서 이 수치를 1만 큐비트 수준까지 낮출 수 있다고 밝혔다.
렐리의 결과는 이러한 최적화의 실질적인 대응물에 해당한다. 15비트에서 256비트까지의 거리는 크지만, 이 격차는 점점 근본적인 물리학 문제가 아니라 공학적 문제로 인식되고 있다.
약 6.9 million 개의 비트코인은 공개키가 온체인에 노출된 지갑에 보관되어 있어 양자 공격에 취약하다. ECC를 사용하는 모든 블록체인은 취약 자산과 함께 이와 유사한 위험을 공유한다.
프로젝트 일레븐은 최첨단 AI 모델과 양자 암호 해독의 접점을 중심으로 한 다음 과제를 개발 중이다.
알렉스 프루덴은 인터뷰가 가능하다.
프로젝트 일레븐(Project Eleven) 소개
프로젝트 일레븐은 포스트 양자 시대를 위한 탄력적인 인프라와 툴링을 구축한다. 이 회사는 빠르게 진화하는 양자 위협 환경 전반에 걸쳐 보안을 강화하는 확장 가능한 솔루션을 개발한다. 암호학, 블록체인 및 금융 시스템에 대한 깊은 전문성을 바탕으로, 프로젝트 일레븐은 고도화된 포스트 양자 연구를 디지털 자산 생태계를 미래에 대비시키는 실제 구현과 연결한다. 자세한 내용은 www.projecteleven.com을 방문하라.
미디어 연락처
오브리 스트로벨(Aubrey Strobel) / 엘레나 니소노프(Elena Nisonoff), Halcyon Communications