Computer Science 썸네일형 리스트형 Shor's Algorithm 쇼어 알고리즘은 양자 컴퓨터를 이용하여 소인수를 분해하는 알고리즘이다. 쇼어 알고리즘은 양자 컴퓨터가 실용화된다면 현재 널리 쓰이고 있는 RSA 암호체계를 무력화할 수 있다. RSA 암호체계란, 큰 수를 소인수 분해할 때에 시간이 오래 걸린다는 점에서 안정성을 가지는 암호 체계이다. (소수 연산의 비대칭성: 두 소수를 곱하여 큰 수를 만드는 연산은 쉽지만, 반대로 큰 수를 두 개의 소수로 인수 분해하는 것은 어려움.) 쇼어 알고리즘의 이해를 위해선 https://leejaekyung.com/?p=1120 Shor's factoring algorithm - Jay Overview 쇼어의 알고리듬은 수학자 피터 쇼어(Peter Shor)가 1994년 제안한 “소인수분해(prime factoring)를 다항식.. 이전 1 다음
