Algunos de ellos en un tiempo lineal respecto de la "raíz cuadrada" del tamaño del grupo y, por lo tanto, exponencial respecto de la mitad del número de dígitos del tamaño del grupo.