What Happens if RSA Encryption Is Broken?

  • Thread starter Thread starter David Carroll
  • Start date Start date
Click For Summary
SUMMARY

If RSA encryption is broken through an efficient algorithm for factoring large semiprime integers, it would significantly compromise asymmetric cryptography, leading to a potential crisis in internet security. In response, organizations would likely increase encryption standards, moving from 1024-bit to 2048-bit keys or higher. While asymmetric encryption would be vulnerable, symmetric encryption methods would remain secure. Alternative encryption algorithms, such as NTRUEncrypt, could gain prominence as viable solutions to maintain secure communications.

PREREQUISITES
  • Understanding of RSA encryption and its role in asymmetric cryptography
  • Knowledge of integer factorization and its implications for cryptography
  • Familiarity with symmetric vs. asymmetric encryption techniques
  • Awareness of alternative encryption algorithms like NTRUEncrypt
NEXT STEPS
  • Research the implications of breaking RSA encryption on cybersecurity
  • Learn about advanced encryption standards and their evolution
  • Explore the NTRUEncrypt algorithm and its applications
  • Investigate current trends in cryptographic security measures
USEFUL FOR

Cybersecurity professionals, cryptographers, and anyone interested in the future of internet security and encryption technologies.

David Carroll
Messages
181
Reaction score
13
What would happen if, say for example, someone were to solve the RSA problem and found some mega-thrifty algorithm to factorize integers? How would society be effected? Would the internet even be safe any longer? Or other forms of communication?
 
Computer science news on Phys.org
Well, if someone cracked 1024, I'd supposed everyone would raise the standard to 2048 and so on. But if the internet existed without any encryption, I like to think that the world would be like the one portrayed in Mirror's Edge, where people would use the sneakernet. Of course, there are other encryption algorithms other than RSA, for instance, http://en.wikipedia.org/wiki/NTRUEncrypt.
 
Being able to efficiently factor large semiprime integers would only compromise Asymmetric crypto. Symmetric crypto would not be affected.
 

Similar threads

Comp Sci RSA to encrypt English Alphabets, any restrictions?
  • · Replies 7 ·
Replies
7
Views
2K
RSA encryption in the real world?
  • · Replies 2 ·
Replies
2
Views
2K
What is the fastest algorithm for finding large prime numbers?
  • · Replies 14 ·
Replies
14
Views
3K
MHB Understanding RSA Encryption: What Stops Attackers from Calculating d?
  • · Replies 8 ·
Replies
8
Views
3K
Could ceramic coins be practical?
  • · Replies 24 ·
Replies
24
Views
2K
Graduate Shor's algorithm and similar exploitation of QM?
  • · Replies 11 ·
Replies
11
Views
3K
Graduate Can De Branges' Theorem Make Factoring Prime Numbers Easier for RSA Encryption?
  • · Replies 6 ·
Replies
6
Views
4K
What happens if shielded cable has a short to the shield?
  • · Replies 17 ·
Replies
17
Views
1K
Trouble understanding modulo equivalence notation
  • · Replies 1 ·
Replies
1
Views
2K
Undergrad What Happens to Ions Generated by a Destat Apparatus?
  • · Replies 9 ·
Replies
9
Views
2K