Feeds

Quantum attacks worry computer scientists

Today's network admins have it easy

Choosing a cloud hosting partner with confidence

Worrying about malicious software may be premature for a technology so young. The first digital electronic computer, ENIAC, went online in 1946 and the first known attacks against computer systems occurred about two decades later. Yet, in all likelihood, such attacks will become a reality, and that's reason enough to worry now, said USC's Lidar.

There is no telling what such an attack might look like. Destroying data or circumventing a calculation on a quantum computer is the easiest course. Attackers could operate a rogue computer on the quantum network or coopt the communications line, he said.

"We deliberately stay away from specifics of malware, such as Trojan horses, et cetera," Lidar said. "So, quantum malware to us just looks like any malicious instruction set sent to an attacker."

The defense proposed by Lidar and Wu is to give each legitimate node on the network a list of times distributed over a long period, during which the quantum computers can exchange information and possibly entangle qubits across the network. All other times, a set of decoy qubits are sending data on the network to mimic legitimate traffic flow. When not connected, the networked qubits transfer data back to a third set of qubits, known as the ancillary, or ancilla, qubits. Those registers are never connected to the network, so quantum computations can be carried out without worry of attack.

"As long as we can keep the local nodes free from malicious intruders and build a heavily fortified castle around them, we can assume the ancilla qubits are malware free," Lidar said.

Lidar and Wu found in a paper published earlier this year (PDF) that the number of network connections can never exceed the ratio of the average time between attacks over the length of time it takes to complete an attack.

In classical computing the result would be a poor tradeoff. Only connecting for one second out of every hundred or thousand would unacceptably slow down the calculation speed of, say, a grid computing system. However, in a quantum computing system, such a slowdown does not appreciably affect the speed gains of the system.

"The protocol shuts down the network for a certain period of time, say 99 per cent," Lidar said. "While that's a factor of 100, it doesn't matter, because it doesn't change the complexity of the problem."

In other words, for a computer that exists in multiple dimensions and uses a form of teleportation in its calculations, taking a hundred, or even a thousand, times longer means little.

This article originally appeared in Security Focus.

Copyright © 2006, SecurityFocus

Remote control for virtualized desktops

More from The Register

next story
Webcam hacker pervs in MASS HOME INVASION
You thought you were all alone? Nope – change your password, says ICO
You really need to do some tech support for Aunty Agnes
Free anti-virus software, expires, stops updating and p0wns the world
USB coding anarchy: Consider all sticks licked
Thumb drive design ruled by almighty buck
Attack reveals 81 percent of Tor users but admins call for calm
Cisco Netflow a handy tool for cheapskate attackers
Privacy bods offer GOV SPY VICTIMS a FREE SPYWARE SNIFFER
Looks for gov malware that evades most antivirus
Patch NOW! Microsoft slings emergency bug fix at Windows admins
Vulnerability promotes lusers to domain overlords ... oops
prev story

Whitepapers

Why and how to choose the right cloud vendor
The benefits of cloud-based storage in your processes. Eliminate onsite, disk-based backup and archiving in favor of cloud-based data protection.
Forging a new future with identity relationship management
Learn about ForgeRock's next generation IRM platform and how it is designed to empower CEOS's and enterprises to engage with consumers.
High Performance for All
While HPC is not new, it has traditionally been seen as a specialist area – is it now geared up to meet more mainstream requirements?
Getting ahead of the compliance curve
Learn about new services that make it easy to discover and manage certificates across the enterprise and how to get ahead of the compliance curve.
Top 5 reasons to deploy VMware with Tegile
Data demand and the rise of virtualization is challenging IT teams to deliver storage performance, scalability and capacity that can keep up, while maximizing efficiency.