Patent ID: 6772184
Filing Date: 2004-08-03
Classification: G06F

Abstract:
A method for securing data, the method comprising:selecting a first point on an elliptic curve of a Galois field of an order 2m; calculating (x/y) mod M, wherein x represents a first integer, y represents a second integer, and M represents a prime number, the first and second represented integers and the represented prime number are of the Galois field, wherein the calculating includes, assigning x to a first register A and y to a second register U, assigning M to a third register B, initializing a fourth register V with zero, and iteratively reducing the registers A and B to one while adjusting the values U and V to maintain the following two invariant relationships: A*yâ‰¡U*x mod M B*yâ‰¡V*x mod M; and selecting a second point on the elliptic curve based at least in part on register U's value; and securing data based at least in part on the selected first and second points on the elliptic curve.