Systems and methods for elliptic curve octupling using Single Instruction
Multiple Data (SIMD) processing are described. In one aspect, a weighted
projective point P on an elliptic curve, P having coordinates (x, y, z)
is identified. Value 8P is computed from P with 12 sets of field
multiplications using SIMD processing. Each set of field multiplications
includes one to four respective field multiplications. Each set of field
multiplications is performed in parallel according to an assigned
time-step.