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