Comment:
What if quantum computing cracks the theory of public key approach?
Follow-up:
Theoretically, based on Peter Shor’s factorization algorithm, a quantum computer can break a public key cryptosystem in very short time. Thus, public key cryptosystem as we are using it now will become completely useless.
The critical problem of the current public key cryptosystem (the “RSA” algorithm) is that it relies on computational intractability. In other words, its security is not mathematically proven.
Security scientists are actively researching on “provable” public key approaches.
I am really surprised to know that this security mechanism can be easily cracked. Its security is not proven and a quantum computer can easily break the public key cryptosystem in very short time.
ReplyDeletedigital signatures