양자 컴퓨터 등장으로 인한 기존 보안 체계 위협 및 현황

현재 MS에서 10년 이내에 위상 큐비트를 사용한 양자컴퓨터를 상용화할 수 있을 것으로 전망하고 있습니다. 이로 인해 기존의 보안 체계에도 비상이 걸렸습니다. 왜 양자컴퓨터의 상용화가 기존의 보안 체계에 위협이 되는지 알아보고 지금 현재 이에 대비하여 어떻게 진행되고 있는지 현황에 대해 알아보려고 합니다. 현재 대부분의 컴퓨터 보안 방법으로 공개키 암호화 알고리즘인 RSA-2048을 사용하고 있을 겁니다. 만약 양자 컴퓨터가 도입되고 나면 해당 알고리즘은 얼마나 취약해질까요? 피터 쇼에 의하면 현재는 슈퍼컴퓨터로 약 100년이 걸리지만 13,463개의 큐비트와 오류율, 알고리즘의 효율성 및 양자컴퓨터의 성능이 뒷받침이 되면 키를 찾는데 177일 정도의 시간이 소요됩니다. 또한 롭 그로버는 현재 대칭키 알..