레저 CTO “해독 문턱 계속 낮아져”…비트코인 암호 경고↗ (원문, 새 창)

레저의 샤를 기예메 CTO가 비트코인 보안의 근간인 타원곡선암호(ECC)를 위협할 수 있는 암호학 연구 2건을 공개하며 경고에 나섰다. 하나는 독일 보훔대·막스플랑크연구소가 제시한 타원곡선 이산로그 문제를 더 효율적으로 푸는 준지수 시간 알고리즘이며, 다른 하나는 양자컴퓨터로 ECC를 공격하는 데 필요한 자원 추정치를 구글 추정치보다 약 70% 낮춘 연구다. 프랑스 양자컴퓨터 기업 앨리스앤밥은 '캣 큐비트' 3만개 미만으로 약 1시간 만에 비트코인의 secp256k1 암호를 깰 수 있다는 이론적 추정을 내놨다. 다만 기예메 CTO는 두 연구 모두 현재 쓰이는 암호 체계를 당장 위협하지는 않으며, 고도의 오류 내성 양자컴퓨터가 아직 존재하지 않는다고 강조했다.

• 독일 보훔대·막스플랑크연구소, 타원곡선 이산로그 문제를 푸는 새 준지수 시간 알고리즘 제시(이론적 성과)
• ECDSA.fail 프로젝트, 양자 공격에 필요한 회로 비용 추정치를 구글 대비 약 70% 낮춤(29.9억→9.1억)
• 앨리스앤밥, 캣 큐비트 3만개 미만·약 1시간으로 비트코인 secp256k1 해독 가능하다는 이론적 추정 발표
• 2023년 추정(12.6만 큐비트·9시간) 대비 3년 만에 필요 자원이 크게 감소
• 기예메 CTO는 현재 암호 체계에 당장 위협은 없다고 강조하며 양자내성암호 전환 논의 촉구