When you come to the fork in the road, take it. Yogi Berra
For cryptologists, Yogi Berras words have perhaps never rang more true. As a future with quantum computing approaches, our internet and stored secrets are at risk. The tried-and-true encryption mechanisms that we use every day, like Transport Layer Security (TLS) and Virtual Private Networks (VPN), could be cracked and exposed by a hacker equipped with a large enough quantum computer using Shors algorithm, a powerful algorithm with exponential speed over classical algorithms. The result?The security algorithms we use today that would take roughly 10 billion years to decrypt could take as little as 10 seconds. To prevent this, its imperative that we augment our security protocols, and we have two options to choose from: one using physics as its foundation, or one using math our figurative fork in the road.
To understand how to solve the impending security threats in a quantum era, we need to first understand the fundamentals of our current encryption mechanism. The most commonly used in nearly all internet activities TLS is implemented anytime someone performs an online activity involving sensitive information, like logging into a banking app, completing a sale on an online retailer website, or simply checking email. It works by combining the data with a 32-byte key of random 1s and 0s in a complicated and specific way so that the data is completely unrecognizable to anyone except for the two end-to-end parties sending and receiving the data. This process is called public key encryption, and currently it leverages a few popular algorithms for key exchange, e.g., Elliptic curve Diffie-Hellman (ECDH) or RSA (each named after cryptologists,) each of which are vulnerable to quantum computers. The data exchange has two steps: the key exchange and the encryption itself. The encryption of the data with a secure key will still be safe, but the delivery of the key to unlock that information (key distribution) will not be secure in the future quantum era.
To be ready for quantum computers, we need to devise a new method of key distribution, a way to safely deliver the key from one end of the connection to the other.
Imagine a scenario wherein you and a childhood friend want to share secrets, but can only do so once you each have the same secret passcode in front of you (and there are no phones.) One friend has to come up with a unique passcode, write it down on a piece of paper (while maintaining a copy for themselves,) and then walk it down the block so the other has the same passcode. Once you and your friend have the shared key, you can exchange secrets (encrypted data) that even a quantum computer cannot read.
While walking down the block though, your friend could be vulnerable to the school bully accosting him or her and stealing the passcode, and we cant let this happen. What if your friend lives across town, and not just down the block? Or even more difficult in a different country? (And where is that secret decoder ring we got from a box of sugar-coated-sugar cereal we ate as kids?)
In a world where global information transactions are happening nonstop, we need a safe way of delivering keys no matter the distance. Quantum physics can provide a way to securely deliver shared keys quicker and in larger volume, and, most importantly, immune to being intercepted. Using fiber optic cables (like the ones used by telecommunications companies,) special Quantum Key Distribution (QKD) equipment can send tiny particles (or light waves) called photons to each party in the exchange of data. The sequence of the photons encapsulates the identity of the key, a random sequence of 1s and 0s that only the intended recipients can receive to construct the key.
Quantum Key Distribution also has a sort of built-in anti-hacker bonus. Because of the no-cloning theorem (which essentially states that by their very nature, photons cannot be cloned,) QKD also renders the identity of the key untouchable by any hacker. If an attacker tried to grab the photons and alter them, it would automatically be detected, and the affected key material would be discarded.
The other way we could choose to solve the security threats posed by quantum computers is to harness the power of algorithms. Although its true the RSA and ECDH algorithms are vulnerable to Shors algorithm on a suitable quantum computer, the National Institute of Standards and Technology (NIST) is working to develop replacement algorithms that will be safe from quantum computers as part of its post-quantum cryptography (PQC) efforts. Some are already in the process of being vetted, like ones called McEliece, Saber, Crystals-Kyber, and NTRU.
Each of these algorithms has its own strong and weak points that the NIST is working through. For instance, McEliece is one of the most trusted by virtue of its longstanding resistance to attack, but it is also handicapped by its excessively long public keys that may make it impractical for small devices or web browsing. The other algorithms, especially Saber, run very well on practically any device, but, because they are relatively new, the confidence level in them from cryptographers is still relatively low.
With such a dynamic landscape of ongoing efforts, there is promise that a viable solution will emerge in time to keep our data safe.
The jury is still out. We at Verizon and most of the world rely heavily on e-commerce to sell our products and encryption to communicate via email, messaging, and cellular voice calls.All of these need secure encryption technologies in the coming quantum era. But whether we choose pre-shared keys (implemented by the awesome photon) or algorithms, further leveraging mathematics, our communications software will need updating. And while the post quantum cryptography effort is relatively new, it is not clear which algorithms will withstand scrutiny from the cryptographic community. In the meantime, we continue to peer down each fork in the road to seek the best option to take.
Excerpt from:
- Netflixs 3 Body Problem: The science explained by an astrophysicist - Vox.com - March 24th, 2024 [March 24th, 2024]
- Entanglement entropies of nuclear systems gro - EurekAlert - March 24th, 2024 [March 24th, 2024]
- The Quest for a Theory of Everything Scientists Put Einstein to the Test - SciTechDaily - March 24th, 2024 [March 24th, 2024]
- Vibrating atoms are seen 'tuning' the energy of a single electron - Earth.com - March 24th, 2024 [March 24th, 2024]
- Innovator Spotlight: Joseph Maciejko | The Quad - University of Alberta - March 24th, 2024 [March 24th, 2024]
- A Breakthrough in the Control of Quantum Phenomena at Room Temperature Has Been Achieved, Researchers Say - The Debrief - February 16th, 2024 [February 16th, 2024]
- The End of the Quantum Ice Age: Room Temperature Breakthrough - SciTechDaily - February 16th, 2024 [February 16th, 2024]
- Quantum computer outperformed by new traditional computing - Earth.com - February 16th, 2024 [February 16th, 2024]
- URI program to help STEM professionals pivot into quantum information science careers - The University of Rhode Island - February 16th, 2024 [February 16th, 2024]
- Quantum realm controlled at room temperature for the first time - Earth.com - February 16th, 2024 [February 16th, 2024]
- Quantum Breakthrough: New Method Preserves Information Against All Odds - SciTechDaily - February 16th, 2024 [February 16th, 2024]
- Quantum computers get new design that makes them more "useful" - Earth.com - February 16th, 2024 [February 16th, 2024]
- Beyond Classical Physics: Scientists Discover New State of Matter With Chiral Properties - SciTechDaily - February 16th, 2024 [February 16th, 2024]
- Quantum research sheds light on the mystery of high-temperature superconductivity - Tech Explorist - February 16th, 2024 [February 16th, 2024]
- Unlocking the Mysteries of Quantum Many-Body Systems: A Look at Quantum Simulators and Universal Scaling ... - Medriva - February 16th, 2024 [February 16th, 2024]
- Functioning quantum internet makes giant stride closer to reality - Earth.com - February 13th, 2024 [February 13th, 2024]
- Exploring New Futures in Space: A Revolutionary Integration of Neuroscience, Quantum Physics, and Space Exploration - SETI Institute - February 13th, 2024 [February 13th, 2024]
- Uncovering the Quantum Plateau: Significance and Implications | Nature Physics - Medriva - February 13th, 2024 [February 13th, 2024]
- The State of the Art in Quantum Computing - Medium - February 13th, 2024 [February 13th, 2024]
- Beyond the Visible Universe: New Research Reveals How Gravity Influences the Quantum Realm - SciTechDaily - February 13th, 2024 [February 13th, 2024]
- Leader of IBM's Quantum Safe Team to speak at URI - University of Rhode Island - September 23rd, 2023 [September 23rd, 2023]
- University Assistant Predoctoral, Physics job with UNIVERSITY OF ... - Times Higher Education - September 23rd, 2023 [September 23rd, 2023]
- Zentropy A New Theory That Could Transform Material Science - SciTechDaily - September 23rd, 2023 [September 23rd, 2023]
- Researchers Studying the Quantum Realm Observe Alice in ... - The Debrief - September 23rd, 2023 [September 23rd, 2023]
- Augusta University graduate starts business in the artificial ... - Jagwire Augusta - September 23rd, 2023 [September 23rd, 2023]
- Quantum Echoes: A Revolutionary Method to Store Information as Sound Waves - SciTechDaily - August 14th, 2023 [August 14th, 2023]
- 'Quantum superchemistry' observed for the 1st time ever - Space.com - August 14th, 2023 [August 14th, 2023]
- Quantum Avalanche A Phenomenon That May Revolutionize Microelectronics and Supercomputing - SciTechDaily - August 14th, 2023 [August 14th, 2023]
- Applications of quantum mechanics at the beach - Symmetry magazine - August 14th, 2023 [August 14th, 2023]
- Book Review: On the Origin of Time Stephen Hawking's Final Theory - Moose Jaw Today - August 14th, 2023 [August 14th, 2023]
- Harnessing Quantum Technologies: The Next Big Leap in Global ... - Fagen wasanni - August 14th, 2023 [August 14th, 2023]
- The quantum avalanche - At the Vienna University of Technology, it ... - Chemie.de - August 14th, 2023 [August 14th, 2023]
- Semiconductors: The Linchpin of AI in Quantum Computing - Fagen wasanni - August 14th, 2023 [August 14th, 2023]
- The Promising Collaboration Between AI and Quantum Computing - Fagen wasanni - August 14th, 2023 [August 14th, 2023]
- String theory physicist changed quantum field theory - USC Dornsife College of Letters, Arts and Sciences - August 14th, 2023 [August 14th, 2023]
- QUANTUM SUPERCOMPUTERS. The words Quantum and ... - Medium - August 14th, 2023 [August 14th, 2023]
- Fourteen MIT School of Science professors receive tenure for 2022 ... - MIT News - August 14th, 2023 [August 14th, 2023]
- The Fascinating World of Quantum Integrated Circuits: The Next Big ... - Fagen wasanni - August 14th, 2023 [August 14th, 2023]
- Conclusive Evidence for Modified Gravity: Collapse of Newton's and ... - SciTechDaily - August 14th, 2023 [August 14th, 2023]
- Physicists Open New Path to an Exotic Form of Superconductivity - SciTechDaily - August 14th, 2023 [August 14th, 2023]
- The Principle of Least Action Now Exists in the Quantum Realm - Popular Mechanics - June 10th, 2023 [June 10th, 2023]
- Quantum materials: Electron spin measured for the first time - EurekAlert - June 10th, 2023 [June 10th, 2023]
- Life in a hologram | MIT News | Massachusetts Institute of Technology - MIT News - June 10th, 2023 [June 10th, 2023]
- If Black Holes Evaporate, Everything Evaporates - Universe Today - June 10th, 2023 [June 10th, 2023]
- Clever Ant-Man Easter Egg Links The Movie to the Real World's ... - Startefacts - June 10th, 2023 [June 10th, 2023]
- Quantum Cryptography: The Cutting Edge of Secure Communication - CityLife - June 10th, 2023 [June 10th, 2023]
- This 17-year-old works to make quantum mainstream - Indiatimes.com - June 10th, 2023 [June 10th, 2023]
- The multiverse is doomed and even Spider-Man and The Flash can't save it - Yahoo Entertainment - June 10th, 2023 [June 10th, 2023]
- Physics of Time Travel: A Scientific Perspective - Mirage News - June 10th, 2023 [June 10th, 2023]
- Quantum Spin Liquids: The Future of Superconductors - EnergyPortal.eu - June 10th, 2023 [June 10th, 2023]
- Interview: Three Books That Make Tess Gunty Angry - The New York Times - June 10th, 2023 [June 10th, 2023]
- Events Calendar School of Mathematics and Statistics Colloquium ... - Carleton University - June 10th, 2023 [June 10th, 2023]
- Graphene and Quantum Computing: A Match Made in Heaven - CityLife - June 10th, 2023 [June 10th, 2023]
- A Quantum Computer Simulation Has Reversed Time And Physics May Never Be The Same - Twisted Sifter - June 2nd, 2023 [June 2nd, 2023]
- Realizing the Einstein-Podolsky-Rosen Paradox for Atomic Clouds - Physics - June 2nd, 2023 [June 2nd, 2023]
- The US and UK team up to advance quantum information science - Fermi National Accelerator Laboratory - June 2nd, 2023 [June 2nd, 2023]
- How plants can perform feats of quantum mechanics - Big Think - June 2nd, 2023 [June 2nd, 2023]
- Physicists Make Matter out of Light to Find Quantum Singularities - Scientific American - June 2nd, 2023 [June 2nd, 2023]
- Eventually everything will evaporate, not only black holes - Science Daily - June 2nd, 2023 [June 2nd, 2023]
- Julius-Maximillians-Universitt Wrzburg Researchers Use ... - HPCwire - June 2nd, 2023 [June 2nd, 2023]
- TNTs The Lazarus Project Uses Suspense Trapping to Ask Smart ... - Roger Ebert - June 2nd, 2023 [June 2nd, 2023]
- Quantum Exponential: building a cutting edge quantum technology ... - The Armchair Trader - June 2nd, 2023 [June 2nd, 2023]
- IMDEA Software and IMDEA Networks work to deploy in the ... - EurekAlert - June 2nd, 2023 [June 2nd, 2023]
- Ian Hacking, Eminent Philosopher of Science and Much Else, Dies ... - The New York Times - June 2nd, 2023 [June 2nd, 2023]
- Does mass increase when nearing the speed of light? - Big Think - June 2nd, 2023 [June 2nd, 2023]
- Answering Questions about Boring Numbers, Disasters, Fusion, and ... - Scientific American - June 2nd, 2023 [June 2nd, 2023]
- Spiderman: Across the Spider-verse | Reel World | timesnewspapers ... - Webster-Kirkwood Times, Inc. - June 2nd, 2023 [June 2nd, 2023]
- There's a Secret Way to Get to Absolute Zero. Scientists Just Found It. - Popular Mechanics - May 6th, 2023 [May 6th, 2023]
- Photon Precision: How Quantum Physicists Shattered the Bounds of Sensitivity - SciTechDaily - May 6th, 2023 [May 6th, 2023]
- Do we live in a hologram? Why physics is still mesmerised by this idea - New Scientist - May 6th, 2023 [May 6th, 2023]
- Is Ultimate Truth an Equation? Nah. The Stute - The Stute - May 6th, 2023 [May 6th, 2023]
- UChicago Lab Creates 'Quantum Casino,' a Win-Win to Educate and ... - Polsky Center for Entrepreneurship and Innovation - May 6th, 2023 [May 6th, 2023]
- Physics - Tweezers in Three Dimensions - Physics - May 6th, 2023 [May 6th, 2023]
- Brave new world: On the edge of a second quantum revolution - University of Cape Town News - May 6th, 2023 [May 6th, 2023]
- Researchers pull back the quantum curtain on 'Weyl fermions' - Phys.org - May 6th, 2023 [May 6th, 2023]
- Scale separation: Breaking down unsolvable problems into solvable ones - Phys.org - May 6th, 2023 [May 6th, 2023]
- Postdoctoral Research Associate in Quantum Optics job with ... - Times Higher Education - May 6th, 2023 [May 6th, 2023]
- Australia's first quantum strategy predicts $6 billion in revenue and ... - SmartCompany - May 6th, 2023 [May 6th, 2023]
- Nature's Quantum Secret: Link Discovered Between Photosynthesis ... - SciTechDaily - May 6th, 2023 [May 6th, 2023]
- Two ERC proof of concept grants for the University of Bonn - EurekAlert - May 6th, 2023 [May 6th, 2023]