Integer factorization

This image demonstrates the prime decomposition of 864. A shorthand way of writing the resulting prime factors is 25 × 33

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, to factor a 232-digit number (RSA-768) utilizing hundreds of machines took two years and the researchers estimated that a 1024-bit RSA modulus would take about a thousand times as long. However, it has not been proven that no efficient algorithm exists. The presumed difficulty of this problem is at the heart of widely used algorithms in cryptography such as RSA. Many areas of mathematics and computer science have been brought to bear on the problem, including elliptic curves, algebraic number theory, and quantum computing.

单词	Factor table
释义	Factor table 英语百科 Integer factorization 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, to factor a 232-digit number (RSA-768) utilizing hundreds of machines took two years and the researchers estimated that a 1024-bit RSA modulus would take about a thousand times as long. However, it has not been proven that no efficient algorithm exists. The presumed difficulty of this problem is at the heart of widely used algorithms in cryptography such as RSA. Many areas of mathematics and computer science have been brought to bear on the problem, including elliptic curves, algebraic number theory, and quantum computing.
随便看	pumping control diagram的意思 pumping current的意思 pumping cycle的意思 pumping dancing sleeper的意思 pumping delivery limit point的意思 pumping depletion的意思 pumping depression area的意思 pumping depression cone的意思 pumping diaphragm的意思 pumping draft的意思 pumping drainage的意思 pumping drainage and irrigation的意思 pumping duration的意思 pumping effect的意思 pumping efficiency的意思 pumping effort的意思 pumping element的意思 pumping element spacing的意思 pumping energy的意思 pumping energy absorbed的意思 pumping energy storage的意思 pumping engine的意思 pumping enginer的意思 pumping equipment的意思 pumping flight的意思

Factor table

Integer factorization