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}.
En mathématiques, la factorisation consiste à écrire une expression algébrique (notamment une somme), un nombre, une matrice sous la forme d'un produit.