[일반] 양자컴퓨터로 암호 푼다는게 뭐냐

[익명(112.186)]

암호를 어캐푸냐

단순 계산 능력이 올라가는 게 아니라

양자 컴퓨터만의 어떤 능력으로 암호를 푼다고??

상식적으로 이해가 안간다노 

찾아봐도 뭔소린지 모르겠네

[수갤러 1(106.101)]

암호의 어려움은 빠르게 풀리지 않는 정수 알고리즘을 기반으로 하는데(이산로그나 두 소수의 곱 인수분해 같은 거) 그걸 양자컴퓨터로는 빠르게 할 수 있다는거임.

[수갤러 1(106.101)]

빠르다는 것은 다항시간 알고리즘을 찾을 수 있냐 정도로 생각하면 될거 같음. 그냥 컴퓨터에서는 불가능한 알고리즘이 양자컴퓨터로는 가능할 수도 있으니까

[익명(147.47)]

https://en.m.wikipedia.org/wiki/Shor%27s_algorithm

[익명(223.39)]

쇼어알고리즘으로 소인수분해 따잇해서

[수갤러 2(1.240)]

너 맨날 그래픽카드만의 어떤 능력으로 게임하면서 그런얘길 하니

[익명(223.39)]

일반적인 컴퓨터로 구현할 수 없는 알고리즘을 양자 컴퓨터는 구현할 수 있음 그 알고리즘은 암호 해독에 굉장히 탁월해서 일반 컴퓨터로 못 푸는 문제를 풀 수 있음