The Quantum Computing Conundrum
30098
Scientists know what quantum computing is supposed to do. They just don't know whether or not it really works. By the Associated Press.
674257
China, computers and algorithms combine in a perfect storm.
494704
Factor 15 protection Two team of boffins have independently set up quantum computers running proof of concept versions of an algorithm for factorisation.â¦
28239
A new attack against implementations of the popular RSA encryption scheme demonstrates how hard it is to protect information when someone else has control of the computer on which it resides.  Commentary by Bruce Schneier.
21973
A formula for Web schemes: a lot of mathematicians, a lax legal system and Western targets.
193518
This supercomputer deal is about more than speed.
144645
What happens when ubiquitous computing renders us mere searchable, mappable, traceable specks of data? Commentary by Momus.
163448
Jon Oltsik explains why a new computing security conundrum presents CIOs with a problem that's not given to an easy solution.
566039
(InfoWorld) - Researchers at Toshiba have developed a method that they say makes it possible -- barring a change in the laws of physics -- to absolutely secure distribution of encryption keys across a network. Their system, which was unveiled at this week's NanoTech 2007 exhibition in Tokyo, builds onÂ quantum key distribution, which has been the subject for research and development work for some time because it promises to make possible the secure distribution of encryption keys across a network. Currently encryption keys must be sent offline, typically on physical media in tamper-proof packages, to ensure their integrity. "With quantum key distribution we can guarantee unconditional security of the key," said Andrew Shields, quantum information group leader at Toshiba Research Europe. "What that means is it's secure from all advances in mathematics, engineering and computing." Using the system, each bit of an encryption key is encoded on a single photon of light. The quantum status of photons is changed once they are read, so if an eavesdropper snoops the key while it is being distributed, the action is immediately noticeable by the intended recipient and the key can be discarded as insecure and a new one sent. Thus it's possible for encryption keys to be securely distributed across a network and for Shields to make such a bold statement. Or at least that's the theory. In practice is very difficult to control a laser so that it reliably generates a single photon of light with each data pulse. The power can be turned down so that a single photon is emitted almost all the time but occasionally two or more photons are produced. That opens the possibility for an eavesdropper to read the second photon while allowing the first to continue on its way. Such an attack wouldn't be detectable. The Toshiba scientists say this can be guarded against by transmitting decoy photons. For these, the power of the laser is ratcheted down even further so that fewer photons are produced and proportionally fewer double photons. If an eavesdropper attempts to read part of the key by pulling off the second of each double photon, the receiver would get proportionally fewer decoy photons and so the eavesdropping could be detected, said Shields. The system on display at NanoTech 2007 involved encryption of a video link. Images from a camera were fed into an encryption device via Ethernet. The device was connected to a decryptor via two fiber optic cable runs of 25 kilometers each. One link was used for transmission of the key and another for transmission of the encrypted data. The new system with decoy photons also allows the data rate of the key-transmission link to be increased to 5.5Kbps. At that rate many keys can be transmitted per second thus helping to guard against cracking of the link through crypto-analysis. "We're looking at the possibility of commercializing this fairly soon," said Shields. One problem that remains with the technology is that it requires end-to-end connection to be across a single fiber optic cable. Routers and switches can't be used because that would involve measuring or in some way interrupting the photon, which would look the same as an eavesdropping attempt. Currently most quantum key distribution systems work over distances of up to about 100 kilometers. The technology could be made to work over a network or longer distances, but would require that each switch or routing point was in a location physically trusted to be secure from eavesdroppers, said Shields.
425268
While human chess masters now have silicon overlords, players of Go -- an ancient Chinese game of territory -- are still far ahead of the programmers. The computers are catching up, though, thanks to some tricky innovations. Brendan Borrell talks with computer scientist RÃ©mi Coulom.
583590
The trials and tribulations of application dependency in a virtualized, hosted world.
299241
Mathematicians could be on the verge of solving two separate million dollar problems. If they are right - still a big if - and somebody really has cracked the so-called Riemann hypothesis, financial disaster might follow.
573398
IBM has demonstrated a way to store data in a single atom, a technique that could someday be used in tiny processors.
181079
A supercomputer that could help answer  some of science's biggest questions will be unveiled on Monday.
759909
BOSTON The jury is still out on whether a computer can ever truly be intelligent, but there is no question that it can have multiple personalities. It&#39;s just a matter of software. We usually think of the processor chip as the brains of a computer. The ...
655672
Some physicists are creating a revolution in the arcane world of ultra-precise clocks. And among them is a researcher who has trouble getting anywhere on time.
221657
Device uses NCQ technology to prioritize a PC's requests.