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.
随便看	process performance的意思 process period的意思 process peripherals的意思 process permanent file的意思 process phase的意思 Process philosophy的意思 Process Photography的意思 process physical metallurgy的意思 process picture sheet的意思 process pipe的意思 process pipe line的意思 process pipeline的意思 process piping的意思 process piping drawing的意思 process piping flowsheet的意思 process piping systems的意思 process plan的意思 Process planning的意思 Process plant的意思 process plant association的意思 process plate的意思 process plates的意思 process point的意思 process polluted water的意思 process powder的意思

Factor table

Integer factorization