whediva.blogg.se

But it does illustrate that the foundation of all of our cryptography is not guaranteed to be secure, it is only known to be really, really hard to solve (like trillion of years hard).

That’s why we all feel that we are “safe” from these attacks. It would take a classical computer around 300 trillion years to break a RSA-2048 bit encryption key. It is just unbelievably hard for this normal computer to solve this. You can use a “normal” (read classical) computer as well. Fortunately, Quantum Computers powerful enough to do this are not yet in sight, although that does not mean that we can relax…Ĭlassical computers can do this too – it takes just a looooooooong timeĪctually, you don’t need a quantum computer at all to crack RSA/ECC, if you have a lot of time that is.

Probably the biggest and most well-known impact is that they will be able to use Shor’s quantum algorithm to crack all RSA/ECC cryptography. You’ve heard me rambling about Quantum Computers and the impact they will have on cryptography.