Skip to main content

Quantum computing is a major threat to crypto, says the NSA

quantum computing is a major threat to crypto says the nsa security padlock
Image used with permission by copyright holder
Quantum computing will make current cryptography standards for protecting data obsolete, according to the NSA, and everyone needs to be prepared.

The NSA updated an advisory this week that discussed how quantum computer processing could threaten US national security. If quantum computers become a reality in the coming years and decades, the encryption methods that protect sensitive data could be easily broken and rendered useless. This is because such a computer would, at least in theory, be many orders of magnitude more powerful than any available today, and could easily crack the math behind modern encryption.

Recommended Videos

It calls for a move from public key crypto, the kind mostly used today, to what is called post quantum algorithms, in a bid to keep up. The NSA is unsure of when exactly the field of computer science will develop a powerful quantum computer that poses a threat. Roughly speaking, it is expected within the next 50 years.

Please enable Javascript to view this content

“We are working with partners across the USG, vendors, and standards bodies to ensure there is a clear plan for getting a new suite of algorithms that are developed in an open and transparent manner that will form the foundation of our next Suite of cryptographic algorithms,” said the advisory on the NSA’s plans for developing future algorithms.

The changes will have far reaching effects if they come to pass. For example, the entire security industry will need to change its systems to incorporate these powerful new algorithms, especially firms that count government agencies among their clientele.

The NSA is not alone in its concerns. The NSA’s British peers at the Government Communications Headquarters (GCHQ), which was entangled in the NSA leaks controversy from 2013, has raised its own concerns around the advent of quantum computers.

The agency previously attempted to design a post-quantum crypto-system, but the task proved to be extremely trying, taking several years to develop and several years to test its potential quantum resistance.

“As of late 2014, when novel types of quantum-resistant cryptography are being developed for real world deployment, we caution that much care and patience will be required to ensure that each design receives a thorough security assessment,” the authors wrote at the time.

The NSA is likely to publish its own recommendations on what a new post-quantum algorithm will look like, but provided no timeline for that.

It’s not just agencies like the NSA and GCHQ that are attempting to tackle this area or feel worried about it, but since the Snowden leaks, the relationships between intelligence agencies and the cryptography and security community has been fractured, to say the least. Meanwhile start-ups like PQ Solutions have been working on a potential algorithm of their own. The race is on to future-proof our data.

Jonathan Keane
Former Digital Trends Contributor
Jonathan is a freelance technology journalist living in Dublin, Ireland. He's previously written for publications and sites…
A.I.’s next big challenge? Playing a quantum version of Go
alphago zero

When Google DeepMind’s AlphaGo program defeated the world’s greatest Go player in March 2016, it represented a major tech breakthrough. Go, a Chinese board game in which the goal is to surround more territory than your opponent, is a game that’s notoriously easy to learn but next to impossible to master. The total number of allowable board positions exceeds the total number of atoms in the observable universe. However, an A.I. still learned to defeat one of humanity’s best players.

But while cutting-edge technology made this possible, cutting-edge technology could also make mastering Go even more difficult for future machines -- thanks to the insertion of quantum computing concepts like entanglement to add a new element of randomness to the game.

Read more
Microsoft’s plan to scrub carbon out of the atmosphere? Quantum computers
Quantum Coding Microsoft Q#

Quantum computers promise to be game-changers in fields where there are enormously complex calculations to be carried out. Hoping to use quantum computing to address one of humanity’s biggest problems -- climate change -- investigators from Microsoft Research and ETH Zurich have developed a quantum algorithm they say is able to simulate catalytic processes extremely quickly. In doing so, they claim that it could be used to find an efficient method for carrying out carbon fixation, cutting down on carbon dioxide in the atmosphere by turning it into useful compounds.

At present, synthetic catalytic processes are discovered using laborious trial-and-error lab experiments. Computer simulations are much faster, but modern computers have a difficult job calculating the properties of very complex molecules. By contrast, Microsoft’s quantum catalytic simulation algorithm reportedly beats existing state-of-the-art algorithms by 10 times; boding well for the transformational possibilities of using quantum computing as a cornerstone of future chemistry.

Read more
Meet Silq: The first intuitive programming language for quantum computers
Quantum Coding Microsoft Q#

The creation of the C programming language was a massive milestone for classical computing. Developed by Dennis Ritchie and Ken Thompson at AT&T Bell Laboratories in the early 1970s, C was an easy programming language for would-be computer coders to learn. At the time, most computer programs were written in what is called assembly language, which communicates directly with the computer’s hardware. But while assembly programs gave users unparalleled control over their machines, they were long, complex, and difficult to debug. C was different. It was easy, intuitive, and helped open up computer programming to an entirely new audience. It was nothing short of a revolution in computing.

Now, nearly 50 years after C was created, computer scientists have reached a similar milestone: A new programming language that brings the same level of coding simplicity to quantum computing.

Read more