.jpeg)
최근 중국 연구진이 D-Wave 양자 어닐링 프로세서를 사용해 22비트 RSA 정수를 성공적으로 인수분해하는 성과를 거두었으며, 이는 양자 컴퓨터가 현재 암호화 표준에 도전할 수 있는 잠재력을 보여주는 중요한 진전이다. 22비트 키는 현대 암호화 기준으로 보면 작은 수준이지만, 이번 성과는 전 세계 데이터 보안에 대한 위협이 커지고 있음을 나타내며 조직들이 포스트 양자 암호법을 채택해야 할 긴박성을 강조한다.
주요 내용 요약
-
양자 어닐링의 힘: 연구팀은 인수분해 문제를 QUBO(Quadratic Unconstrained Binary Optimization) 문제로 재구성했으며, D-Wave Advantage 시스템은 최저 에너지 상태를 찾도록 설계되어 이 접근법을 통해 기존 양자 어닐러로 RSA 정수를 인수분해하는 데 있었던 한계를 극복할 수 있었다.
-
RSA를 넘어서: 동일한 방법론을 Present 및 Rectangle과 같은 치환-전치 네트워크(SPN) 암호에도 적용하여, 실제 양자 컴퓨터가 이들 널리 사용되는 알고리즘에 실질적인 위협을 가한 것은 이번이 처음이다.
-
확장 잠재력: 22비트 키는 현재 실사용되는 2048비트 키와는 거리가 있지만, 이전의 19비트 시연을 넘어선 확장 능력과 노이즈 감소 개선을 통해 향후 더 큰 키를 인수분해할 가능성이 있음을 시사한다.
-
데이터 보안에 대한 시사점: 전문가들은 양자 컴퓨터의 발전이 다양한 기업의 데이터 보안 및 프라이버시에 심각한 위협이 되므로 선제적인 조치가 필요함을 경고한다.
양자 도약: 중국의 RSA 돌파구
상하이 대학교의 왕차오(Wang Chao) 연구팀을 이끄는 중국 연구진은 D-Wave Systems의 양자 어닐링 프로세서를 이용해 22비트 RSA 정수를 인수분해하는 주목할 만한 성과를 거두었다. 이 성과는 이전에 유사 하드웨어로는 불가능했던 난제를 해결한 것으로, Chinese Journal of Computers에 발표되어 복잡한 암호 문제를 해결하는 데 있어 양자 기술의 진화된 역량을 부각시킨다.
어닐링 대 쇼어 알고리즘
이번 성과는 양자 어닐링을 활용한 것으로, 보다 이론적인 쇼어 알고리즘과는 다르다. 범용 게이트 기반 양자 장치에서 실행되는 쇼어 알고리즘은 이론적으로 RSA를 다항시간에 파괴할 수 있지만, 이러한 장치들은 여전히 심각한 오류 수정 과제에 직면해 있다. 반면 D-Wave의 어닐러는 범용성은 없지만 특정 최적화 문제에 더 실용적인 접근법을 제공하며, 5000개 이상의 큐비트를 보유하고 극저온 환경에서 작동한다.
포스트 양자 암호학의 긴급성
표준화 기구들은 대규모 양자 컴퓨터의 등장을 기다리고 있지 않다. 미국 국립표준기술연구소(NIST)는 이미 포스트 양자 암호학을 위한 초기 연방 표준(FIPS 203, 204, 205)을 발표했으며, 다음 주기로 HQC를 선정했다. 이러한 선제적 태도는 적대 세력이 이미 암호화된 데이터를 수집했다가 미래에 해독할 수 있다는 “지금 해킹, 나중에 해독(hack now, decrypt later)” 전략에 대한 우려에서 비롯된다.
양자 시대 대비
기업들은 암호 체계 갱신을 다년간에 걸친 인프라 프로젝트로 간주할 것을 권장한다. 주요 권고 사항은 다음과 같다:
-
내부 감사: RSA 및 ECC와 같은 취약 알고리즘 사용처를 모두 확인한다.
-
양자 안전 라이브러리: Open Quantum Safe와 같은 양자 안전 라이브러리 테스트를 시작한다.
-
하이브리드 키 교환: 고전적 방식과 양자 안전 방식을 결합한 하이브리드 방식을 도입한다.
-
암호 기민성: 광범위한 재엔지니어링 없이도 암호 알고리즘을 쉽게 교체할 수 있는 시스템을 구현한다.
비록 대형 키 RSA는 당분간 안전하지만, 양자 컴퓨팅의 급속한 발전은 장기적인 민감 데이터 보호를 위해 즉각적인 조치를 필요로 한다.
출처
-
중국, 양자 컴퓨터로 RSA 암호 해독, Earth.com.
이 기사는 AI 기반 기술의 지원을 받아 여러 신뢰할 수 있는 출처를 바탕으로 작성되었습니다. 최종 콘텐츠는 BlockzHub 편집팀에 의해 철저히 검토 및 편집되어 정확성, 명확성, 일관성을 보장합니다. 원본 보도 자료는 필요에 따라 적절히 출처를 명시합니다. 본 기사에 표현된 의견은 반드시 BlockzHub의 공식적인 견해나 입장을 반영하는 것은 아닙니다. 이 기사는 정보 제공 목적으로만 제공되며, 금융 또는 전문가의 조언으로 간주되어서는 안 됩니다. 투자는 위험을 수반하며, 투자 결정을 내리기 전에 반드시 자격을 갖춘 금융 전문가와 상담하시기 바랍니다.