Patent ID: 8300811

Claim:
A method for processing data, comprising: providing an elliptic curve with an order m which corresponds to a product of a first cofactor c and a prime number q, wherein an order q−1 of a multiplicative group of the prime number q corresponds to a product of a second cofactor I and at least two prime divisors s 1 , . . . , s k , wherein the at least two prime divisors s 1 , . . . , s k are each greater than a predetermined bound of 2 n , and wherein n>0.9·log2(q)/k, wherein k≧2 and corresponds to the number of prime divisors s 1 , . . . , s k which are each greater than the predetermined bound of 2 n ; and applying, using a computer, a transform method to provided data using the provided elliptic curve for providing cryptographically transformed data.