The race for secure quantum cryptography has begun

The race for secure quantum cryptography has begun

“It’s time to prepare for quantum threats.” Chen has technical reasons to be concerned. Existing encryption systems rely on specific mathematical equations that classical computers aren’t very good at solving — but quantum computers may breeze through them. As a security researcher, Chen is particularly interested in quantum computing’s ability to solve two types of math problems: factoring large numbers and solving discrete logarithms (essentially solving the problem bx = a for x). Pretty much all internet security relies on this math to encrypt information or authenticate users in protocols such as Transport Layer Security. These math problems are simple to perform in one direction, but difficult in reverse, and thus ideal for a cryptographic scheme.

With her team of mathematicians at the US National Institute of Standards and Technology, Chen reached out to academic and industry cryptographers around the world to find algorithms that could resist new threats posed by quantum computers. Five years later, the project is almost complete. After three rounds of elimination, Chen and her team have now narrowed the 69 submissions down to a final seven algorithms, with several winners to be named at the end of the year. If things go according to plan, the result will be a new set of NIST-certified algorithms — and a new measure of protection against the chaos of a fully operational quantum computer. “Cryptosystems in devices and communication systems will not be secure anymore” when those computers reach their potential, Chen says. “It’s time to prepare for quantum threats.” “From a classical computer’s point of view, these are hard problems,” says Chen. “However, they are not too hard for quantum computers.”

In 1994, the mathematician Peter Shor outlined in a paper how a future quantum computer could solve both the factoring and discrete logarithm problems, but engineers are still struggling to make quantum systems work in practice. While several companies like Google and IBM, along with startups such as IonQ and Xanadu, have built small prototypes, these devices cannot perform consistently, and they have not conclusively completed any useful task beyond what the best conventional computers can achieve. In 2019, Google reported that its quantum computer had solved a problem faster than the best existing supercomputers, but it was a contrived task with no practical application. And in 2020, academic researchers in China also reported their quantum computer had beat conventional computing in performing an algorithm that could offer utility for specialized optimization tasks. But so far, quantum computers have only managed to factor tiny numbers like 15 and 21 — a useful proof of principle, but far from a practical threat. “A geometric puzzle in a grid of points, arranged across hundreds or even thousands of dimensions”

That hasn’t stopped researchers from trying to stay one step ahead of the quantum challenge. Peter Schwabe, a mathematician at the Max Planck Institute for Security and Privacy, has devised several cryptography schemes with colleagues that have beat the third round of NIST’s competition. One of his submissions qualifies as a lattice-based protocol, a class of quantum-resistant algorithms that involve a geometric puzzle in a grid of points, arranged across hundreds or even thousands of dimensions. To crack the code, the computer must use given line segments to solve the puzzle, such as finding the most compact way to connect the lines end to end in the grid. “Lattice-based cryptography is, at the moment, considered the most realistic drop-in replacement for the protocols we have today,” says Schwabe. It’s important to establish cryptographic standards now because once NIST standardizes a new cryptographic protocol, it will take years for some users to buy and set up the necessary technology. Another worry is that hackers today could intercept and store encrypted information, and then decrypt the messages a decade later with a quantum computer. This is a particular concern for government agencies that create documents intended to remain classified for years.

“We have to try and get these cryptosystems ready well in advance of quantum computers,” says NIST mathematician Dustin Moody, a member of Chen’s team. A head start in testing and implementing quantum-safe cryptography In advance of NIST’s standards, some companies have already begun experimenting with these new cryptography schemes. In 2019, Google and the security company Cloudflare began testing the speed and security of two quantum computing-resistant protocols. “We hope that this experiment helps choose an algorithm with the best characteristics for the future of the internet,” wrote cryptographer Kris Kwiatkowski of Cloudflare in a blog post after the tests were performed.

The News Highlights

  • The race for secure quantum cryptography has begun
  • Check the latest world news updates and information about business, finance, technology and more.
  • Check the latest update on tech news
Disclaimer: If you need to edit or update this news from compsmag then kindly contact us Learn more

For Latest News Follow us on Google News


Latest Headlines
  • Show all
  • Trending News
  • Popular By week
How to uninstall the iOS 15 beta without using a computer

The API, iOS app, and web app for Dark Sky will all stop functional next year

Here’s the exact wording from the blog post: A new blog post from the developers of Apple-owned, hyperlocal weather app Dark Sky has announced that the iOS ...
Digestive health service provider building clinic in Vadnais Heights – Finance and Commerce

Digestive health service provider building clinic in Vadnais Heights – Finance and Commerce

Your subscription includes one set of login credentials for your exclusive use. Security features have been integrated on this site: If someone signs in with ...
Foreign hacking of America must be stopped, as well as handouts and other perks

Foreign hacking of America must be stopped, as well as handouts and other perks

Should these attacks continue, major offensive attacks that exceed the damage that these current cyberattacks have caused us should be initiated. We need to ...
Breaking News:Even Singles Need Real Estate Plans |  The business

Breaking News:Even Singles Need Real Estate Plans | The business

This article was written by Edward Jones for use by Stoney Thomas, Edward Jones Financial Advisor. Estate planning moves can be complex, so you’ll need help ...
G7 leaders pledge to increase contributions to climate finance

G7 leaders pledge to increase contributions to climate finance

That target was not met, derailed in part by the coronavirus pandemic which forced the British government to postpone the United Nations’ Climate Change ...
For a limited time, a popular PS4 game is just $1.69

For a limited time, a popular PS4 game is just $1.69

For those that don’t know: Downwell debuted back in 2015 via developer Moppin and publisher Devolver Digital. Available on a variety of platforms, the game ...
'I want a solution to this problem' |  Business owner in downtown Austin reacts to implementation of camping ban

Rest Days raises money to rebuild city hall

At its core, the event is designed to raise funds and help bring the historic town hall up to code, Lan­caster said, part of an ongoing ren­ovation intended to ...
M1 iMac deal delivers a new Amazon all-time low price

M1 iMac deal delivers a new Amazon all-time low price

Apple 24-inch M1 iMac deal drops to new all-time low We’re heading into the weekend with all of today’s best deals, headlined by a new all-time low on ...
On most recent distributions, a Linux system service flaw allows you to get root access

On most recent distributions, a Linux system service flaw allows you to get root access

The polkit local privilege escalation bug (tracked as CVE-2021-3560) was publicly disclosed, and a fix was released on June 3, 2021. It was introduced seven ...
Montclair Health Department to Provide Vaccination for  News Owners, Employees

Montclair Health Department to Provide Vaccination for News Owners, Employees

Source www.montclairlocal.news People who are interested in being placed on a waiting list to receive the Moderna vaccine can also contact the health ...
Show next
Compsmag - Latest News from tech, business and health
Logo