En la práctica, la probabilidad parece ser mucho menor, según un artículo de Damgård, Landrock y Pomerance.