SoylentNews
SoylentNews is people
https://soylentnews.org/

Title    RSA's Demise From Quantum Attacks is Very Much Exaggerated, Expert Says
Date    Friday January 27 2023, @10:05PM
Author    janrinok
Topic   
from the death-greatly-exaggerated dept.
https://soylentnews.org/article.pl?sid=23/01/26/1620259

Freeman writes:

Expert says the focus on quantum attacks may distract us from more immediate threats:

Three weeks ago, panic swept across some corners of the security world after researchers discovered a breakthrough that, at long last, put the cracking of the widely used RSA encryption scheme within reach by using quantum computing.

Scientists and cryptographers have known for two decades that a factorization method known as Shor's algorithm makes it theoretically possible for a quantum computer with sufficient resources to break RSA. That's because the secret prime numbers that underpin the security of an RSA key are easy to calculate using Shor's algorithm. Computing the same primes using classical computing takes billions of years.
[...]
The paper, published three weeks ago by a team of researchers in China, reported finding a factorization method that could break a 2,048-bit RSA key using a quantum system with just 372 qubits when it operated using thousands of operation steps. The finding, if true, would have meant that the fall of RSA encryption to quantum computing could come much sooner than most people believed.

At the Enigma 2023 Conference in Santa Clara, California, on Tuesday, computer scientist and security and privacy expert Simson Garfinkel assured researchers that the demise of RSA was greatly exaggerated. For the time being, he said, quantum computing has few, if any, practical applications.

"In the near term, quantum computers are good for one thing, and that is getting papers published in prestigious journals," Garfinkel, co-author with Chris Hoofnagle of the 2021 book Law and Policy for the Quantum Age, told the audience. "The second thing they are reasonably good at, but we don't know for how much longer, is they're reasonably good at getting funding."

Previously: Breaking RSA With a Quantum Computer


Original Submission

Links

  1. "Freeman" - https://soylentnews.org/~Freeman/
  2. "Expert says the focus on quantum attacks may distract us from more immediate threats" - https://arstechnica.com/information-technology/2023/01/fear-not-rsa-encryption-wont-fall-to-quantum-computing-anytime-soon/
  3. "RSA encryption" - https://www.geeksforgeeks.org/rsa-algorithm-cryptography/
  4. "paper" - https://arxiv.org/pdf/2212.12372.pdf
  5. "Breaking RSA With a Quantum Computer" - https://soylentnews.org/article.pl?sid=23/01/06/1111217
  6. "Original Submission" - https://soylentnews.org/submit.pl?op=viewsub&subid=58351

© Copyright 2024 - SoylentNews, All Rights Reserved

printed from SoylentNews, RSA's Demise From Quantum Attacks is Very Much Exaggerated, Expert Says on 2024-04-24 08:09:04