I. 양자 알고리즘이 현대 암호에 미치는 영향 중첩, 얽힘, 불확정성 양자특성 기반 Shor와 Grove 알고리즘이 현대 암호학에 큰 영향 II. Shor 알고리즘 절차도 절차 설명 ① 인수분해 대상 N 보다 작은 m 선택하여, m, N 최대공약수 계산 ② m6 mod n 의 주기 P 계산 ③ p가 홀수이면 ①로 이동 짝수이면 ④로 이동 ④ (mp/2 – 1)(mp/2 + 1) = mp – 1 = 0 mod N mp/2 + 1 = 0 mod N 시 ①로 ⑤ mp/2 – 1와 N 최대공약수 두 번째