Bird
0
0

Given a quantum computer running Shor's algorithm, what is the expected impact on a 2048-bit RSA key?

medium📝 Analysis Q4 of 15
Cybersecurity - Emerging Security Topics
Given a quantum computer running Shor's algorithm, what is the expected impact on a 2048-bit RSA key?
AIt can be factored efficiently, breaking the encryption
BIt remains secure because 2048 bits is too large
CIt will take longer than classical factoring methods
DIt can only be broken if combined with Grover's algorithm
Step-by-Step Solution
Solution:

  1. Step 1: Understand Shor's algorithm capability

    Shor's algorithm can factor large integers efficiently on a quantum computer.

  2. Step 2: Apply to 2048-bit RSA key

    2048-bit RSA keys rely on factoring large numbers, so they become vulnerable.

  3. Final Answer:

    It can be factored efficiently, breaking the encryption -> Option A

  4. Quick Check:

    Shor's algorithm = breaks 2048-bit RSA [OK]
Quick Trick: Shor breaks large RSA keys efficiently [OK]
Common Mistakes:
MISTAKES
  • Assuming key size alone protects RSA
  • Confusing Grover's with Shor's
  • Thinking quantum computers are slower
  • Believing combined algorithms are needed

Want More Practice?

15+ quiz questions · All difficulty levels · Free

Free Signup - Practice All Questions
More Cybersecurity Quizzes
Advanced Threat Protection - Sandbox environments - Quiz 1easy Compliance and Governance - GDPR requirements - Quiz 8hard Compliance and Governance - Why compliance frameworks guide security - Quiz 7medium Digital Forensics - Why forensics preserves evidence - Quiz 13medium Digital Forensics - Network forensics - Quiz 14medium Digital Forensics - Mobile device forensics - Quiz 10hard Emerging Security Topics - Supply chain security - Quiz 8hard Incident Response - Incident documentation - Quiz 3easy Security Architecture and Design - Security design patterns - Quiz 6medium Security Architecture and Design - Microservices security architecture - Quiz 3easy