1. A method for computing the number of points on an elliptic curve E over a binary field of degree d, comprising the following two steps in which an arithmetic-geometric mean iteration is used for at least one of the steps a) lifting said given curve E from the binary field to a precise approximation of it's lifted curve F, b) computing the number of points on said given curve E by computing a norm from said lifted curve F.