公开(公告)号：US20090235078A1

公开(公告)日：2009-09-17

申请号：US11578978

申请日：2006-04-10

申请人： Yuichi Futa ,  Shingo Hasagawa ,  Shuji Isobe ,  Motoji Ohmori ,  Hiroki Shizuya

发明人： Yuichi Futa ,  Shingo Hasagawa ,  Shuji Isobe ,  Motoji Ohmori ,  Hiroki Shizuya

IPC分类号： H04L9/32 ,  H04L9/30 ,  H04L9/14

CPC分类号： H04L9/3093 ,  H04L9/3255

摘要： A signature generation apparatus and a signature verification which can surely prevent occurrence of inappropriate signature verification error are providedA signature generation apparatus (110) includes a signature generation unit (114) which calculates a signature vector (s, t) for a message m using a private key, and generates signature data S indicating polynomials sl and sh that can specify the polynomial s and a polynomial th which is a quotient when the polynomial t is divided by q.

摘要翻译： 一种签名生成装置和可以肯定地防止发生不适当的签名验证错误的签名验证提供了一种签名生成装置（110），包括：签名生成部（114），其使用以下方式计算消息m的签名向量（s，t）： 并且生成表示可以指定多项式s的多项式sl和sh的签名数据S，当多项式t除以q时，生成作为商的多项式th。