PUBLIC KEY GENERATION METHOD AND APPARATUS

摘要

A method, apparatus, and computer program for generating a public key from a private for cryptography purposes, and a public key/private key pair produced by the method are disclosed. Given a private key that defines a vector, generation of a public key begins with providing a first set of one or more polynomials that may be evaluated on the vector. A second set of polynomials is then constructed from the first set of polynomials such that each polynomial of the second set vanishes on the vector. The second set of polynomials is inserted into a record to create the public key in a tangible form. The private key may be expressed in a tangible form by inserting the vector into a record. In one embodiment, the polynomials of the public key generate an ideal with a doubly exponentially complex Gröbner basis in the number of variables.