With quantum computers getting more powerful every year, many worry about the safety of modern encryption standards. As quantum computers improve in performance and the number of used for calculations increase, current crypto systems are under more threat of attack. qubits What will break It? Many algorithms have been mathematically proven to be broken by quantum computers using . Shor's algorithm solves the following problem: asymmetric encryption Shor's algorithm Given an integer , find its prime factors. N https://en.wikipedia.org/wiki/Shor%27s_algorithm Because algorithms like rely heavily on the fact that normal computers can't quickly, they have remained secure for years. With quantum computers breaking that assumption, then it may be time to find new standards. RSA find prime factors The following are examples of encryption that Shor's algorithm can break: RSA Diffie Hellman ECC What is Symmetric Encryption? Symmetric encryption, or more specifically , is believed to be quantum resistant. That means that to be able to reduce the attack time enough to be effective if the key sizes are large enough. AES-256 quantum computers are not expected can reduce the brute force attack time to its square root. So for AES-128 the attack time becomes reduced to 2^64 (not very secure), while AES-256 becomes reduced to 2^128 which is still considered extremely secure. Grover's algorithm Qvault uses 256-bit keys and for all encryption which gives us reason to believe our users remain protected against quantum attacks at least in the short term. AES-256-GCM It is important to remember that even 256-bit keys derived from passwords actually can have less than 256-bits of entropy because an attacker could try deriving keys from likely passwords vs trying random 256-bit numbers. For example, instead of randomly trying azpV4CYbAwQUP4BaJJJNDBxEUkghMF8x2Sd4Q7ihD04= mtOXPNln432smP3pd3rVLw9rpGGkVsiqRhUFLXy/KBw= .. An attacker would try the following: password123 -->  75K3eLr+dx6JJFuJ7LwIpEpOFmwGZZkRiB84PURz6U8= password1234 --> uclQZA4bN0DpisuT5mnGV2b2Zw3RYJupH/QQUrpIxvM= ... For this reason Qvault will soon offer optional which when used in conjunction with a password will give our users quantum resistant security for the foreseeable future. physical cards If you are implementing AES in a crypto system in 2019 you should favor AES-256 over AES-128 for the quantum resistance that it offers. Further Reading https://eprint.iacr.org/2019/272.pdf https://pdfs.semanticscholar.org/20da/4038038031bcbb99a1063180a40a2e25dc47.pdf Featured image credit: https://www.scienceandtechnologyresearchnews.com/the-race-to-build-a-quantum-computer/ Follow us on medium! https://medium.com/qvault (Originally published ) here ( : ) Disclaimer The author is the Founder at qVault

Automatic Cross-Platform Deployments with Electron on a Travis CI Server

BIP 32 Watch-Only Wallets

Learn to code on Boot.dev

Nominated for 2022 - HackerNoon Contributor of the Year - Algorithms

Nominated for 2022 - HackerNoon Contributor of the Year - Mathematics

Nominated for 2022 - HackerNoon Contributor of the Year - Cryptography

Nominated for Coding Guru of 2022

Nominated for 2022 - HackerNoon Contributor of the Year - Github

Nominated for 2022 - HackerNoon Contributor of the Year - Online Education

Nominated for 2022 - HackerNoon Contributor of the Year - Job Hunting

Nominated for Super Career Strategist of 2022

Too Long; Didn't Read

Boost your HackerNoon story @ $159.99! 🚀

Will AES-256 Withstand The Gauntlet Thrown by Quantum Computers?

Will AES-256 Withstand The Gauntlet Thrown by Quantum Computers?

About Author

Comments

TOPICS

THIS ARTICLE WAS FEATURED IN

Related Stories

Untitled Story

A Complete Overview of Cryptography

How to Use AES-256 Cipher: Python Cryptography Examples

Intro to The AES-256 Cipher

102 Stories To Learn About Encryption

153 Stories To Learn About Cryptography

A Complete Overview of Cryptography

How to Use AES-256 Cipher: Python Cryptography Examples

Intro to The AES-256 Cipher

102 Stories To Learn About Encryption

153 Stories To Learn About Cryptography

Light-Mode

Classic

Newspaper

Dark-Mode

Neon Noir

Minty

HN StartUps