The first thing organizations need to do is understand where they are using crypto, how, and why, says El Kaafarani. Start assessing which parts of your system need to switch, and build a transition to post-quantum cryptography from the most vulnerable pieces.
There is still a great degree of uncertainty around quantum computers. No one knows what theyll be capable of or if itll even be possible to build them at scale. Quantum computers being built by the likes of Google and IBM are starting to outperform classical devices at specially designed tasks, but scaling them up is a difficult technological challenge and it will be many years before a quantum computer exists that can run Shors algorithm in any meaningful way. The biggest problem is that we have to make an educated guess about the future capabilities of both classical and quantum computers, says Young. There's no guarantee of security here.
The complexity of these new algorithms makes it difficult to assess how well theyll actually work in practice. Assessing security is usually a cat-and-mouse game, says Artur Ekert, a quantum physics professor at the University of Oxford and one of the pioneers of quantum computing. Lattice based cryptography is very elegant from a mathematical perspective, but assessing its security is really hard.
The researchers who developed these NIST-backed algorithms say they can effectively simulate how long it will take a quantum computer to solve a problem. You don't need a quantum computer to write a quantum program and know what its running time will be, argues Vadim Lyubashevsky, an IBM researcher who contributed to the the CRYSTALS-Dilithium algorithm. But no one knows what new quantum algorithms might be cooked up by researchers in the future.
Indeed, one of the shortlisted NIST finalistsa structured lattice algorithm called Rainbowwas knocked out of the running when IBM researcher Ward Beullens published a paper entitled Breaking Rainbow Takes a Weekend on a Laptop. NISTs announcements will focus the attention of code breakers on structured lattices, which could undermine the whole project, Young argues.
There is also, Ekert says, a careful balance between security and efficiency: In basic terms, if you make your encryption key longer, it will be more difficult to break, but it will also require more computing power. If post-quantum cryptography is rolled out as widely as RSA, that could mean a significant environmental impact.
Young accuses NIST of slightly naive thinking, while Ekert believes a more detailed security analysis is needed. There are only a handful of people in the world with the combined quantum and cryptography expertise required to conduct that analysis.
Over the next two years, NIST will publish draft standards, invite comments, and finalize the new forms of quantum-proof encryption, which it hopes will be adopted across the world. After that, based on previous implementations, Moody thinks it could be 10 to 15 years before companies implement them widely, but their data may be vulnerable now. We have to start now, says El Kaafarani. Thats the only option we have if we want to protect our medical records, our intellectual property, or our personal information.
Read the original post:
Will These Algorithms Save You From Quantum Threats? - WIRED
- 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]