개요Shor 알고리즘은 1994년 수학자 Peter Shor가 제안한 양자 알고리즘으로, 고전 컴퓨터로는 불가능에 가까운 큰 수의 소인수 분해를 효율적으로 수행할 수 있는 것으로 알려져 있습니다. 이는 RSA와 같은 공개키 암호체계의 보안을 위협하며, 양자컴퓨팅이 실현될 경우 기존 보안 기술을 대체할 새로운 암호 체계의 필요성을 촉진시키는 계기가 됩니다.1. 개념 및 정의Shor 알고리즘은 양자컴퓨터가 제공하는 병렬성과 양자 푸리에 변환(Quantum Fourier Transform)을 활용하여 지수 시간 복잡도의 소인수 분해 문제를 다항 시간 내 해결할 수 있는 알고리즘입니다. 이로 인해 공개키 암호 체계의 근간인 '큰 수의 소인수 분해의 어려움'이라는 전제를 무력화시킵니다.2. 특징 특징 설명 비..