发明申请
US20120011369A1 DIGITAL SIGNATURE GENERATION APPARATUS, DIGITAL SIGNATURE VERIFICATION APPARATUS, AND KEY GENERATION APPARATUS
失效

基本信息:
- 专利标题: DIGITAL SIGNATURE GENERATION APPARATUS, DIGITAL SIGNATURE VERIFICATION APPARATUS, AND KEY GENERATION APPARATUS
- 专利标题(中):数字签名生成装置,数字签名验证装置和主要生成装置
- 申请号:US13241374 申请日:2011-09-23
- 公开(公告)号:US20120011369A1 公开(公告)日:2012-01-12
- 发明人: Koichiro AKIYAMA , Yasuhiro Goto
- 申请人: Koichiro AKIYAMA , Yasuhiro Goto
- 申请人地址: JP Tokyo
- 专利权人: KABUSHIKI KAISHA TOSHIBA
- 当前专利权人: KABUSHIKI KAISHA TOSHIBA
- 当前专利权人地址: JP Tokyo
- 优先权: JP2005-214994 20050725
- 主分类号: H04L9/00
- IPC分类号: H04L9/00
摘要:
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中代入散列值多项式。