A method for performing an elliptic curve cryptographic process to generate output data based on input data, the elliptic curve cryptographic process based on an elliptic curve over a finite field, wherein the generation of the output data comprises generating, based on a predetermined point V of the elliptic curve and a positive R-bit integer k, a first point of the elliptic curve that is based, at least in part, on the point kV of the elliptic curve, wherein k=Σr=0R−1 2rbr and, for each r=0, 1, . . . , R−1, br is the bit value of k at bit position r of k, wherein the method comprises: storing, according to a partition of the R bit positions for k into T groups of bit positions Pt (t=0, 1, . . . , T−1), a corresponding lookup table Lt having, for each of the 2|Pt| possible options for assigning to the |Pt| bit positions s∈Pt a respective bit value xs, a corresponding point of the elliptic curve that is based, at least in part, on the point (Σs∈Pt2sxs)V of the elliptic curve; obtaining k; and determining the first point as Σt=0T−1lt, where lt is the point of the elliptic curve that corresponds, in lookup table Lt, to the option for assigning to the |Pt| bit positions s∈Pt the corresponding bit value bs.