비트코인 개인키 도출에 2만9588큐비트·61.8분 추산

본문

연구 결과는 실제 키 해독 시연이 아니라 이론적 자원 추산이다. 양자컴퓨팅 기업 앨리스앤밥(Alice & Bob)은 비트코인(BTC)의 공개키에서 개인키 를 도출하는 데 물리 큐비트 2만9588개와 61.8분이 필요하다고 이론적으로 추산했다. 실제 비트코인 키를 해독하거나 자금을 탈취했다는 발표는 아니다. 앨리스앤밥 연구진은 29일 공개한 쇼어 알고리즘 연구 논문에서 비트코인 서명에 쓰이는 256비트 타원곡선 이산로그 문제(ECDLP-256)를 분석했다. 논문은 비트코인에 쓰이는 secp256k1 타원곡선의 공개키에서 개인키를 도출하는 데 필요한 자원을 계산했다. 연구진은 앨리스앤밥의 캣 큐비트 구조를 전제로 계산 시간을 61.8분으로 제시했다. 구글(Google)은 3월 공개한 연구에서 같은 종류의 암호 문제를 몇 분 안에 푸는 데 물리 큐비트 50만개 미만이 필요할 수 있다고 추산했다.

공개키는 거래 서명이 올바른지 확인하는 데 쓰이고, 개인키는 자산 이동을 승인하는 데 필요하다.

충분히 큰 양자컴퓨터가 공개키로부터 개인키를 계산할 수 있다면 비트코인 서명 체계에 위협이 될 수 있다는 것이 연구의 배경이다. 61.8분은 이보다 길어, 거래가 확인되기 전에 키를 계산해 자금을 빼내는 시나리오와는 차이가 있다. 공격자가 새 거래가 발생하기를 기다리지 않고 공개키를 바탕으로 개인키 계산을 시도할 수 있기 때문이다. RSA 계산과 비트코인 키 계산은 대상과 소요 시간이 달라 하나의 공격 능력으로 묶어 해석하기 어렵다.