GK Question

technology hard fill_blank

The quantum algorithm that threatens RSA encryption by factoring large integers efficiently is ________ Algorithm.

Answer: Shor's

Shor's Algorithm factors integers in polynomial time on quantum computers, breaking RSA which relies on factoring difficulty. Requires fault-tolerant quantum computers not yet available. Critical for post-quantum cryptography planning.

Topic Quantum Technologies
Exam Relevance UPSC, Banking, SSC