StarkWare의 연구진은 소프트 포크 없이도 “양자 보안” 비트코인 거래를 구현할 수 있는 방안을 제안했다

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