중국, 양자컴퓨터 이용해 암호화 알고리즘 '해독' 성공

상하이 대학의 왕차오가 이끄는 최근 연구에서 연구팀은 캐나다의 D-Wave Systems에서 만든 양자 컴퓨터를 사용하여 암호화 알고리즘을 성공적으로 해독했으며, 이는 중요한 이정표를 세웠다고 밝혔습니다.

D-Wave Advantage를 활용하여, 그들은 SPN(Substitution-Permutation Network) 구조의 주요 대표 알고리즘으로 알려진 Present, Gift-64, Rectangle 알고리즘을 성공적으로 공격했습니다. 이 구조는 금융 및 군사 암호화 프로토콜에 널리 사용되는 시스템인 AES(Advanced Encryption Standard)의 기반이 됩니다.

AES-256은 종종 군사용 등급으로 분류되고 가장 안전한 암호화 표준으로 여겨지지만, 연구에 따르면 양자 컴퓨터가 곧 이러한 보안을 위협할 수 있다고 합니다.

중국 과학자 들이 양자 컴퓨터를 사용하여 널리 사용되는 암호화 방식을 성공적으로 공격했다고 밝혔습니다. 사진: Shutterstock

왕의 팀은 "은행업과 군대를 포함한 많은 중요 분야에서 오랫동안 사용되어 온 암호 보호 메커니즘에 양자 컴퓨터가 실질적이고 심각한 위협을 가한 것은 이번이 처음"이라고 밝혔습니다.

범용 양자 컴퓨팅 분야는 아직 초기 단계에 있지만, 현대 암호화 시스템에 당장 위협이 되는 것은 아닙니다. 과학자들은 잠재적 활용 가능성과 취약성 모두를 고려하여 특수 양자 컴퓨터를 점점 더 연구하고 있습니다.

D-Wave Advantage 양자 컴퓨터는 원래 비밀번호 해독보다 더 실용적인 용도로 설계되었습니다. 이전에는 많은 기업과 기관에서 물류 및 금융 업무에 사용되었습니다.

양자 컴퓨터는 양자 어닐링이라는 기술을 사용합니다. 이는 야금과 유사한 공정을 모방한 것으로, 재료를 가열하고 냉각하여 강도를 높이는 방식입니다. 이 방법을 통해 컴퓨터는 복잡한 문제를 빠르게 해결할 수 있습니다.

연구팀은 이 기술을 전 지구적 규모로 솔루션을 최적화할 수 있는 인공지능 알고리즘과 유사하다고 설명합니다. 그의 팀은 양자 어닐링과 기존의 수학적 기법을 결합하여 새로운 계산 아키텍처를 구축했습니다.

이러한 성과에도 불구하고, 연구진은 양자 컴퓨팅 기술의 현재 한계를 인정했습니다. 보고서에서 왕은 양자 컴퓨팅이 유망하지만 환경적 요인, 미숙한 하드웨어, 그리고 여러 암호 시스템을 해독할 수 있는 단일 알고리즘을 설계해야 하는 어려움으로 인해 개발이 지연되고 있다고 지적했습니다.

이 연구는 양자 컴퓨터가 아직 테스트 알고리즘에 사용된 구체적인 암호화를 공개하지 못했지만, 기술이 발전함에 따라 더욱 강력한 양자 공격으로 이어질 수 있다고 강조합니다.

Hoai Phuong (SCMP에 따르면)

출처: https://www.congluan.vn/trung-quoc-be-khoa-thanh-cong-thuat-toan-ma-hoa-nho-may-tinh-luong-tu-post316531.html