Patent ID: 8046582
Filing Date: 2011-10-25
Classification: H04L

Abstract:
1. A key generation apparatus for generating a finite field F q , a three-dimensional manifold A(x, y, s, t) defined as having degrees of freedom of three dimensions of a set of solutions of simultaneous equations, which is used as a public key for signature verification, is expressed by an x-coordinate, a y-coordinate, a parameter s, and a parameter t, and is defined on the finite field F q , and a section which is used as a secret key for signature generation and is one of surfaces of the three-dimensional manifold A(x, y, s, t), x-coordinate and y-coordinate of the section being expressed by functions of the parameter s and the parameter t, comprising: a processor configured to: generate a first 2-variable polynomial λ generate a second 2-variable polynomial λ generate two 2-variable polynomials u generate two 2-variable polynomials u generate a section D generate a polynomial of the three-dimensional manifold A(x, y, s, t) which includes the section D