Factorization

Factorization is the process of expressing a number or expression as a product of simpler factors. This often means breaking a polynomial into lower-degree polynomials.

In cryptography, integer factorization is important because the security of some systems depends on how hard it is to factor large numbers. (automatically translated from Japanese)