AI와 양자 공격 방어 연구
AI 코딩 에이전트와 협력하는 연구자들이 비트코인과 이더리움을 보호하는 암호화의 잠재적 양자 공격에서 필요한 자원을 86% 줄였다고 수요일 발표된 논문에서 밝혔다. 이는 공격자가 지갑의 자금을 훔칠 수 있도록 하는 개인 키를 발견하는 데 필요한 컴퓨팅 자원을 줄였다는 의미이다.
Q-Day와 암호화의 미래
양자 컴퓨터가 완전한 공격을 수행할 수 있을 만큼 강력해질 시점, 즉 “Q-Day”로 알려진 이 이정표는 여전히 불확실하다. 연구자들은
“그 시점은 불확실하지만, 취약한 암호화에서의 이주는 이미 진행 중이다”
라고 언급했다. NIST는 포스트 양자 대체 방안을 표준화했으며, NIST IR 8547의 초기 공개 초안은 2030년 이후 112비트 보안 수준의 고전적인 공개 키 알고리즘을 사용 중단하고 2035년 이후에는 이를 금지할 것을 제안하고 있다.
ECDSA.Fail 공개 경쟁
이 발견은 5월 말 Eigen Labs가 시작한 공개 경쟁인 ECDSA.Fail에서 나왔다. 100명 이상의 참가자들이 비트코인과 이더리움의 거래 서명을 보호하는 데 사용되는 타원 곡선 secp256k1에 대한 회로를 작업했다. 논문의 저자에는 Theta Labs, MultiVM Labs, Eigen Labs, Trail of Bits, StarkWare 및 Ethereum Foundation과 관련된 연구자들이 포함되어 있다.
양자 회로 설계와 자원 점수
연구자들은 비트코인의 암호화를 해독하는 데 필요한 계산을 수행하는 양자 회로를 설계하고 테스트하여 자원 점수를 86% 줄였다. 테스트는 회로의 계산을 검증했으며, 비트코인 개인 키를 해독하지는 않았다. 이 도전 과제는 각 회로가 필요로 하는 양자 메모리와 계산 작업의 양을 측정했으며, 논리적 큐비트 수에 Tommaso Toffoli가 1980년에 발명한 비용이 많이 드는 양자 연산인 Toffoli 게이트 수를 곱하여 계산했다.
미래의 공격 가능성
낮은 점수는 계산에 필요한 결합 자원이 적음을 의미하며, 이는 미래의 공격을 수행하기 쉽게 만들 수 있다. 7월 26일까지 참가자들은 그 점수를 10.75억에서 1.496억으로 86% 줄였다. 선도적인 설계는 1,151개의 논리적 큐비트와 약 130만 개의 Toffoli 게이트를 사용했다. 연구에 따르면, 이 점수는 Google Quantum AI의 3월 기준의 대략 절반에 해당하지만, 테스트 및 계산 방법의 차이로 인해 직접 비교는 불가능하다.
인간과 AI의 협력
“결과 회로를 넘어 ECDSA.Fail은 Open Autoresearch의 사례 연구를 제공한다: 인간 참가자와 AI 에이전트가 공통의 측정 가능한 목표에 대해 후보 개선안을 반복적으로 생성, 구현, 테스트 및 공유하는 검증자 게이트 연구 프로세스이다”
라고 연구자들은 밝혔다. 이 보고서는 양자 공격에 대한 방어를 위해 연구에 투자하려는 암호화 회사들의 증가하는 노력의 일환이다.
투자와 연구의 증가
7월에 Galaxy Digital은 이 작업에 최대 500만 달러를 약속했으며, BlackRock, Coinbase 및 Strategy를 포함한 9개 회사는 양자 방어를 포함한 비트코인 보안 연구를 위해 3년 동안 총 1500만 달러를 약속했다.
