Material Insights · Understanding the Material World

Public-key cryptography: Overview

What it does

The job the technology does for people, in a short paragraph

Public-key cryptography lets people who have never met agree a secret key, send encrypted messages and sign documents, all over open networks. Each user has a public key, shared with anyone, and a private key, kept secret. Published in 1976 [1], it now protects every secure web connection, the https in an address [1], on about 500 million domains served by one certificate authority alone [8].

as of 2026-11-10

How it works

The working principle in plain words, step by step

The method rests on a mathematical one-way street: a sum that is easy to do but very hard to undo. Multiplying two large prime numbers is quick, but finding them again from the product is so hard that it would take an estimated millions of years [4]. A user picks two secret primes and publishes their product, with one more number, as the public key. Anyone can use it to lock a message, but only the holder of the primes, the private key, can unlock it [3]. Run the other way, the private key makes a signature that anyone can check with the public key. In practice a web browser uses these steps only to agree a fresh shared secret with a server, then switches to a fast ordinary cipher for the rest of the session.

as of 2026-11-10

Key figures

The handful of numbers that size it up, each with its unit, year and source

FigureValueUnitYearSource
Active web domains with Let's Encrypt certificates500million2024[8]
Share of all websites using Let's Encrypt, per W3Techs59.1%2024[8]
Certificates issued by Let's Encrypt each day5million, nearly2024[8]
Candidate algorithms entered in NIST's post-quantum competition82algorithms2016[9]

as of 2026-11-10. Let's Encrypt is one certificate authority among many, so its counts [8] are a lower bound on the use of public-key certificates on the web.

Where it is used

The main places and products the technology is found in

  • Secure websites (https) and online shopping
  • Online banking and card payments
  • Secure messaging and email
  • Signing software updates and documents
  • Digital currencies and blockchains

as of 2026-11-10

Scale today

How much of it there is now: units in use, made each year and who uses it

Installed
About 500 million active web domains with Let's Encrypt certificates, 59.1% of all websites [8]
Users
Billions of people use Diffie-Hellman key exchange every day, according to Stanford [2]
Unit
domains and people
Year
2024
Note
No total count of key pairs or certificates in use was found.

as of 2026-11-10

Sources

  1. Cryptography Pioneers Receive ACM A.M. Turing Award Association for Computing Machinery, 2016
  2. Stanford cryptography pioneers Whitfield Diffie and Martin Hellman win ACM 2015 A.M. Turing Award Stanford University, Stanford Report
  3. Ronald L. Rivest Encyclopaedia Britannica
  4. Prestigious Award in Computer Science to Weizmann Institute's scientist Weizmann Institute of Science, Weizmann Wonder Wander, 2003
  5. 2024 ISRG Annual Report Internet Security Research Group (Let's Encrypt), 2024
  6. NIST Releases Three Post-Quantum Cryptography Standards Holland & Knight, IP/Decode Blog, 2024