• 프로젝트 일레븐의 새로운 영지식 증명 시스템은 BIP-361의 제안된 양자 취약 코인 동결 하에 잠긴 비트코인을 복구할 수 있는 실용적인 방법을 제공합니다. 여기에는 사토시 나카모토의 보유량도 포함됩니다.
• 이 계획은 양자 컴퓨터가 타원 곡선 서명을 깨뜨릴 수 있지만 현대 지갑 키 파생에 사용되는 단방향 해싱은 깨뜨릴 수 없다는 사실을 이용하여, 시드 자료를 가진 진정한 소유자만이 제어를 증명할 수 있도록 합니다.
• 벤치마크에 따르면 프로젝트 일레븐의 프로토타입은 이전 작업보다 극적으로 빠르지만, 아직 감사되지 않았고, 완전하지 않으며, 실제 코인을 보호하기 위해서는 블록체인 규칙에 대한 논쟁적인 변경이 필요합니다.

비트코인의 양자 취약 코인을 동결하려는 제안은 항상 별표가 붙어 있었습니다.

BIP-361은 제임슨 롭과 다섯 명의 공동 저자가 4월에 발표한 것으로, 3년 후 취약한 주소로의 새로운 입금을 차단하고 5년 후 남은 것을 동결하여 비트코인 공급량의 3분의 1 이상, 즉 약 110만 BTC를 포함한 사토시 나카모토의 코인을 고립시킵니다.

그 계획의 후속 단계는 영지식 증명을 사용하여 복구 경로를 제공할 것을 약속했습니다. 이는 누군가가 사실을 알고 있음을 다른 사람에게 증명할 수 있는 기술입니다.

양자 연구 기관 프로젝트 일레븐은 이제 정확히 그것을 구축했으며, 사용하기에 충분히 빠르게 만들었다고 말합니다.

Q-Day는 양자 컴퓨터가 공개 키로부터 개인 키를 유도할 수 있는 이론적인 시점으로, 공격자가 공개 키가 노출된 모든 주소에서 거래를 서명할 수 있게 합니다.

BIP-361에 따르면 전체 비트코인의 34% 이상이 그 범주에 속합니다. Q-Day 이후에는 서명이 아무것도 증명하지 못합니다. 공격자가 소유자만큼 쉽게 서명을 생성할 수 있기 때문입니다. 체인은 그들을 구별할 수 없습니다.

비트코인 서명은 타원 곡선 암호화에 의존합니다. 이는 개인 키가 수학적으로 공개 키를 생성하는 시스템으로, 누구나 공개 키를 확인할 수 있지만, 개인 키로 역산할 수는 없습니다. 그러나 1994년에 발표된 양자 방법인 쇼어 알고리즘은 공개 키를 입력받아 그것을 생성한 개인 키를 반환할 수 있습니다.

해싱은 다른 종류의 문제입니다. 해시는 입력을 고정 길이의 지문으로 변환하고 역으로 실행할 수 없으며, 그에 대한 최고의 양자 공격인 그로버 알고리즘은 지수를 반으로 줄일 뿐, 256비트 해시를 2^256 추측에서 2^128로 줄입니다.

이는 여전히 우주의 수명 동안 초당 10억 번의 추측을 하는 기계가 처리할 수 있는 것보다 많은 추측입니다.

현대 지갑은 해싱에 기반을 두고 있습니다. 지갑은 트리에서 주소를 생성하며, 각 키는 부모로부터 파생됩니다. "강화된" 파생 단계는 부모의 개인 키를 HMAC-SHA512를 통해 자식 키를 생성합니다.

이는 단방향 함수입니다. Q-Day 이후 주소를 깨뜨린 공격자는 정확히 동일한 키를 보유하게 되며, 그것이 유래된 키로 올라갈 수 없습니다.

프로젝트 일레븐과 Binius 증명 시스템의 수석 개발자인 짐 포센은 이를 바탕으로 영지식 증명을 구축했습니다.

사용자는 지갑의 파생 트리에서 자신의 주소 위에 있는 키 자료를 알고 있음을 증명하고, 해당 주소를 파생시킨다는 것을 증명하며, 증명을 특정 메시지에 바인딩하여 동일한 증명이 마이그레이션 거래를 승인할 수 있도록 합니다. 키 자료는 공개되지 않습니다.

벤치마크가 흥미로운 이유입니다. M5 맥북 에어에서 증명을 생성하는 데 4코어로 243밀리초가 걸리며, 검증에는 40밀리초가 걸리고, 전체적으로 약 2기가바이트의 메모리를 사용하며 GPU는 전혀 사용하지 않습니다. 신뢰할 수 있는 설정은 없습니다.

프로젝트 일레븐의 시스템은 CPU만으로 910밀리초가 걸리며, 회로 구성, 증명 생성 및 자체 검사를 포함하여 16배 빠르다고 합니다. 일회성 설정을 제외하면, 실제 증명자는 한 번 구축하고 재사용할 것이므로, 격차는 약 60배로 넓어집니다.

이것은 다시 사토시로 돌아갑니다. 전체 트릭은 사용자의 주소 위에 증명할 수 있는 키가 있다는 것에 의존하며, 트리 구조는 2012년 2월 11일에 할당된 BIP-32와 함께 도입되었습니다.

그 이전에는 비트코인의 자체 문서에 따르면, 지갑은 각 키를 독립적으로 무작위로 생성했습니다.

사토시는 2009년과 2010년에 채굴을 했고 2011년까지 사라졌습니다. 그 코인들은 공개 키가 체인에 직접 기록된 공개 키 출력에 있으며, 시드 문구, 파생 경로, 부모 키가 없는 소프트웨어에 의해 생성되었습니다. 트리 위에 아무것도 없습니다. 트리가 아직 존재하지 않았기 때문입니다.

같은 간격은 2012년 이전의 모든 다른 지갑에도 적용되며, 이는 가장 오래되고 가장 휴면 상태인 비트코인의 의미 있는 부분입니다. BIP-361은 이를 대상으로 작성되었습니다.

따라서 회사는 프로토타입이 감사되지 않았고, Taproot가 아닌 세 가지 비트코인 주소 유형을 지원하며, 증명을 시드가 아닌 코인 유형 키에 루팅하고, 오늘날 어떤 라이브 블록체인에서도 아무것도 복구하지 않는다고 인정했습니다.

그러나 논쟁의 형태는 바뀝니다. 롭은 BIP-361을 좋아하지 않으며, 대안을 덜 선호하기 때문에 작성했다고 명확히 밝혔고, 가장 큰 반대는 코인을 동결하는 것이 비트코인의 영구 소유권 약속을 깨뜨린다는 것이었습니다.

그 반대는 동결이 최종적이라고 가정합니다. 작동하는 복구 증명은 동결을 소각이 아니라 잠금으로 만들고, 시드 문구를 여전히 보유하고 있는 사람에게 키를 넘깁니다.

사토시는 그것을 가지고 있지 않았습니다.