Skip to main content

Will Quantum Computers Threaten Modern Cryptography?

Modern cryptography, including elliptic curve cryptography, is being used extensively for securing our internet payments, banking transactions, emails and even phone conversations. The majority of today’s cryptographic algorithms are based on public-key encryption, which is considered to be secure against attacks from modern computers. Quantum computing can simply break this security by reverse computing private keys faster than a conventional computer.

RISK OF QUANTUM COMPUTING

Although quantum computers are still in their infancy and non-operational, with publicly known experimental quantum computers too small to attack conventional cryptographic algorithms, many national governments and organizations have begun to understand the risk involved when this technology becomes a practical reality.
Military agencies and leading technology companies have already increased fundings and accelerated processes in developing quantum computers because of the fact that it can process massive amounts of data in a relatively short amount of time. With the amount of practical and theoretical research being carried out, the birth date of a practical quantum computer is not far away.
Conventional cryptographic systems offer computational security but does not ensure absolute or unbreakable security. The strength of the current cryptographic algorithms rely on complex mathematical problems, such as integer factorization and elliptic curve discrete logarithm problem.
These problems can be solved using large-scale quantum computers and therefore can easily crack conventional algorithms. As a result, security experts have begun designing new encryption algorithms that are considered quantum-resistant that can’t be cracked as quickly as conventional algorithms.

THREAT TO CRYPTOGRAPHY

Recently, The National Security Agency (NSA) acknowledged the quantum computing threat by publicly announcing their plans for transitioning to quantum resistant algorithms. Public recognition of the quantum computing threat has raised concerns over Public Key Infrastructure (PKI) that is used extensively in securing the world wide web.
Quantum computers will be a threat to both symmetric key algorithms (Block ciphers), and asymmetric public key algorithms (RSA, DSA and ECC). These computers can break every single popular public key algorithm in a trivial amounts of time. Quantum algorithms, such as Shor’s algorithm, could be used to recover an RSA key in polynomial time, but quantum computers with sufficient strength currently do not exist.
Post-quantum cryptography is being used for designing cryptographic algorithms that are considered to be secure against attack by quantum computers. It is estimated that 2048-bit RSA keys could be broken on a quantum computer comprising 4000 qubits and 100 million gates. Although there are few public-key algorithms that are considered unbreakable, they are not well-studied or used in the present day.
Quantum cryptography is based on hard and complex mathematical problems to provide security that is stronger than traditional cryptography. If quantum computing becomes a reality, it will result in re-engineering and enhancements in current cryptographic systems.
It will definitely take a while before the large-scale quantum computers become a reality. Experts are trying to figure out cryptographic mechanisms to transition to new schemes that resist quantum attacks. This transition should take place well before our systems become vulnerable to attacks. One should also note that this transition or migration would be a tough problem to solve.
Originally posted on TripWire at https://www.tripwire.com/state-of-security/featured/will-quantum-computers-threaten-modern-cryptography/
Image source: https://iotpractitioner.com/quantum-computing-series-part-9-cryptography/

Comments

Post a Comment

Popular posts from this blog

Digital Dark Age: Information Explosion and Data Risks

“Old formats of documents that we’ve created or presentations may not be readable by the latest version of the software because backwards compatibility is not always guaranteed,” says Vint Cerf, Google’s Vice President and one the fathers of the Internet. Digital dark age  describes the belief that the rapid evolution of technology will eventually make storage formats obsolete, and data will not be accessible to generations to come. It’s easy to assume that the data we store will somehow be preserved forever. Vint Cerf calls this phenomenon as ‘ bit rot ‘. Evolution of Digital Storage Magnetic tape was the first storage medium that revolutionized the digital industry. It was first introduced in the year 1928. Over the years, magnetic tape can suffer from deterioration called  sticky-shed syndrome , caused by absorption of moisture into the binder of the tape, rendering the tape unusable. Storage of 1024 bits of information was successfully implemented in 1948 using electrostati
Post a Comment
Read more

Shower your loved ones with affection

John Dewey, one of America's most profound philosopher said that the deepest urge in human nature is "the desire to be important." Lincoln once began a letter saying: "Everybody likes a compliment." William James said: "The deepest principle in human nature is the craving to be appreciated." Dewey and James said something similar, the desire to be important and the craving to be appreciated. Craving is a strong desire for something. Everybody wants to be a great human. We got to to keep one thing in mind, nothing can be achieved by criticizing, condemning or complaing others. Showing love and respect to others will help in yielding a healthy relationship Instead of condemning people, let's try to understand them. Let's try to figure out why they do. That's a lot more profitable and intriguing than criticism, and it breeds sympathy, tolerance and kindness. "To know all is to forgive all"- Nixon Waterman Bob Hoover, a
Post a Comment
Read more