양자 컴퓨터에는 쇼어의 알고리즘이란게 있습니다. 이게 소인수 분해를 엄청나게 빨리 풀어 RSA가 망하는거죠... 여튼 중국에서 372개의 큐비트로 2048 RSA (현 대부분 국가의 인터넷뱅킹의 근간)을 뚫어뻥 할수 있다고 합니다.
여기서 문제, 쇼어의 알고리즘이 아니라 Schnorr 알고리즘으로 풀었다는 거죠...
그리고 후지쓰에서 RSA키를 해독하려면 대략 10,000큐비트 규모의 내결함성 양자 컴퓨터와 2조 2,300억 개의 양자 게이트가 필요하며, 그 후에도 계산에는 약 104일이 소요된다는 사실을 발견했습니다.
그리고 애플이나 MS가 암호화한 키를 이 2천만 큐비트 양자 시스템이 단일 암호화 키를 해독하는 데 8시간 동안 지속적으로 중첩됩니다. 그래도 너무 비현실적이죠... 지금 몇 큐빗????
결론은 양자 내성 알고리즘이 오류가 있을수 있으니 GCHQ가 개발한 RSA가 계속 승이라는 결론이군요... 1만 큐비트 가질 컴퓨터가...?
그렇다고, 한국 인터넷 뱅킹처럼 저따구로 쓰는건 망합니다 네....