Shor's factoring algorithm written in Rust
-
Updated
Nov 16, 2025 - Rust
Shor's factoring algorithm written in Rust
Shor's algorithm is a Quantum Algorithm for Integer Factorisation, Finding Prime Factors of Large Composite Numbers. It Offers an Exponential Speedup Over Classical Methods, Posing a Profound Threat to Modern Public-Key Cryptography like RSA Encryption, Which Relies on Factoring Difficulty
Add a description, image, and links to the shor topic page so that developers can more easily learn about it.
To associate your repository with the shor topic, visit your repo's landing page and select "manage topics."