Factorization

因数分解とは、数や式を、より単純な因数の積の形に表す操作です。 たとえば多項式をより次数の低い式の積に分解します。

暗号分野では、巨大な整数の因数分解の難しさが、方式の安全性に関わることがあります。