Quantum computing threatens traditional encryption methods, especially those based on large prime number factorization (e.g., RSA), because quantum algorithms like Shor's algorithm can break them efficiently. This drives the need for post-quantum cryptography.