충분히 큰 양자 컴퓨터가 쇼어 알고리즘을 실행하면 이론적으로 공개 키에서 개인 키를 계산할 수 있습니다. 이는 오늘날 비트코인이 사용하는 서명인 ECDSA 및 Schnorr를 망가뜨릴 것입니다.
어떤 코인이 노출됩니까?
- 공개 키를 직접 보여주는 출력, 초기 페이 투 퍼블릭 키 출력과 마찬가지로 2009년과 2010년에 채굴된 많은 코인을 포함합니다.
- 지출 후 재사용된 주소, 지출 시 공개 키가 노출되기 때문입니다.
- 공개 키를 포함하는 잠금 스크립트가 있는 Taproot 출력.
- 공개 키가 공개된 적이 없는 코인은 지출될 때까지 해시로 보호됩니다.
채굴은 덜 영향을 받습니다
SHA-256의 경우, 알려진 양자 가속인 Grover 알고리즘은 기껏해야 작업을 제곱근 정도로 줄이며, 난이도 조정은 더 빠른 채굴자를 흡수합니다. 서명이 실제 문제입니다.
현황
오늘날 어떤 양자 컴퓨터도 필요한 크기에 훨씬 못 미칩니다. 연구원과 개발자는 양자 후 서명 방식과 마이그레이션 계획, 그리고 결코 이동되지 않을 오래된 코인에 대한 처리 방안을 논의하고 있습니다. 변경하려면 소프트 포크와 수년간의 준비가 필요합니다.