ITPE * JackerLab

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

개요Shor 알고리즘은 1994년 수학자 Peter Shor가 제안한 양자 알고리즘으로, 고전 컴퓨터로는 불가능에 가까운 큰 수의 소인수 분해를 효율적으로 수행할 수 있는 것으로 알려져 있습니다. 이는 RSA와 같은 공개키 암호체계의 보안을 위협하며, 양자컴퓨팅이 실현될 경우 기존 보안 기술을 대체할 새로운 암호 체계의 필요성을 촉진시키는 계기가 됩니다.1. 개념 및 정의Shor 알고리즘은 양자컴퓨터가 제공하는 병렬성과 양자 푸리에 변환(Quantum Fourier Transform)을 활용하여 지수 시간 복잡도의 소인수 분해 문제를 다항 시간 내 해결할 수 있는 알고리즘입니다. 이로 인해 공개키 암호 체계의 근간인 '큰 수의 소인수 분해의 어려움'이라는 전제를 무력화시킵니다.2. 특징 특징 설명 비..