Patent Number: 7,787,623

Title: Key generating apparatus, program, and method

Abstract: A key generating apparatus generates a fibration X(x, y, t)=0 of an algebraic surface X serving as a part of a public key and defined on a finite field F.sub.q (where q=p.sup.r [p is a prime number and r is an extended degree]) and a private key which is two sections D.sub.1 and D.sub.2 corresponding to the fibration X(x, y, t)=0. The fibration X(x, y, t) is generated such that a term (c.sub.ij(t)x.sup.iy.sup.j) of x.sup.iy.sup.j having a 1-variable polynomial c.sub.ij(t) of t as a coefficient is included in the fibration X(x, y, t).

Inventors: Akiyama; Koichiro (Tokyo, JP), Goto; Yasuhiro (Hakodate, JP)

Assignee: Kabushiki Kaisha Toshiba

International Classification: H04L 9/22 (20060101)

Expiration Date: 8/31/12018