Encryption is the backbone of cybersecurity, keeping data and systems secure. Quantum computing threatens to make todays encryption obsolete. Developing quantum-secure encryption is one of the main challenges facing the cybersecurity sector today, highlights Michael Redding, chief technology officer at Quantropi.
Explaining how quantum computers work is challenging. It involves presenting complicated scientific concepts like superposition, which allows groups of qubits to create multidimensional computational spaces. For those who do not have a background in quantum physics, quantum computing can seem more like science fiction than computer science.
Explaining what quantum computers do, however, is much easier. In essence, they leverage the behavior of subatomic particles to increase computation speed exponentially. When Google announced in October 2019 that it had achieved quantum supremacyOpens a new window , it was celebrating the fact that it had used quantum computing to solve a complex mathematical problem in 3 minutes and 20 seconds. How long would a conventional computer have taken to solve the same problem? According to Google, it would have taken at least 10,000 years.
How will the world use this mind-blowingly fast processing power? Experts predict it will transform a number of industries, from pharmaceuticals to finance to supply chain management. However, the quantum computing use case that has been making the most headlines in recent months is cybersecurity.
Encryption is the backbone of cybersecurity. It is the tool that keeps critical data under lock and key. Without it, security and privacy would be impossible to achieve.
Hackers have a number of avenues for gaining unauthorized access to encrypted information. One popular method involves social engineering attacks that seek to trick someone into revealing the password that provides access to data. Rather than cracking the code, hackers using social engineering attacks simply steal the key.
Data breaches provide another option for obtaining passwords. Reports of breaches regularly make the news, and each breach has the potential to put passwords into the hands of bad actors seeking to obtain access to encrypted data.
Brute force attacks represent a different approach to cracking encryption. Rather than trying to obtain the password from a user or stolen data, these attacks use computers to cycle through possible passwords until the correct one is found. Essentially, brute force attacks figure out passwords through trial and error, leveraging computers to do the work quickly and systematically.
Current encryption methods are considered effective in thwarting brute force attacks, as the most advanced encryption systems work with passwords or keys that are long and complicated or highly random. With todays computers, deciphering the key through trial and error can take millions of years.
However, quantum computing changes the timeline for cracking todays encryption. By exponentially increasing processing speed, quantum computers could break the most advanced keys commonly used today in minutes.
When will bad actors have access to a quantum computer capable of threatening todays encryption? Based on Shors AlgorithmOpens a new window , a quantum computer would need millions of qubits with a quantum circuit depth measured in the billions with essentially perfect calculation fidelity.
Based on todays quantum computing capability, that would put Y2Q into the 2040s, if ever. However, breakthroughs that have been achieved in 2023 in research out of China and Germany using a hybrid classic + quantum attack vector using AI and machine learning have drastically reduced the quantum capabilities required to break asymmetric encryption as compared to Shors Algorithm.
Combining these new AI and machine learning hybrid attack vectors with the rapid advancement of quantum computing capabilities begins to crystalize a pathway to Y2Q in the next 1 to 5 years. It is no longer a question of how to break asymmetric encryption with todays generation of technology the approach has been published. Now, It is only a matter of optimization and continued incremental technology improvements.
To address Y2Qs impact on security, developers are focusing on two main approaches to quantum security: post-quantum cryptography and quantum key distribution. Post-quantum cryptography (PQC) leverages complex mathematical algorithms to provide security that is resistant to quantum attacks, while quantum key distribution involves exploiting the properties of quantum mechanics to bolster security.
PQC provides an efficient means of updating security systems because it is math-based, which allows it to be implemented through computer coding and deployed in end devices with a simple software update. However, PQCs security relies on complex/hard mathematical calculations and, in some cases, large key sizes, both of which come with considerable performance costs.
Organizations that seek to quantum-proof their systems with PQC must be aware that considerable infrastructure updates may be necessary. Because PQC encryption schemes are typically more complex than those currently in use, they require more resources for encrypting and decrypting, including more time, storage space, memory, and network bandwidth.
For the average user relying on PQC for booting machines or encrypting data related to web browsing, the additional processing burden might not be noticeable. However, organizations simultaneously transmitting and receiving thousands or millions of digital transactions per second must consider the impact this will have on their performance. Failure to do so can create dangerous latency in devices that rely on high efficiency, such as the systems that manage computer-aided driving software in autonomous vehicles.
PQC also poses challenges for updating internet of things (IoT) devices to quantum-secure encryption. Smart doorbells and other intelligent appliances will become vulnerable if their encryption systems are not updated, though they typically do not have the processing power to support PQC effectively.
Quantum key distribution (QKD) is another option for quantum-resistant encryption. This approach relies on the laws of quantum physics rather than mathematics to generate and transmit encryption keys between two parties. The natural laws involved in this process also provide warnings to users when QKD transmissions are disturbed or intercepted by bad actors.
Theoretically, QKD provides security that is effective against quantum computing attacks and can withstand attacks for an indefinite amount of time. Practically, however, making it a reality would require overcoming a number of significant technical challenges. QKD uses photon emitters and receivers to create quantum entanglement between two devices. However, the current state of this technology is largely experimental, with few commercial deployments and significant limitations on bandwidth, distance, complexity, and cost that continue to be explored and improved upon.
See More: Why and Where the PQC Market is Gaining Traction
Developing quantum-secure encryption is just the first step toward preparing for Y2Q. In order to be truly quantum secure, organizations must assess where they are vulnerable, determine how to integrate new security systems in those areas, deploy those systems, and test them. It is a process that could take years, and the clock is ticking.
Those who understand the stakes involved are already taking steps. For example, the US government issued a National Security Memorandum in May 2022 that warns of the significant risks that quantum computing poses to the economic and national security of the United States. The memorandum calls for a timely transition to quantum-resistant cryptography.
Rob Joyce, NSA cybersecurity director and deputy national manager for national security systems, highlightedOpens a new window the need to push forward in achieving quantum-resistant systems in his comments on the memorandum. He stated: Implementing approved quantum-resistant cryptographic solutions across all of our systems will not happen overnight, but its critical that we chart a path to get there considering the potential threat of quantum computing.
In the end, public and private organizations need to prepare for Y2Q immediately to protect their data, connected devices, systems, and communications. The time is now.
Are you preparing for Y2Q? How are you upgrading to quantum-secure encryption? Share with us on FacebookOpens a new window , TwitterOpens a new window , and LinkedInOpens a new window . Wed love to hear from you!
Image Source: Shutterstock
Go here to see the original:
Is Quantum Computing a Threat To Current Encryption Methods? - Spiceworks News and Insights
- The application of three-axis low energy spectroscopy in quantum physics research - Phys.Org [Last Updated On: May 3rd, 2017] [Originally Added On: May 3rd, 2017]
- Physicists breed Schrdinger's cats to find boundaries of the | Cosmos - Cosmos [Last Updated On: May 3rd, 2017] [Originally Added On: May 3rd, 2017]
- Scientists 'BREED' Schrodinger's Cat in massive quantum physics breakthrough - Express.co.uk [Last Updated On: May 3rd, 2017] [Originally Added On: May 3rd, 2017]
- Quantum Physics: Are Entangled Particles Connected Via An Undetected Dimension? - Forbes [Last Updated On: May 3rd, 2017] [Originally Added On: May 3rd, 2017]
- Quantum physics is oppressive - Patheos - Patheos (blog) [Last Updated On: June 6th, 2017] [Originally Added On: June 6th, 2017]
- It's widely abused as a buzzword. But can quantum mechanics explain how we think? - National Post [Last Updated On: June 6th, 2017] [Originally Added On: June 6th, 2017]
- Quantum Physics and Love are Super Weird and Confusing, but This Play Makes Sense of Them Both - LA Magazine [Last Updated On: June 6th, 2017] [Originally Added On: June 6th, 2017]
- One step closer to the quantum internet by distillation - Phys.Org [Last Updated On: June 7th, 2017] [Originally Added On: June 7th, 2017]
- UW Grad Student from Star Valley Earns Quantum Mechanics Fellowship - SweetwaterNOW.com [Last Updated On: June 10th, 2017] [Originally Added On: June 10th, 2017]
- Solving systems of linear equations with quantum mechanics - Phys.Org [Last Updated On: June 10th, 2017] [Originally Added On: June 10th, 2017]
- Quantum Computing Might Be Here Sooner Than You Think ... - Bloomberg [Last Updated On: June 14th, 2017] [Originally Added On: June 14th, 2017]
- Quantum Physics News - Phys.org - News and Articles on ... [Last Updated On: June 14th, 2017] [Originally Added On: June 14th, 2017]
- Chinese satellite breaks a quantum physics record, beams entangled photons from space to Earth - Los Angeles Times [Last Updated On: June 16th, 2017] [Originally Added On: June 16th, 2017]
- Popular Quantum Physics Books - Goodreads [Last Updated On: June 16th, 2017] [Originally Added On: June 16th, 2017]
- Cybersecurity Attacks Are a Global Threat. Chinese Scientists Have the Answer: Quantum Mechanics - Newsweek [Last Updated On: June 17th, 2017] [Originally Added On: June 17th, 2017]
- A quantum step to a great wall for encryption - The Hindu [Last Updated On: June 18th, 2017] [Originally Added On: June 18th, 2017]
- What Is Quantum Mechanics? - livescience.com [Last Updated On: June 18th, 2017] [Originally Added On: June 18th, 2017]
- Physicists Demonstrate Record Breaking Long-Distance Quantum Entanglement in Space - Futurism [Last Updated On: June 20th, 2017] [Originally Added On: June 20th, 2017]
- Viewpoint: A Roadmap for a Scalable Topological Quantum Computer - Physics [Last Updated On: June 21st, 2017] [Originally Added On: June 21st, 2017]
- How Schrdinger's Cat Helps Explain the New Findings About the Quantum Zeno Effect - Futurism [Last Updated On: June 21st, 2017] [Originally Added On: June 21st, 2017]
- BMW and Volkswagen Try to Beat Apple and Google at Their Own Game - New York Times [Last Updated On: June 22nd, 2017] [Originally Added On: June 22nd, 2017]
- How quantum physics could revolutionize casinos and betting if you can understand it - Casinopedia [Last Updated On: June 22nd, 2017] [Originally Added On: June 22nd, 2017]
- Quantum thermometer or optical refrigerator? - Phys.Org [Last Updated On: June 22nd, 2017] [Originally Added On: June 22nd, 2017]
- Physicists settle debate over how exotic quantum particles form - Phys.Org [Last Updated On: June 23rd, 2017] [Originally Added On: June 23rd, 2017]
- In 1928, One Physicist Accidentally Predicted Antimatter - Popular Mechanics [Last Updated On: June 23rd, 2017] [Originally Added On: June 23rd, 2017]
- Atomic imperfections move quantum communication network closer ... - Phys.Org [Last Updated On: June 24th, 2017] [Originally Added On: June 24th, 2017]
- DOE Launches Chicago Quantum Exchange - HPCwire (blog) [Last Updated On: June 26th, 2017] [Originally Added On: June 26th, 2017]
- Google to Achieve "Supremacy" in Quantum Computing by the End of 2017 - Big Think [Last Updated On: June 26th, 2017] [Originally Added On: June 26th, 2017]
- Physicists make quantum leap in understanding life's nanoscale ... - Phys.Org [Last Updated On: June 27th, 2017] [Originally Added On: June 27th, 2017]
- Berkeley Lab Intern Finds Her Way in Particle Physics - Lawrence Berkeley National Laboratory [Last Updated On: June 27th, 2017] [Originally Added On: June 27th, 2017]
- Payments Innovation - A Quantum World Of Payments - Finextra (blog) [Last Updated On: June 30th, 2017] [Originally Added On: June 30th, 2017]
- Why can't quantum theory and relativity get along? - Brantford Expositor [Last Updated On: June 30th, 2017] [Originally Added On: June 30th, 2017]
- How quantum trickery can scramble cause and effect - Nature.com [Last Updated On: June 30th, 2017] [Originally Added On: June 30th, 2017]
- Telecommunications, Meet Quantum Physics - Electronics360 [Last Updated On: June 30th, 2017] [Originally Added On: June 30th, 2017]
- Stephen Colbert Gets a Lesson on Quantum Physics from Brian ... - Patheos (blog) [Last Updated On: July 2nd, 2017] [Originally Added On: July 2nd, 2017]
- Quantum physics for babies a different bedtime story - CBC.ca [Last Updated On: August 24th, 2017] [Originally Added On: August 24th, 2017]
- How quantum mechanics can change computing - San Francisco ... - San Francisco Chronicle [Last Updated On: August 24th, 2017] [Originally Added On: August 24th, 2017]
- Physicists Use Lasers to Set Up First Underwater Quantum Communications Link - Gizmodo [Last Updated On: August 24th, 2017] [Originally Added On: August 24th, 2017]
- Notable Quotes on Quantum Physics Quantum Enigma [Last Updated On: February 15th, 2018] [Originally Added On: February 15th, 2018]
- Nothing Is Solid & Everything Is Energy Scientists Explain The World ... [Last Updated On: April 11th, 2018] [Originally Added On: April 11th, 2018]
- The World Of Quantum Physics: EVERYTHING Is Energy - In5D ... [Last Updated On: April 22nd, 2018] [Originally Added On: April 22nd, 2018]
- Nothing Is Solid & Everything Is Energy Scientists ... [Last Updated On: May 1st, 2018] [Originally Added On: May 1st, 2018]
- Black Holes Bolster Case For Quantum Physics' Spooky Action ... [Last Updated On: August 29th, 2018] [Originally Added On: August 29th, 2018]
- Physics4Kids.com: Modern Physics: Quantum Mechanics [Last Updated On: September 29th, 2018] [Originally Added On: September 29th, 2018]
- Quantum Theory - Full Documentary HD [Last Updated On: November 6th, 2018] [Originally Added On: November 6th, 2018]
- Quantum mind - Wikipedia [Last Updated On: February 6th, 2019] [Originally Added On: February 6th, 2019]
- What is quantum theory? - Definition from WhatIs.com [Last Updated On: May 5th, 2019] [Originally Added On: May 5th, 2019]
- The Ultimate Mystery? Consciousness May Exist in the Absence of Matter (Weekend Feature) - The Daily Galaxy --Great Discoveries Channel [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- Faculty Opening, Quantum Information and Condensed Matter Experiment - Physics [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- Become the physicists the world needs with the help of a physics degree - Study International News [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- Imec and NUS working on chip-based quantum cryptography - Optics.org [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- Strong LightMatter Coupling in Molecular and Material Engineering - Advanced Science News [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- The key to bigger quantum computers could be to build them like Legos - MIT Technology Review [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- Australian universities are accused of trading free speech for cash - The Economist [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- APS Physics Career Center - Physics [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- Assistant Professor of Physics, Employment - Physics [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- A new approach to quantum gravity - Tech Explorist [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- A Huge Experiment Has 'Weighed' the Tiny Neutrino, a Particle That Passes Right Through Matter - Gizmodo [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- Many Worlds, But Too Much Metaphor - Forbes [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- Iran to open 1st quantum physics lab in a year: AEOI head - Mehr News Agency - English Version [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- Quantum Computing Breakthrough: New Detection Tool Uncovers Noise That Can Kill Qubits - SciTechDaily [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- A quantum computing startup that spun out of a Harvard lab just came out of stealth mode with $2.7 million in seed funding from investors like Samsung... [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- Important Quantum Algorithm May Be a Property of Nature - Technology Networks [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- A New Perspective On Grover's Search Algorithm -- Quantum Physics & DNA - Analytics India Magazine [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- Iran to open first quantum physics lab in a year: AEOI head - Quantaneo, the Quantum Computing Source [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- Sean Carroll: Universe a 'tiny sliver' of all there is - PBS NewsHour [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- IBM cuts ribbon on quantum computing centre wherein a 53-qubit monster lurks - The Register [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- In 'Something Deeply Hidden,' Sean Carroll Argues There Are Infinite Copies Of You - NPR [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- Physicists race to develop room-temperature quantum chips - The Next Web [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- This One Experiment Reveals More About Reality Than Any Quantum Interpretation Ever Will - Forbes [Last Updated On: September 19th, 2019] [Originally Added On: September 19th, 2019]
- Our world is in need of the Mahatmas teachings: Dalai Lama - Livemint [Last Updated On: October 2nd, 2019] [Originally Added On: October 2nd, 2019]
- Quantum-inspired Beckman Institute celebration will be anything but small - Central Illinois Buzz [Last Updated On: October 2nd, 2019] [Originally Added On: October 2nd, 2019]
- Is It a Wave or a Particle? It's Both, Sort Of. - Space.com [Last Updated On: October 2nd, 2019] [Originally Added On: October 2nd, 2019]
- Princeton announces initiative to propel innovations in quantum science and technology - Quantaneo, the Quantum Computing Source [Last Updated On: October 2nd, 2019] [Originally Added On: October 2nd, 2019]
- Precision physics with 'tabletop' experiments - Stanford University News [Last Updated On: October 2nd, 2019] [Originally Added On: October 2nd, 2019]
- Andrea Young uncovers the strange physics of 2-D materials - Science News [Last Updated On: October 2nd, 2019] [Originally Added On: October 2nd, 2019]
- A Scientific Explainer of What Terrence Howard Was Talking About at the Emmys - VICE [Last Updated On: October 2nd, 2019] [Originally Added On: October 2nd, 2019]
- China's Silicon Valley aims to become the country's top research center - Abacus [Last Updated On: October 16th, 2019] [Originally Added On: October 16th, 2019]
- New Quantum-Mechanical Dissipation Mechanism Observed for the First Time - SciTechDaily [Last Updated On: October 16th, 2019] [Originally Added On: October 16th, 2019]
- Physicists have found quasiparticles that mimic hypothetical dark matter axions - Science News [Last Updated On: October 16th, 2019] [Originally Added On: October 16th, 2019]