Michele Mosca

Last updated

Michele Mosca is co-founder and deputy director of the Institute for Quantum Computing at the University of Waterloo, researcher and founding member of the Perimeter Institute for Theoretical Physics, and professor of mathematics in the department of Combinatorics & Optimization at the University of Waterloo. He has held a Tier 2 Canada Research Chair in Quantum Computation since January 2002, and has been a scholar for the Canadian Institute for Advanced Research since September 2003. [1] [2] Mosca's principal research interests concern the design of quantum algorithms, but he is also known for his early work on NMR quantum computation together with Jonathan A. Jones.

Contents

Graduate and post-graduate education

Mosca received a B.Math degree from the University of Waterloo in 1995. In 1996 he received a Commonwealth Scholarship to attend Wolfson College, Oxford University, where he received his M.Sc. degree in mathematics and foundations of computer science. On another scholarship (and while holding a fellowship), Mosca received his D.Phil degree on the topic of quantum computer algorithms, also at the University of Oxford. [1]

Mosca's theorem

In the field of cryptography, Mosca's theorem addresses the question of how soon an organization needs to act in order to protect its data from the threat of quantum computers. A quantum computer, once developed, would have the capacity to break the types of cryptography that have been widely used throughout the world, such as RSA. Although this is known risk, no one knows exactly when a quantum computer will be created. Mosca's theorem provides a risk assessment framework [3] that can help organizations identify how quickly they need to start migrating to new methods of quantum-safe cryptography.

Mosca's theorem was first proposed in the paper "Cybersecurity in an era with quantum computers: will we be ready?" by Mosca. [4] They proposed that if X + Y > Z, then organizations need to worry about the impact of quantum computers on their data. In this formula, X is the amount of time a given piece of data needs to be secure (shelf life); Y is how long it will take your organization to implement post-quantum cryptographic solutions (migration time) and Z is how long it will be before a sufficiently strong quantum computer exists (threat timeline). [5] [6] [7]

While the value of Z is unknown, many national information technology organizations predict the year 2030 [8] or 2035. [9] Given the complexity of migrating to post-quantum cryptography, Mosca's theorem suggests that most organizations need to be transitioning soon, or are perhaps behind schedule.

Mosca's theorem helped justify the National Institute of Standards and Technology’s 2016 strategy to establish a handful of PQC algorithms with the international community. [10]

Awards and honors

Select publications

See also

References

  1. 1 2 Michele Mosca biography at the Institute for Quantum Computing.
  2. Awards and Honours from Mosca's IQC homepage.
  3. Kashyap, Anand. "The State Of Cybersecurity (Part Three): Assessing The Risk". Forbes. Retrieved 2025-04-09.
  4. "Professor Michele Mosca | Mathematics | University of Waterloo". uwaterloo.ca. Retrieved 2025-04-09.
  5. Graps, Amara (2022-05-09). "Quantum Cryptographic Threat Timeline - Inside Quantum Technology" . Retrieved 2025-04-09.
  6. Anantharam, L. (2024-11-14). "How Quantum Systems Can Unleash New Possibilities, Cybersecurity Risks". www.bizzbuzz.news. Retrieved 2025-04-09.
  7. Poeppelmann, Thomas (2021-09-02). "The Battle For Post-Quantum Security Will Be Won By Agility". Semiconductor Engineering. Retrieved 2025-04-09.
  8. "National Quantum Strategy roadmap: Quantum computing". ised-isde.canada.ca. 2025-03-07. Retrieved 2025-04-09.
  9. "NIST publishes timeline for quantum-resistant cryptography, but enterprises must move faster". CSO Online. Retrieved 2025-04-09.
  10. dougfinke (2024-10-20). "Recipe for a Quantum Hype Omelet". Quantum Computing Report. Retrieved 2025-04-09.
  11. "Michele Mosca Named One of Canada's Top 40 Under 40". 2011. Archived from the original on 2012-10-31. Retrieved 2011-11-09.
  12. "Michele Mosca - Awards and Honours". 2011. Archived from the original on 2012-06-30. Retrieved 2011-11-09.