editoy

쇼어 알고리즘 (Shor's Algorithm)

1994년 피터 쇼어가 개발한 양자 알고리즘으로, 기존 공개 키 암호 체계의 근간인 소인수분해 문제를 매우 빠르게 해결할 수 있어 현재의 보안 체계를 위협함

용례

"(우리는 1994년 이후로 풀파워 양자 컴퓨터가 등장하는 순간 기존의 암호 인프라가 붕괴할 것임을 알고 있었습니다.)"