Quantum computers could break encryption, so it’s going quantum too

quantum xchanges john prisco

(in)Secure is a weekly column that dives into the rapidly escalating topic of cybersecurity.

Recent breakthroughs have changed the question of quantum computing’s arrival from one of “if” to “when.” They’ll be able to accomplish certain task at a pace hundred or thousands of times better than classical computers which, in turn, will let us pursue solutions to questions that can’t be solved with modern methods.

Modern encryption is one of those questions. Currently protected by prime numbers that classical computers can’t possibly solve before the heat death of the universe, encryption could be busted wide open by the power of quantum.

Luckily, it’s a double-edged sword. Quantum physics can also be used to make encryption better, protecting data against both current and future threats. To find out how it works, and whether it’s practical today, we spoke with John Prisco, CEO and President of Quantum Xchange, the first fiber quantum network available in the United States.

Digital Trends: What makes quantum computers good at cracking conventional encryption?

John Prisco, President and CEO of Quantum Xchange: Because the quantum computer is not using bits that are either one or zero. In fact, they’re using photons that can be simultaneously ones and zeros. It’s just a massively parallel processing capability that a primary computer that we use today can’t do, because bits can only exist in either a one or zero state.

“The real goal is a quantum prime computer. And that’s one in which you could crack the key in 10 seconds.”

So, you know you always hear the comment about, “How fast the computer could read all the books and the stuff in the Library of Congress.” Well, that’s talked about in terms of reading each book serially. The way a quantum computer would read the books in the Library of Congress, would be to read all of them simultaneously.

With the latest RSA 2048 cypher, using conventional computers, it would take a billion billion years to brute force break that key. A quantum computer could do it in about 10 seconds.

When do you think quantum computers will become sophisticated enough to be a real threat to encryption?

There’s a concept called quantum supremacy. That’s not very interesting, even though it sounds like it is. It means when a quantum computer is more powerful than any conventional electronic computer. Google thought that they would have a quantum supremacy computer by the end of last year.

They say they are now going to have a quantum supremacy computer by the end of this year. So, when I talk about cracking RSA 2048 taking a billion billion years, a quantum supremacy computer might shorten that to 900 million billion years. That’s not such a great advance.

John Prisco Quantum Xchange
John Prisco, president and CEO of Quantum Xchange Quantum Xchange

The real goal is a quantum prime computer. And that’s one in which you could crack the key in 10 seconds. In terms of that, it’s considered to be about a 5 to 10-year event.

But I’m always quick to say that it’s almost irrelevant how long it’s going to take to get there. Nefarious actors are harvesting data all the time, and they’ll always do it, because it’s too easy to do. They’ll harvest data from the Office of Personnel Management the government, or the F-35 plans from Lockheed Martin. And they’ll sit on it until they have a quantum computer that can break the key and open the data.

” … You now have assurance that no one can unlock your data and read your data file.”

Let’s say you’re a Swiss bank, and you have a lot of customers who’d rather keep their identity private. So, you would really want to encrypt using quantum keys today, and not expose yourself to having their data harvested, and worry that somebody is going to have a quantum computer that can break it.

Quantum Xchange is built around the use of quantum keys. Can you explain how they work and that makes them harder to crack?

A quantum key is different than an RSA key in that it’s composed of photons. When you transmit the key from point A to Point B, the key goes along, and each photon we send along can be encoded with a one or zero.

If somebody tried to eavesdrop on that key, it turns out because of the Heisenberg Uncertainty Principle, that if anybody tries to eavesdrop on an optical particle like a proton, the quantum state changes and therefore the key no longer represents the key that will unlock the data.

quantum xchanges john prisco 29591

Because you’re relying on a law of physics, which is as immutable as gravity, you now have assurance that no one can unlock your data and read your data file. The key can’t survive anybody touching it.

Your ‘trusted node’ system claims to solve range issues with quantum keys. Why is there a range issue, and how’ve you solved it?

One of the shortcomings of the quantum key distribution is that the best you can do is about 100 kilometers transmitting the key. That’s probably what has delayed the introduction of Quantum Key Distribution in the United States.

“For someone to break a quantum key, it requires extraordinary circumstances.”

What we’ve done is we’ve worked with Battelle Memorial Laboratories, and we’ve come up with a way to extend the distance a quantum key can travel. It can travel now an unlimited distance.

We’ve come up with a way to encode a quantum key within another quantum cage, and that allows us to keep transmitting multiple hundred kilometers at a time, and it doesn’t violate the uncertainty principle.

Quantum Xchange
Quantum Xchange

Being able to get past this limitation has been critical to make this viable. It’s a big breakthrough, and it’s an enabler for this technology.

I noticed Quantum Xchange claims that it’s pioneering “unbreakable encryption.” How literally should we take that? Is this truly unbreakable, now and in the future?

When you make a bold claim like that you always have people that are going to challenge you, and cryptographers as a class of engineer, or scientist, are very good at challenging that comment.

