  Maxo Your tax dollars at work. Premium,VIP join:2002-11-04 Tallahassee, FL clubs:
| Cracking Encryption Keys
Looks like we are one step closer.
said by »technology.newscientist.com/arti···ata.html :IT MIGHT seem like an esoteric achievement of interest to only a handful of computer scientists, but the advent of quantum computers that can run a routine called Shor's algorithm could have profound consequences. It means the most dangerous threat posed by quantum computing - the ability to break the codes that protect our banking, business and e-commerce data - is now a step nearer reality. Adding to the worry is the fact that this feat has been performed by not one but two research groups, independently of each other. One team is led by Andrew White at the University of Queensland in Brisbane, Australia, and the other by Chao-Yang Lu of the University of Science and Technology of China, in Hefei. Both groups have built rudimentary laser-based quantum computers that can implement Shor's algorithm - a mathematical routine capable of defeating today's most common encryption ... About Shor's Algorithm -- "Padre, nobody said war was fun now bowl!" - Sherman T Potter
»www.cafepress.com/maxolasersquad
»maxolasersquad.com/
»maxolasersquad.com/network/ My DSL Network Guide
»myspace.com/mlsquad |
|
  Anon users
| That's why we have »NSA - Elliptic Curve Encryption by 2010 |
|
  swhx7 Premium join:2006-07-23 Elbonia
·RoadRunner Cable
| reply to Maxo The Newscientist article is for subscribers only. The explanations of Shor's algorithm are interesting.
Shor is called "a mathematical routine capable of defeating today's most common encryption", but it's just a factoring method that's faster than other known methods. It's already in use, and it's still not practical to crack strong encryption on today's computers.
The only reason this is news is the prospect that quantum computers will be able to run algorithms like this much faster than current computers. Currently they can't; does the subscription article say they will be able to soon?
Most interesting is that, if I'm reading these articles right, quantum computing works in a basically different way than current computers, and this enables not just a speedup but a different way of running algorithms.
I have to go now and don't have time to read, but I found this unrestricted article that may shed more light: Quantum Computing and Shor's Algorithm. |
|
  rawwhide Zer0 Premium join:2000-09-03 Zero clubs:
·AT&T DSL Service
1 edit | reply to Maxo Here is some additional reading that gives us an understanding about how and why quantum computing is better and exponentially faster than today's computers. »en.wikipedia.org/wiki/Quantum_computer »www.cs.caltech.edu/~westside/qua···tro.html
-- Tin-Foilers Union of America!! Tin-Foilers Union Local 101... |
|
  Maxo Your tax dollars at work. Premium,VIP join:2002-11-04 Tallahassee, FL clubs: | reply to swhx7 I don't subscribe to that site so I haven't read the full article either. The idea that cracking the algorith is somewhat in site (kind of like teleportation)is pretty exciting stuff, even if it's still something for a later date. |
|