(Shutterstock)

NSA building quantum computer to break every code

Another Snowden leak reveals spy agency's mission to foreclose any realm of privacy


follow us in feedly
Natasha Lennard
January 4, 2014 1:09AM (UTC)

According to documents leaked by Edward Snowden, the National Security Agency is working to build a “a cryptologically useful quantum computer” -- a machine that could essentially break every type of encryption with hitherto unforeseen speed and ease.

Reporting on the latest NSA revelation in the Washington Post, Steven Rich and Bart Gellman noted, "With such technology, all current forms of public key encryption would be broken, including those used on many secure Web sites as well as the type used to protect state secrets."

Advertisement:

The quantum computer -- types of which are also being developed in E.U. and Swiss labs -- works on the assumption principle to quantum physics that a given object exists in all possible states at once, as opposed to the binary computing assumption that sees objects in either zeros or ones (but never both simultaneously).

The Post explained why quantum computing efforts are of use to the NSA's encryption breaking efforts:

Here’s how it works, in theory: While a classical computer, however fast, must do one calculation at a time, a quantum computer can sometimes avoid having to make calculations that are unnecessary to solving a problem. That allows it to home in on the correct answer much more quickly and efficiently...

A working quantum computer would open the door to easily breaking the strongest encryption tools in use today, including a standard known as RSA, named for the initials of its creators. RSA scrambles communications, making them unreadable to anyone but the intended recipient, without requiring the use of a shared password. It is commonly used in Web browsers to secure financial transactions and in encrypted ­e-mails. RSA is used because of the difficulty of factoring the product of two large prime numbers. Breaking the encryption involves finding those two numbers. This cannot be done in a reasonable amount of time on a classical computer.


Natasha Lennard

Natasha Lennard is an assistant news editor at Salon, covering non-electoral politics, general news and rabble-rousing. Follow her on Twitter @natashalennard, email nlennard@salon.com.

MORE FROM Natasha LennardFOLLOW natashalennardLIKE Natasha Lennard

BROWSE SALON.COM
COMPLETELY AD FREE,
FOR THE NEXT HOUR

Read Now, Pay Later - no upfront
registration for 1-Hour Access

Click Here
7-Day Access and Monthly
Subscriptions also available
No tracking or personal data collection
beyond name and email address

•••


Fearless journalism
in your inbox every day

Sign up for our free newsletter

• • •