Monday, September 17, 2007

Our encryption will not secure enough ?

http://it.slashdot.org/article.pl?sid=07/09/13/1720251

"Two research teams have independently made quantum computers [1] that
run the prime-number-factorising Shor's algorithm [2] — a significant
step towards breaking public key cryptography. Most of the article is
sadly behind a pay-wall, but a blog post at the New Scientist site
nicely explains how the algorithm works [3]. From the blurb: '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.'"

[1] http://technology.newscientist.com/article/mg19526216.700
[2] http://en.wikipedia.org/wiki/Shor's_algorithm
[3] http://www.newscientist.com/blog/technology/2007/09/how-quantum-computer-factorises-numbers.html

No comments: