Aaroh Bhagat
Class of 2026D, California
About
Hi! My name's Aaroh, and I'm a High School Junior. My Polygence project is about Quantum Computing and its intersection with the world of Cybersecurity, as these are two topics that I'm quite passionate about. I hope to get to know you better!Projects
- "How can Shor’s algorithm be used to break RSA encryption schemes?" with mentor Timothy (July 26, 2025)
Project Portfolio
How can Shor’s algorithm be used to break RSA encryption schemes?
Started Nov. 14, 2024
Abstract or project description
Shor's algorithm poses a critical threat to RSA-based encryption by exploiting quantum superposition and frequency analysis. This project seeks to review and demonstrate how Shor's algorithm could be used to factor large semi-prime numbers and break RSA. We begin by covering the background of quantum mechanics and learning critical information that will aid in understanding the concept. Afterwards, we explain Shor's Algorithm, from its purpose and steps to the time saved using Shor's. Then, we explore where the benefit comes from, along with how frequency analysis plays a key role and what Shor's Algorithm looks like as a Quantum circuit. Afterwards, the paper discusses RSA and goes into detail, attempting to explain the inner workings of RSA and why it is so vulnerable to Shor's.