We current methods to hurry all these. One enhancement utilizes two tables all through the next phases of p ± one and ECM, trying to find a match. Polynomial preconditioning lets us research a fixed desk of dimension n with n/two + o(n) multiplications. A parametrization of elliptic curves lets Move 1 of ECM compute the x coordinate of nP from t