Physical Sciences and Mathematics Commons^™

Quantum Computing And U.S. Cybersecurity: A Case Study Of The Breaking Of Rsa And Plan For Cryptographic Algorithm Transition, Helena Holland

Honors Theses

The invention of a cryptographically relevant quantum computer would revolutionize computing power, transforming industry and national security. While a theoretical possibility at the time of this writing, the ability of quantum algorithms to solve the factoring and discrete logarithm problems, upon which all currently employed public-key cryptography depends, presents a serious threat to digital communications. This research examines both the mathematics and government policy behind these risks and their implications for cybersecurity. Specifically, a case study of RSA, Shor’s algorithm, and the American Intelligence Community’s plan to transition toward quantum-resistant algorithms is presented to analyze quantum threats and opportunities and …