Course contentsShow
← Security
Lesson 144 of 3,0524. Asymmetric Cryptography and PKIFree lesson

RSA Key Sizes and Security Strength

Why 2048-bit is minimum today, what 3072 and 4096-bit provide, and the computational costs of different key sizes.

RSA Key Sizes and Security Strength

What you'll learn: Why choosing the right RSA key size is critical for security, and what the trade-offs are between protection strength and computational cost.

Understanding RSA Key Sizes

In RSA, the key size refers to the bit length of the modulus n (the product of the two large primes p and q we covered in RSA key generation). Larger key sizes make factoring n exponentially harder for attackers, but also increase the computational cost of encryption and decryption operations.

Think of key size like a lock's complexity: a bigger key creates a more intricate lock that takes an attacker much longer to pick, but it also takes you a bit longer to turn.

Current Security Standards

2048-bit: The Minimum Today

2048-bit RSA keys are considered the minimum acceptable standard for current use. They provide roughly 112 bits of security strength (equivalent security to AES-128). Keys smaller than this—1024-bit especially—can now be factored by well-funded adversaries using modern computing power.

3072-bit and 4096-bit: Enhanced Protection

  • 3072-bit keys offer approximately 128 bits of security strength, comparable to AES-128, and provide protection well into the 2030s according to most standards bodies.
  • 4096-bit keys push security strength even higher (~140 bits), offering maximum protection for the most sensitive, long-term data.

The Computational Cost Trade-Off

Larger keys mean:

  • Slower key generation: Finding sufficiently large primes takes more time
  • Slower encryption/decryption: Modular exponentiation operations grow cubically with key size
  • Larger signatures and ciphertexts: More bandwidth and storage needed

A 4096-bit RSA operation can be 4-8 times slower than a 2048-bit operation.

Key Takeaway: Use 2048-bit RSA as your minimum standard today, consider 3072-bit for sensitive data with long lifetimes, and only use 4096-bit when security absolutely trumps performance concerns.