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
| Figure | Value | Unit | Year | Source |
|---|---|---|---|---|
| Active web domains with Let's Encrypt certificates | 500 | million | 2024 | [8] |
| Share of all websites using Let's Encrypt, per W3Techs | 59.1 | % | 2024 | [8] |
| Certificates issued by Let's Encrypt each day | 5 | million, nearly | 2024 | [8] |
| Candidate algorithms entered in NIST's post-quantum competition | 82 | algorithms | 2016 | [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
- Cryptography Pioneers Receive ACM A.M. Turing Award Association for Computing Machinery, 2016
- Stanford cryptography pioneers Whitfield Diffie and Martin Hellman win ACM 2015 A.M. Turing Award Stanford University, Stanford Report
- Ronald L. Rivest Encyclopaedia Britannica
- Prestigious Award in Computer Science to Weizmann Institute's scientist Weizmann Institute of Science, Weizmann Wonder Wander, 2003
- 2024 ISRG Annual Report Internet Security Research Group (Let's Encrypt), 2024
- NIST Releases Three Post-Quantum Cryptography Standards Holland & Knight, IP/Decode Blog, 2024