중국 연구자들이 양자 컴퓨팅에서 중요한 돌파구를 보고하며, 널리 사용되는 암호화 알고리즘인 RSA와 AES에 대해 성공적으로 양자 공격을 수행했다고 주장했습니다. 이 발전은 은행 및 군사와 같은 분야에 필수적인 고전 암호학에 '실질적이고 중대한 위협'을 제기합니다.
연구자들은 D-Wave 양자 컴퓨터를 활용하여 'D-Wave Advantage 기반 양자 어닐링 공개 키 암호 공격 알고리즘'이라는 제목의 논문에서 그들의 연구 결과를 자세히 설명했습니다. 그들은 두 가지 주요 공격 방법을 제시했습니다: 첫 번째 방법은 D-Wave의 양자 능력만을 이용해 최적화 문제와 지수 공간 탐색 문제를 해결하는 것입니다. 두 번째 방법은 슈노르 서명 알고리즘과 바바이 반올림과 같은 고전 암호 기술을 양자 어닐링과 결합하여 전통적인 컴퓨팅 한계를 초월하는 것입니다.
상하이 대학교의 왕차오(Wang Chao) 교수가 이끄는 팀은 많은 암호화 표준의 기초가 되는 치환-치환 네트워크(SPN) 구조를 성공적으로 타격했다고 주장했습니다. 연구의 민감한 성격으로 인해 구체적인 세부 사항은 공개되지 않았지만, 그 의미는 분명합니다: AES-256과 같은 군사 등급 암호 알고리즘이 이제 그 어느 때보다 더 취약해졌습니다. 이 발전은 양자 강화 기술이 곧 현재의 암호화 방법을 무력화할 수 있음을 시사합니다.
이러한 발전에 대응하여, 미국 국립표준기술연구소(NIST)와 같은 기관들은 미래의 양자 컴퓨팅 위협에 대비하기 위한 포스트 양자 암호 알고리즘 개발에 적극적으로 나서고 있습니다.
* 이 글은
tomshardware.com의 기사를 요약한 것입니다. 전체 기사의 내용은
이곳에서 확인하실 수 있습니다.