Mosca's theorem
Mosca's theorem, also called Mosca's inequality, is a rule of thumb for judging the urgency of post-quantum migration. It states that if X is how long your data must stay secure, Y is how long it takes to migrate systems to Post-quantum cryptography, and Z is the time until a Cryptographically relevant quantum computer exists, then you needed to start migrating already when X plus Y exceeds Z.
Reading the inequality
When X + Y is greater than Z, secrets that must remain confidential are effectively already exposed, because data captured today can be held under Harvest now, decrypt later until Q-Day arrives. Published by Michele Mosca, the formulation reframes an uncertain future date (Z) into a present-day planning decision driven mostly by values an organization controls (X and Y).
Why it drives migration plans
Because the migration time Y for large systems is measured in years, the inequality can hold today even under conservative estimates of Z. This is the core reason standards bodies urge inventory and planning now rather than waiting for a demonstrated quantum computer; the argument underpins much of the guidance behind PKI migration to post-quantum.
Sources
- Cybersecurity in an era with quantum computers: will we be ready? (IACR ePrint (Mosca), 2015)
- Cybersecurity in an Era with Quantum Computers: Will We Be Ready? (IEEE Security & Privacy, 2018)
Cite this entry
"Mosca's theorem." postquantum.wiki. Updated July 11, 2026. https://postquantum.wiki/mosca-theorem@misc{pqwiki-mosca-theorem,
title = {Mosca's theorem},
howpublished = {\url{https://postquantum.wiki/mosca-theorem}},
year = {2026},
note = {postquantum.wiki, updated 2026-07-11}
}