Factorization means the decomposition of numbers into prime factors. It forms the basis of modern cryptography systems, such as the RSA method. Multiplying two numbers together can be done quickly. Reversing this action – i.e., finding the factors out of the multiplied number – is extremely time-consuming.
