Svmuu 소식 연구원 Avihu Levy는 기존의 전통적인 스크립트 제약만을 사용하여 비트코인 거래를 양자 공격에 견딜 수 있게 만드는 양자 안전 비트코인(QSB) 방안을 제안했습니다. 이 방안에 따르면, 표준 비트코인 거래는 ECDSA(타원곡선 디지털 서명 알고리즘) 서명에 의존하는데, 충분히 강력한 슈어 알고리즘을 실행하는 양자 컴퓨터가 이 서명을 해독할 수 있습니다. 이 문제를 해결하기 위해 연구진은 거래 보안에서 타원곡선 암호학에 대한 의존성을 Binohash 기반 구조로 대체하는 QSB를 제안했습니다. 이 구조는 비트코인 스크립트에 내장된 일회성 서명 방식을 사용합니다.
Binohash는 서명 길이를 기반으로 한 작업 증명 난제를 통해 거래 무결성을 구현합니다. 그러나 논문은 양자 컴퓨팅이 이 난제도 해독할 수 있다고 지적합니다.
QSB는 '해시-투-서명' 퍼즐을 생성하여 이러한 취약점을 제거합니다. 이 퍼즐은 지불자가 타원곡선 수학이 아닌 순수 해시를 기반으로 한 퍼즐을 해결하도록 요구하여, 타원곡선 암호학을 파괴하는 양자 공격에 저항할 수 있게 합니다.
연구진은 "이 퍼즐은 RIPEMD-160의 역상 저항성(어떤 타원곡선 가정도 아닌)에만 의존하기 때문에 슈어 알고리즘의 영향을 전혀 받지 않습니다"라고 설명했습니다. (The Block)