En mathématiques, la factorisation consiste à écrire une expression algébrique (notamment une somme), un nombre, une matrice sous la forme d'un produit.
Il décrit ainsi une méthode générale et quasi complète par factorisation des séries de composition ou « emboîtements » de sous-groupes normaux maximaux.
Cette étape est efficace puisque l'algorithme de déchiffrement reçoit la clé privée s k {displaystyle {mathsf {sk}}} qui donne la factorisation de n {displaystyle n}.