“This isn’t technology that has sprung up overnight. It’s been running in Geneva for ten years … “

However, it does turn out that because we’re relying on a law of physics, that it is probably unbreakable. Now, is there a non-zero probability that somebody could break it? Yes. But we think it’s extremely unlikely. Literally, for someone to break a quantum key, it requires extraordinary circumstances.

Let’s say I send out a million photons, and you end up accepting 100,000 of them as being totally untampered. If you were a nefarious actor trying to intercept my quantum key, you’d have to guess correctly 900,000 times whether the photon was a one or zero.

Now mathematically, that’s doable. But in my world, and in the practical world, that’s impossible.

Is Quantum Xchange’s solution focused on deterring the threat of quantum computers only, or is it something that can be used for many scenarios?

The generic use case is to safeguard any critical information. It’s being used today in Geneva, by their government management of the elections, to transmit polling data using quantum key protection. It’s absolutely geared towards preventing hackers from stealing data. If quantum computers are the offense, quantum encryption is the defense.

This isn’t technology that has sprung up overnight. It’s been running in Geneva for ten years, it’s been running in Battelle’s labs for five years. We’re deploying it now in New York. This is equipment that works today, and it’s viable today.

Emerging Tech

Geoengineering is risky and unproven, but soon it might be necessary

Geoengineering is a field dedicated to purposely changing the world's climate using technology. Call it 'playing god' if you must; here's why its proponents believe it absolutely must happen.

iFixit's teardown might show the reason the Galaxy Fold keeps breaking

The Samsung Galaxy Fold has arrived, and it goes on sale soon. Folding out from a 4.6-inch display to a tablet-sized 7.3-inch display, this unique device has six cameras, two batteries, and special software to help you use multiple apps.

Starting your very own vlog? Here are the best cameras to buy

Any camera that shoots video can be used to vlog, but a few models stand out from the crowd thanks to superior image quality, ergonomics, and usability. When it comes to putting your life on YouTube, here are the best cameras for the job.
Emerging Tech

Climeworks wants to clean the atmosphere with a fleet of truck-sized vacuums

Using machines that resemble jet engines, Climeworks wants to fight climate change by extracting CO2 from thin air. The gas can then be sold to carbonated drink and agriculture companies, or sequestered underground.

In 2019, laptops are better than ever. Here are the best of the best

The best laptop should be one that checks all the boxes: Great battery life, beautiful design, and top-notch performance. Our picks for the best laptops you can buy do all that — and throw in some extra features while they're at it.

USB drive issue blocks some PCs from receiving Windows 10 May 2019 update

A USB drive error resulted in some PCs being blocked from receiving the Windows 10 May 2019 update. Microsoft decided to block eligible PCs with USB drives or SD cards attached from getting the update until the error is fixed.
Product Review

Still waiting for a new Mac Pro? Corsair’s mini PC has all the power you'll need

With a modern 12-core Intel Core i9-9920X processor, Nvidia’s RTX 2080 Ti graphics, and 32GB of RAM, the Corsair One Pro is designed to woo creatives who demand more power from Apple’s Mac Pro. Like the Mac Pro, the best part of this PC…

Free your digital memories, and frame them, with the best photo printers

Printed photos are experiencing a revival at the moment, but you don’t need to go to a special lab. Here’s our favorite options for making quality prints, from pocket-sized printers to wide-format photo printers capable of spitting out…

Nvidia agrees with Tesla’s take on self-driving cars, but corrects specifics

Nvidia vice president Rob Csongor agreed with broad statements by Elon Musk at Tesla's April 22 Autonomy Investor Day. Csongor then took exception to what he termed were inaccuracies about Nvidia's self-driving car chip.

Tablet or notebook? Our favorite 2-in-1 PCs give you the best of both worlds

If you can’t decide if you need a tablet or a notebook, then don’t bother. The best 2-in-1 laptops are both, and they can provide all the power you need. Check out our list for the best 2-in-1s for any user.

Amal and George Clooney want to change the world. Can Microsoft help?

Microsoft and The Clooney Foundation for Justice (CFJ) unveiled the TrialWatch app Thursday morning, a new tool in CFJ’s ongoing TrialWatch effort to shine a light on injustice in courts around the globe – which too often are simply…

These are the best 13-inch laptops you can buy right now

With so much choice out there, how do you know which are the best 13-inch laptops? They should have beautiful screens, long battery life, and remain light and portable. This is a list of our favorites.

These gaming monitors will transport you to another dimension

What are the best gaming monitors you can buy right now? We select five that are all priced under $900 packing premium technologies like G-SYNC and FreeSync, high resolutions, and fast refresh rates.

Luminar Accent A.I. can now recognize faces for more natural instant edits

Want to edit faster? Skylum Luminar's latest update enhances the Accent A.I. to use machine learning for instant enhancements. The tool now recognizes faces for more natural skin tones along with other enhancements.