RSA 암호화

기술적인 설명

RSA 키 생성은 두 개의 큰 소수(p×q=n)를 곱합니다. 공개 키에는 n과 지수 e가 포함됩니다. 개인 키에는 인수분해가 포함되어 있습니다. 암호화는 e mod n에 전력을 공급하는 메시지를 발생시킵니다. 암호 해독에서는 개인 지수를 사용합니다. d. n을 인수분해하면 d가 드러나 보안이 손상됩니다.

Classical factoring algorithms require sub-exponential time; the current RSA record is 829 bits. Shor's algorithm factors in polynomial time, and the estimated cost keeps collapsing: Craig Gidney's May 2025 analysis puts RSA-2048 within reach of 일주일 이내에 100만 개 미만의 시끄러운 큐비트, down from 20 million qubits and 8 hours in the 2019 estimate. RSA-2048, once considered safe for decades, has a limited quantum-era lifespan — and it is not even the nearest target. ECDSA-256, the signature scheme guarding cryptocurrency, is cheaper still. Every published estimate is compared in how many qubits it takes to break RSA-2048.