Cryptography basics: the pieces the quantum threat rearranges
Symmetric ciphers, hashing, key exchange, and digital signatures — the four building blocks of secure communication, and which of them a quantum computer actually threatens.
To understand the quantum threat you first need a clear picture of what cryptography is doing today. Almost all of modern security is built from four building blocks, and the quantum threat lands very unevenly across them. Getting this map straight is what lets you reason about risk instead of guessing.
Symmetric encryption
Symmetric encryption uses one shared secret key to both encrypt and decrypt. AES is the workhorse: fast, well studied, and used for the bulk of the data in a secure connection. Its catch is the shared key — both parties must already hold the same secret, which raises the question of how they agreed on it in the first place.
Asymmetric (public-key) cryptography
Asymmetric cryptography solves the sharing problem with a key pair: a public key anyone can hold and a private key kept secret. Anything encrypted to the public key can only be opened with the private key, and vice versa for signatures. RSA and elliptic-curve cryptography are the dominant schemes. Their security rests on math problems — factoring large numbers, computing discrete logarithms — that are hard for classical computers.
Key exchange
Public-key cryptography is used to establish a fresh symmetric key for each session, a step called key exchange (for example Diffie-Hellman). This is the elegant core of protocols like TLS: use slow asymmetric crypto once to agree on a key, then use fast symmetric crypto for everything after. It is also the step most exposed to harvest-now-decrypt-later, because breaking a recorded key exchange later unlocks all the data it protected.
Hashing and digital signatures
A hash function turns any input into a fixed-size fingerprint that is impractical to reverse or to collide. Digital signatures combine hashing with asymmetric keys: signing a message's hash with a private key lets anyone verify, using the public key, that the message is authentic and unaltered. Signatures are what make software updates, certificates, and documents trustworthy.
Which pieces the quantum computer breaks
Symmetric encryption (AES) and hashing only weaken, and are fixed by using larger sizes. The asymmetric pieces — key exchange and signatures built on RSA and elliptic curves — break outright. That asymmetry is the entire post-quantum problem in one sentence.
With this map in hand, the quantum threat becomes precise rather than scary: it targets the public-key layer specifically. The next step is understanding exactly how — see Shor versus Grover.