In number theory, integer factorization is the decomposition of a composite number into a product of smaller integers. If these integers are further restricted to prime numbers, the process is called prime factorization.When the numbers are very large, no efficient, non-quantum integer factorization algorithm is known; an effort by several researchers concluded in 2009, factoring a 232-digit number (RSA-768), utilizing hundreds of machines over a span of two years.
| Attributes | Values |
|---|---|
| rdfs:comment |
|
| rdfs:seeAlso | |
| foaf:depiction | |
| thumbnail | |
| is known for of |