公开(公告)号：US20120011369A1

公开(公告)日：2012-01-12

申请号：US13241374

申请日：2011-09-23

申请人： Koichiro AKIYAMA ,  Yasuhiro Goto

发明人： Koichiro AKIYAMA ,  Yasuhiro Goto

IPC分类号： H04L9/00

CPC分类号： H04L9/3263 ,  H04L9/0861 ,  H04L9/3033 ,  H04L9/3066 ,  H04L9/3093 ,  H04L9/3247 ,  H04L9/3281

摘要： A digital signature generation apparatus includes memory to store finite field Fq and section D(ux(s, t), uy(s, t), s, t) as secret key, section being one of surfaces of three-dimensional manifold A(x, y, s, t) which is expressed by x-coordinate, y-coordinate, parameter s, and parameter t and is defined on finite field Fq, x-coordinate and y-coordinate of section being expressed by functions of parameter s and parameter t, calculates hash value of message m, generates hash value polynomial by embedding hash value in 1-variable polynomial h(t) defined on finite field Fq, and generates digital signature Ds(Ux(t), Uy(t), t) which is curve on section, the x-coordinate and y-coordinate of curve being expressed by functions of parameter t, by substituting hash value polynomial in parameter s of section.

摘要翻译： 数字签名生成装置包括存储器，用于存储有限域Fq和区段D（ux（s，t），uy（s，t），s，t）作为秘密密钥，区段是三维歧管A的表面之一 x，y，s，t），由x坐标，y坐标，参数s和参数t表示，并定义在有限域Fq，x坐标和y坐标的区间由参数s的函数表示 和参数t计算消息m的哈希值，通过在有限域Fq上定义的1变量多项式h（t）中嵌入哈希值来生成哈希值多项式，生成数字签名Ds（Ux（t），Uy（t） t），曲线的x坐标和y坐标由参数t的函数表示，通过在段的参数s中代入散列值多项式。