StarkWare 연구원 아비후 모르데카이 레비가 4월 9일 발표한 논문에서 QSB(Quantum Safe Bitcoin) 방식을 제시했다. 이 방식은 비트코인 기존 스크립트 규칙 내에서 해시 기반 거래를 통해 양자 컴퓨터 공격에 대응한다. ECDSA나 Schnorr 서명처럼 Shor 알고리즘에 취약한 타원곡선 암호를 해시 퍼즐과 Lamport 서명으로 대체한다. 비트코인 스크립트 제한(201 opcode, 10,000바이트)을 준수하며 118비트 second pre-image 저항성을 제공한다.
해시-투-서명 퍼즐에서 RIPEMD-160 해시 출력이 유효 ECDSA 서명 형식을 만족할 확률은 70.4조 분의 1이다. 거래 생성자는 GPU로 오프체인 작업을 수행하며 클라우드 GPU 기준 75~150달러 비용이 든다. 거래 핀닝으로 수정 시 퍼즐 재해결을 요구해 공격 방지한다. Slipstream 같은 서비스로 마이너에 직접 제출해야 표준 릴레이 정책 초과 문제를 극복한다.
QSB는 영구 해결이 아닌 전환 전략으로 복잡성과 비용 증가를 동반한다. 기존 네트워크 작업을 사용자 측으로 이전해 블록 공간 효율이 떨어진다. 레비 논문은 양자 위협 모델 하에서 해시 함수의 우수한 내구성을 강조한다. 비트코인 프로토콜 변경 없이 즉시 배포 가능하다.
해시-투-서명 퍼즐에서 RIPEMD-160 해시 출력이 유효 ECDSA 서명 형식을 만족할 확률은 70.4조 분의 1이다. 거래 생성자는 GPU로 오프체인 작업을 수행하며 클라우드 GPU 기준 75~150달러 비용이 든다. 거래 핀닝으로 수정 시 퍼즐 재해결을 요구해 공격 방지한다. Slipstream 같은 서비스로 마이너에 직접 제출해야 표준 릴레이 정책 초과 문제를 극복한다.
QSB는 영구 해결이 아닌 전환 전략으로 복잡성과 비용 증가를 동반한다. 기존 네트워크 작업을 사용자 측으로 이전해 블록 공간 효율이 떨어진다. 레비 논문은 양자 위협 모델 하에서 해시 함수의 우수한 내구성을 강조한다. 비트코인 프로토콜 변경 없이 즉시 배포 가능하다.