백악관이 2030년까지 모든 시스템에 양자 내성 암호를 적용하라는 행정 명령을 내렸습니다. 연초에 반짝 뜨겁더니 슬그머니 사그라들었던 양자 컴퓨터 얘기가 다시 수면 위로 올라온 이유가 있습니다. 저도 처음엔 "또 그 이야기야?" 싶었는데, 파고들수록 이번엔 분위기가 좀 다릅니다. 양자 컴퓨터가 갑자기 급해진 이유 — PQC와 패권 경쟁양자 컴퓨터가 왜 이렇게 갑자기 급해진 걸까요? 단순히 기술이 발전해서가 아닙니다. 핵심은 암호입니다.지금 우리가 쓰는 인터넷 암호 체계는 거의 대부분 소인수 분해 문제에 기반해 있습니다. 143이 몇 곱하기 몇이냐는 질문에 일반 컴퓨터는 수많은 조합을 돌려야 하지만, 양자 컴퓨터는 쇼어 알고리즘(Shor's Algorithm)을 이용해 거의 즉시 답을 냅니다. 쇼어 알고리..