Patent ID: 8184803
Filing Date: 2012-05-22
Classification: H04L

Abstract:
1. A method of generating hash functions using elliptic curves for cryptography, comprising the steps of: (a) specifying a set of coefficients a,bεF, wherein F represents a finite field, wherein elements of F are represented by (N+1) bits, and wherein N is a selected natural number; (b) establishing an elliptic curve EC that satisfies y (c) establishing a twist TEC of the elliptic curve EC that satisfies (d) specifying a base point on the elliptic curve (x (c) establishing the set of coefficients, the base point on the elliptic curve and the base point on the twist of the elliptic curve as public information; (d) selecting a pair of random numbers k (e) computing a multiplication of the random number k (f) computing a multiplication of the random number k (g) establishing (x (h) processing a message bit string to produce a bit string that is a multiple of N bits; (i) computing an initial hash point (x (j) computing an initial hash point (x (k) establishing an integer i representing an i (l) embedding a message N bit string of an i (m) computing the set of hash points as (x (n) repeating steps (l) and (m) until the message data blocks are processed and incrementing i at each said step; and (o) concatenating bits of the x-coordinate x