Patent ID: 7702098
Filing Date: 2010-04-20
Classification: G06F

Abstract:
1. A method implemented by a single instruction multiple data (SIMD) computing system, the method comprising: identifying by the SIMD computing system, coordinates x, y, and z of a weighted projective point P on an elliptic curve; computing by the SIMD, coordinates r, s, and t for 8P of P independent of repeated doubling operations; storing the coordinates r, s, and t to a computer readable storage medium associated with the computing system for subsequent use by the SIMD computing system; wherein computing 8P with a straight-line elliptic curve point octupling algorithm results in 26 field multiplications to calculate 8P; receiving original data; determining 8P for respective points on the elliptic curve with a direct or an inline direct elliptic curve point octupling algorithm; and encrypting or signing the original data based upon a result of the direct or the inline direct elliptic curve point octupling algorithm.