Patent Document ID: 20070217601
Application ID: 11687773
Patent Flag: 0

Claim One:
1. A computer readable data carrier having computer executable instructions for causing an arithmetic logic unit in a cryptographic system to compute a point multiple to be used in performing cryptographic operations, said point multiple being derived from a scalar and a point on an elliptic curve having an equation of the form y 2 +xy=x 3 +a 1 x 2 +1, where a 1 is either 0 or 1, said instructions configured for: a) obtaining a pair of coefficients derived from a truncator of said elliptic curve; b) computing a representation of said scalar from said pair of coefficients, said scalar, and said truncator of said elliptic curve; c)computing said point multiple using said representation of said scalar and a Frobenius mapping τ; and d) providing said point multiple to said elliptic curve cryptosystem for use in said cryptographic operations; wherein said truncator is τ m - 1 τ - 1 , and wherein m is the extension degree of a finite field over which said elliptic curve is defined.