Patent ID: 7885406
Filing Date: 2011-02-08
Classification: G06F

Abstract:
1. A method at least partially implemented by a computing device, the method comprising: probabilistically computing, by the computing device, an endomorphism ring of an Abelian surface over a finite field, wherein probabilistically computing the endomorphism ring comprises probabilistically determining a field of definition over which n-torsion of the Abelian surface is defined independent of locating a group structure over respective ones of multiple extension fields; constructing, by the computing device, a genus-2 curve based on results of probabilistically computing the endomorphism ring; generating a key by employing the genus-2 curve for key generation in respective encryption or decryption operations of a cryptosystem; and encrypting or decrypting data with the key in the respective encryption or decryption operations of the cryptosystem.