| Home : August 20 2012 Computer News : Researchers make quantum processor capable of factoring a composite number into prime factors |
|
Researchers make quantum processor capable of factoring a composite number into prime factors |
August 20, 2012
Computing prime factors may sound like an elementary math problem, but try it with a large number, say one that contains more than 600 digits, and the task becomes enormously challenging and impossibly time-consuming. Now, a group of researchers has designed and fabricated a quantum processor capable of factoring a composite number -- in this case the number 15 -- into its constituent prime factors, 3 and 5. Factoring very large numbers is at the heart of cybersecurity protocols, such as the most common form of encoding, known as RSA encryption.
Link: http://feeds.sciencedaily.com/~r/sciencedaily/computers_math/computer_science/~3/2CKmK3wBL6g/120819153743.htm
|
|
|
|
|
