This website uses cookies primarily for visitor analytics. Certain pages will ask you to fill in contact details to receive additional information. On these pages you have the option of having the site log your details for future visits. Indicating you want the site to remember your details will place a cookie on your device. To view our full cookie policy, please click here. You can also view it at any time by going to our Contact Us page.

Data security and the power of quantum computers

19 August 2015

For the powerful quantum computers of the future, researchers believe cracking online bank account details and credit card numbers will be a cinch.

However, a team of cryptographers is already working at future-proofing the privacy of today's Internet communications from tomorrow's powerful computers.

Douglas Stebila from Queensland University of Technology (QUT), along with researchers Joppe Bos from chip maker NXP Semiconductors and Craig Costello and Michael Naehrig from Microsoft Research, have developed upgrades to the Internet's core encryption protocol that will prevent quantum computer users from intercepting Internet communications.

"Governments and the computing industry are working with scientists to try to build quantum computers," says Dr Stebila. "It's a very significant scientific challenge, but quantum computers could be reality in a few decades.

"Quantum computers will be able to solve complex scientific problems, like simulating chemical reactions, much faster than today's most powerful supercomputers, but they'll also be able to break much of the public key cryptography that's used to protect Internet, mobile telephone, and other electronic communication.

"Though quantum computers don't exist yet, they could be used to retroactively decrypt past transmissions. That's why it's important that we start updating our communication infrastructure. We've tested some new techniques and found some very promising first steps towards future-proofing Internet encryption."

Internet communication is currently protected by encryption using the Transport Layer Security (TLS) standard, which ensures that web browsers can't be tricked into sending data to the wrong web server, and that eavesdroppers can't intercept passwords or other personal information.

"The TLS Internet encryption protocol uses a variety of mathematical techniques to protect information, some of which would need to be updated to be resistant to quantum computers," says Dr Stebila.

"We've developed a new quantum-proof version of TLS that incorporates a mathematical technique called the 'ring learning with errors problem', a fairly recent technique that mathematicians think has the potential to resist quantum attacks. We've tested our new protocol to encrypt data moving between two PCs; the new techniques are a little slower than existing ones, but the confidentiality of the data is improved.

"The speed of the new protocol is now something we will work on, but this is a big step forward, demonstrating the practicality of these new techniques. We're optimistic this will provide a framework for developing effective ways of future-proofing our data in the world of quantum computers."

The team's research paper was presented earlier this summer at the IEEE Symposium on Security and Privacy in San Jose, California. It can be downloaded here.  The team has also released the software for their new protocol under an open source license for further research and development here.

Les Hunt
Editor


Contact Details and Archive...

Print this page | E-mail this page