개요CRQC(Cryptographically Relevant Quantum Computer)는 기존 공개키 암호(RSA, ECC 등)를 실질적으로 해독할 수 있는 수준의 양자컴퓨터를 의미한다. 이는 단순한 양자컴퓨팅 발전 단계를 넘어, 실제 보안 시스템에 위협이 되는 ‘임계점’을 정의하는 개념이다. 특히 Shor 알고리즘이 대규모 정수분해와 이산로그 문제를 효율적으로 해결할 수 있음이 밝혀지면서, CRQC의 등장 시점은 사이버 보안 패러다임을 근본적으로 변화시키는 핵심 지표로 간주되고 있다.1. 개념 및 정의CRQC는 충분한 큐비트 수와 오류 정정 능력을 갖추어, 기존 암호 알고리즘을 현실적인 시간 내에 해독할 수 있는 양자컴퓨터를 의미하며, 보안 관점에서 ‘실질적 위협 수준’을 나타내는 기준이다.2. ..