El número se debe elegir también de modo que ninguno de "p"−1, "p"+1, "q"−1, o "q"+1 sean números lisos, protegiéndolo contra el algoritmo "p"-1 de Pollard o el algoritmo "p"+1 de Williams.