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 - May 3rd, 2017 [May 3rd, 2017]
- Physicists breed Schrdinger's cats to find boundaries of the | Cosmos - Cosmos - May 3rd, 2017 [May 3rd, 2017]
- Scientists 'BREED' Schrodinger's Cat in massive quantum physics breakthrough - Express.co.uk - May 3rd, 2017 [May 3rd, 2017]
- Quantum Physics: Are Entangled Particles Connected Via An Undetected Dimension? - Forbes - May 3rd, 2017 [May 3rd, 2017]
- Quantum physics is oppressive - Patheos - Patheos (blog) - June 6th, 2017 [June 6th, 2017]
- It's widely abused as a buzzword. But can quantum mechanics explain how we think? - National Post - June 6th, 2017 [June 6th, 2017]
- Quantum Physics and Love are Super Weird and Confusing, but This Play Makes Sense of Them Both - LA Magazine - June 6th, 2017 [June 6th, 2017]
- One step closer to the quantum internet by distillation - Phys.Org - June 7th, 2017 [June 7th, 2017]
- UW Grad Student from Star Valley Earns Quantum Mechanics Fellowship - SweetwaterNOW.com - June 10th, 2017 [June 10th, 2017]
- Solving systems of linear equations with quantum mechanics - Phys.Org - June 10th, 2017 [June 10th, 2017]
- Quantum Computing Might Be Here Sooner Than You Think ... - Bloomberg - June 14th, 2017 [June 14th, 2017]
- Quantum Physics News - Phys.org - News and Articles on ... - June 14th, 2017 [June 14th, 2017]
- Chinese satellite breaks a quantum physics record, beams entangled photons from space to Earth - Los Angeles Times - June 16th, 2017 [June 16th, 2017]
- Popular Quantum Physics Books - Goodreads - June 16th, 2017 [June 16th, 2017]
- Cybersecurity Attacks Are a Global Threat. Chinese Scientists Have the Answer: Quantum Mechanics - Newsweek - June 17th, 2017 [June 17th, 2017]
- A quantum step to a great wall for encryption - The Hindu - June 18th, 2017 [June 18th, 2017]
- What Is Quantum Mechanics? - livescience.com - June 18th, 2017 [June 18th, 2017]
- Physicists Demonstrate Record Breaking Long-Distance Quantum Entanglement in Space - Futurism - June 20th, 2017 [June 20th, 2017]
- Viewpoint: A Roadmap for a Scalable Topological Quantum Computer - Physics - June 21st, 2017 [June 21st, 2017]
- How Schrdinger's Cat Helps Explain the New Findings About the Quantum Zeno Effect - Futurism - June 21st, 2017 [June 21st, 2017]
- BMW and Volkswagen Try to Beat Apple and Google at Their Own Game - New York Times - June 22nd, 2017 [June 22nd, 2017]
- How quantum physics could revolutionize casinos and betting if you can understand it - Casinopedia - June 22nd, 2017 [June 22nd, 2017]
- Quantum thermometer or optical refrigerator? - Phys.Org - June 22nd, 2017 [June 22nd, 2017]
- Physicists settle debate over how exotic quantum particles form - Phys.Org - June 23rd, 2017 [June 23rd, 2017]
- In 1928, One Physicist Accidentally Predicted Antimatter - Popular Mechanics - June 23rd, 2017 [June 23rd, 2017]
- Atomic imperfections move quantum communication network closer ... - Phys.Org - June 24th, 2017 [June 24th, 2017]
- DOE Launches Chicago Quantum Exchange - HPCwire (blog) - June 26th, 2017 [June 26th, 2017]
- Google to Achieve "Supremacy" in Quantum Computing by the End of 2017 - Big Think - June 26th, 2017 [June 26th, 2017]
- Physicists make quantum leap in understanding life's nanoscale ... - Phys.Org - June 27th, 2017 [June 27th, 2017]
- Berkeley Lab Intern Finds Her Way in Particle Physics - Lawrence Berkeley National Laboratory - June 27th, 2017 [June 27th, 2017]
- Payments Innovation - A Quantum World Of Payments - Finextra (blog) - June 30th, 2017 [June 30th, 2017]
- Why can't quantum theory and relativity get along? - Brantford Expositor - June 30th, 2017 [June 30th, 2017]
- How quantum trickery can scramble cause and effect - Nature.com - June 30th, 2017 [June 30th, 2017]
- Telecommunications, Meet Quantum Physics - Electronics360 - June 30th, 2017 [June 30th, 2017]
- Stephen Colbert Gets a Lesson on Quantum Physics from Brian ... - Patheos (blog) - July 2nd, 2017 [July 2nd, 2017]
- Quantum physics for babies a different bedtime story - CBC.ca - August 24th, 2017 [August 24th, 2017]
- How quantum mechanics can change computing - San Francisco ... - San Francisco Chronicle - August 24th, 2017 [August 24th, 2017]
- Physicists Use Lasers to Set Up First Underwater Quantum Communications Link - Gizmodo - August 24th, 2017 [August 24th, 2017]
- Notable Quotes on Quantum Physics Quantum Enigma - February 15th, 2018 [February 15th, 2018]
- Nothing Is Solid & Everything Is Energy Scientists Explain The World ... - April 11th, 2018 [April 11th, 2018]
- The World Of Quantum Physics: EVERYTHING Is Energy - In5D ... - April 22nd, 2018 [April 22nd, 2018]
- Nothing Is Solid & Everything Is Energy Scientists ... - May 1st, 2018 [May 1st, 2018]
- Black Holes Bolster Case For Quantum Physics' Spooky Action ... - August 29th, 2018 [August 29th, 2018]
- Physics4Kids.com: Modern Physics: Quantum Mechanics - September 29th, 2018 [September 29th, 2018]
- Quantum Theory - Full Documentary HD - November 6th, 2018 [November 6th, 2018]
- Quantum mind - Wikipedia - February 6th, 2019 [February 6th, 2019]
- What is quantum theory? - Definition from WhatIs.com - May 5th, 2019 [May 5th, 2019]
- The Ultimate Mystery? Consciousness May Exist in the Absence of Matter (Weekend Feature) - The Daily Galaxy --Great Discoveries Channel - September 19th, 2019 [September 19th, 2019]
- Faculty Opening, Quantum Information and Condensed Matter Experiment - Physics - September 19th, 2019 [September 19th, 2019]
- Become the physicists the world needs with the help of a physics degree - Study International News - September 19th, 2019 [September 19th, 2019]
- Imec and NUS working on chip-based quantum cryptography - Optics.org - September 19th, 2019 [September 19th, 2019]
- Strong LightMatter Coupling in Molecular and Material Engineering - Advanced Science News - September 19th, 2019 [September 19th, 2019]
- The key to bigger quantum computers could be to build them like Legos - MIT Technology Review - September 19th, 2019 [September 19th, 2019]
- Australian universities are accused of trading free speech for cash - The Economist - September 19th, 2019 [September 19th, 2019]
- APS Physics Career Center - Physics - September 19th, 2019 [September 19th, 2019]
- Assistant Professor of Physics, Employment - Physics - September 19th, 2019 [September 19th, 2019]
- A new approach to quantum gravity - Tech Explorist - September 19th, 2019 [September 19th, 2019]
- A Huge Experiment Has 'Weighed' the Tiny Neutrino, a Particle That Passes Right Through Matter - Gizmodo - September 19th, 2019 [September 19th, 2019]
- Many Worlds, But Too Much Metaphor - Forbes - September 19th, 2019 [September 19th, 2019]
- Iran to open 1st quantum physics lab in a year: AEOI head - Mehr News Agency - English Version - September 19th, 2019 [September 19th, 2019]
- Quantum Computing Breakthrough: New Detection Tool Uncovers Noise That Can Kill Qubits - SciTechDaily - September 19th, 2019 [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... - September 19th, 2019 [September 19th, 2019]
- Important Quantum Algorithm May Be a Property of Nature - Technology Networks - September 19th, 2019 [September 19th, 2019]
- A New Perspective On Grover's Search Algorithm -- Quantum Physics & DNA - Analytics India Magazine - September 19th, 2019 [September 19th, 2019]
- Iran to open first quantum physics lab in a year: AEOI head - Quantaneo, the Quantum Computing Source - September 19th, 2019 [September 19th, 2019]
- Sean Carroll: Universe a 'tiny sliver' of all there is - PBS NewsHour - September 19th, 2019 [September 19th, 2019]
- IBM cuts ribbon on quantum computing centre wherein a 53-qubit monster lurks - The Register - September 19th, 2019 [September 19th, 2019]
- In 'Something Deeply Hidden,' Sean Carroll Argues There Are Infinite Copies Of You - NPR - September 19th, 2019 [September 19th, 2019]
- Physicists race to develop room-temperature quantum chips - The Next Web - September 19th, 2019 [September 19th, 2019]
- This One Experiment Reveals More About Reality Than Any Quantum Interpretation Ever Will - Forbes - September 19th, 2019 [September 19th, 2019]
- Our world is in need of the Mahatmas teachings: Dalai Lama - Livemint - October 2nd, 2019 [October 2nd, 2019]
- Quantum-inspired Beckman Institute celebration will be anything but small - Central Illinois Buzz - October 2nd, 2019 [October 2nd, 2019]
- Is It a Wave or a Particle? It's Both, Sort Of. - Space.com - October 2nd, 2019 [October 2nd, 2019]
- Princeton announces initiative to propel innovations in quantum science and technology - Quantaneo, the Quantum Computing Source - October 2nd, 2019 [October 2nd, 2019]
- Precision physics with 'tabletop' experiments - Stanford University News - October 2nd, 2019 [October 2nd, 2019]
- Andrea Young uncovers the strange physics of 2-D materials - Science News - October 2nd, 2019 [October 2nd, 2019]
- A Scientific Explainer of What Terrence Howard Was Talking About at the Emmys - VICE - October 2nd, 2019 [October 2nd, 2019]
- China's Silicon Valley aims to become the country's top research center - Abacus - October 16th, 2019 [October 16th, 2019]
- New Quantum-Mechanical Dissipation Mechanism Observed for the First Time - SciTechDaily - October 16th, 2019 [October 16th, 2019]
- Physicists have found quasiparticles that mimic hypothetical dark matter axions - Science News - October 16th, 2019 [October 16th, 2019]