Current Weather
The Spy FM

The NSA’s Quantum Code-Breaking Research Is No Secret

Filed by KOSU News in US News.
January 3, 2014

So the world’s most clandestine spy agency is working on something called a quantum computer, The Washington Post tells us. It’s based on rules Einstein himself described as “spooky,” and it can crack almost any code. That’s got to be top-secret stuff, right?

Guess again. The second physicist I called for today’s story, a guy named Christopher Monroe at the University of Maryland, not only knew the National Security Agency (NSA) did this research; he had actually worked with the agency.

“It’s all in the open,” he says.

The reasons for trying to build a quantum computer are no secret. Most of the world’s computers encrypt their data using very large numbers. To break the code, spy agencies have to divide the numbers by other numbers—prime numbers. Finding the right prime numbers can take awhile.

“A thousand-digit number might take a full year of a team of supercomputers,” says Monroe. “You can add another hundred digits, and forget it — you won’t be able to ever do it.”

That’s where a quantum computer comes in. Most computers work using bits of data—ones and zeros. The bits in quantum computers can be both one and zero at the same time. What’s more, these quantum bits can all be interconnected in a fundamental way. Known as entanglement, this connecting of bits effectively allows the computer to try many numbers at once.

“It can look at them all at the same time and there’s a huge speed up by doing that,” Monroe says.

A code that was impossible to break could be cracked in weeks, days — maybe even hours. That’s why the NSA needs to pay attention to quantum computers.

“The NSA just wouldn’t be doing their job if they weren’t following it,” says Scott Aaronson, a computer scientist at MIT who specializes in quantum computing.

While the NSA’s interest is clear, the documents leaked by Snowden to the Washington Post seem to indicate the agency’s progress on a quantum computer is slow. The modest advances described in one area, semiconducting quantum bits, seem to be roughly equal to what’s happening in the open world.

Aaronson’s not surprised. Quantum computers are fragile and very, very difficult to build. It could be decades, or even centuries, before one is fully realized.

The NSA needs to be involved with what scientists are doing, but it doesn’t need to spend billions on a crash-program to build a quantum computer. It already has plenty of ways to read people’s e-mails.

“The NSA has been doing many more low-tech things like giving itself back doors into encryption standards or just strong-arming Google or Microsoft into giving it access to things,” Aaronson says. [Copyright 2014 NPR]

Leave a Reply

9PM to 5AM The Spy

The Spy

An eclectic mix of the Spy's library of more than 10,000 songs curated by Ferris O'Brien.

Listen Live Now!

5AM to 9AM Morning Edition

Morning Edition

For more than two decades, NPR's Morning Edition has prepared listeners for the day ahead with two hours of up-to-the-minute news, background analysis, commentary, and coverage of arts and sports.

View the program guide!

9AM to 10AM The Takeaway

The Takeaway

A fresh alternative in morning news, "The Takeaway" provides a breadth and depth of world, national and regional news coverage that is unprecedented in public media.

View the program guide!

Upcoming Events in your area (Submit your event today!)

Streaming audio and podcasts

Stream KOSU on your smartphone

Phone Streaming

SmartPhone listening options on this page are intended for many iPhones, Blackberries, etc. with low-cost software applications available to listen to our full-time web streams, both News on KOSU-1 and Classical on KOSU-2.

Learn more about our complete range of streaming services

We're perfecting the patient experience - Stillwater Medical Center