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