구글에서 선호하는 출처로 추가

비트코인 양자내성 서명 131쪽 보안 분석 공개

비트코인(BTC)

연구진이 슈링크스의 보안 성질과 성립 조건을 담은 131쪽 분석을 공개했다. 지갑의 키 기록 관리와 독립 보안 검토는 남은 과제다.

거래 서명을 확인하는 하드웨어 지갑과 손 / TokenPost.ai

비트코인(BTC)의 양자컴퓨터 공격에 대비해 제안된 서명 체계 슈링크스(SHRINCS)의 보안 분석이 18일 공개됐다. 연구진은 보안 성질과 그 성질이 성립하는 조건을 제시했지만, 분석 결과가 실제 지갑 구현의 안전성까지 보장하지는 않는다고 밝혔다.

131쪽 분량의 분석 문서는 공식 저장소에 공개됐다. 저장소는 이 문서가 동료 검토와 독립 보안 감사를 충분히 거치지 않은 연구 초안이라고 명시했다.

슈링크스는 비트코인에 쓰이는 SHA-256 해시 함수를 바탕으로 두 가지 서명 경로를 결합한다. 제안 명세에 따르면 상태 관리형 서명은 548~4619바이트, 무상태형 서명은 5777바이트다. 현재 비트코인의 슈노르 서명은 64바이트다.

상태 관리형 경로는 작은 서명을 우선 사용해 양자내성 서명이 차지하는 블록 공간을 줄이려는 설계다. 다만 지갑은 이미 사용한 일회용 서명키를 정확히 기억해야 한다.

같은 키로 서로 다른 거래에 서명하면 서명을 위조해 자산을 탈취할 수 있다. 이를 막기 위해 명세는 서명을 내보내기 전에 사용 기록을 영구 저장하도록 요구한다.

오래된 백업으로 지갑을 복구하는 등 기록을 신뢰하기 어려운 상황에서는 상태 관리형 서명을 중단하고 무상태형 경로를 사용해야 한다. 무상태형 서명은 키 사용 기록 없이 만들 수 있지만, 크기가 더 크다.

이 때문에 지갑 복구와 여러 기기에서의 사용은 거래 데이터 크기와 연결된다. 서명이 커지면 거래 데이터도 커질 수 있지만, 서명 크기만으로 실제 수수료 상승 폭을 계산할 수는 없다. 수수료는 거래 전체의 데이터 크기와 당시 수수료율에도 영향을 받는다.

프로젝트일레븐(Project Eleven)은 기술 검토 글에서 블록 공간을 아끼는 설계가 지갑과 수탁업체에 새로운 보안 책임을 넘긴다고 지적했다. 백업 복원이나 여러 기기 운용 중 오래된 기록을 현재 기록으로 잘못 받아들이면 키 재사용 위험이 생길 수 있다는 설명이다.

비트코인닷컴(Bitcoin.com)은 하드웨어 지갑 업체 렛저(Ledger)도 슈링크스의 호환성과 처리 성능에 우려를 제기했다고 전했다. 서명 방식을 바꾸려면 암호 분석뿐 아니라 지갑에서의 작동과 처리 부담도 살펴야 한다.

요나스 닉(Jonas Nick) 블록스트림(Blockstream) 연구책임자는 서명이 커지면 블록에 담을 수 있는 거래가 줄어 비트코인의 이용 가능성과 가치 제안이 달라질 수 있다고 경고했다. 비트코인닷컴은 19일(현지시간) 보도에서 닉이 “이렇게 큰 서명이 도입된 뒤 수수료 시장이 어떻게 될지 알 수 없다. 블록에 담기는 거래 수가 줄어 비트코인을 이용할 수 있는 사람도 감소하고, 가치 제안도 달라질 수 있다”고 말했다고 전했다.

연구진은 고전 컴퓨터 공격에 대한 보안 강도를 약 121.4~122.7비트로 제시했다. 다만 일부 양자 보안 분석은 아직 입증되지 않은 가정에 의존한다고 밝혔다.

분석이 다루는 수학적 조건과 실제 지갑의 구현·운영은 별개의 문제다. 연구진은 분석이 구현 오류와 키 관리 실패, 서명 기록 오용까지 안전하다고 입증한 것은 아니라고 설명했다.

지난 8월 공개된 슈링크스 초안의 서명 크기와 지갑 관리 문제를 다룬 바 있다. 당시 명세의 보안 증명 항목은 미완성으로 표시돼 있었고, 이번에 새로 공개된 내용은 설계 자체가 아니라 보안 분석이다.

슈링크스는 아직 비트코인 네트워크에 적용되지 않았다. 실제 도입에는 프로토콜 변경과 구현 시험, 독립 검토, 개발자들의 합의가 필요하며 연구진은 현재 분석 문서만을 근거로 배포해서는 안 된다고 명시했다.

오늘의 스탬프 0명이 오늘 찍었어요
오늘의 스탬프 0명이 오늘 찍었어요

0

    불러오는 중…

    토큰포스트 앱 다운로드 QR 코드 QR 코드 스캔하고
    ios, Android 앱
    다운로드 하기