公开(公告)号：CN101828210A

公开(公告)日：2010-09-08

申请号：CN200880111550.3

申请日：2008-04-24

Applicant: 日本电信电话株式会社

Inventor： 铃木幸太郎 ,  阿部正幸 ,  冈本龙明 ,  藤冈淳 ,  山本刚

IPC: G09C1/00 ,  H04L9/32

CPC classification number: H04L9/3066 ,  H04L9/3247

Abstract: 将x设为署名生成装置的秘密密钥，将mrec∈{0，1}M设为恢复消息，将k设为任意值，将g设为位数q的循环群G的生成源，将R设为gk∈G，将H1设为散列函数H1：{0，1}*→{0，1}L，将H2设为输出可变长度的散列函数H2：{0，1}*→{0，1}M，将H3设为散列函数H3：{0，1}*→Zq，并设为r＝H1(R，mrec)|mrec(+)H2(R，H1(R，mrec))((+)设为异或运算符)，对依赖于r的γ设为t＝H3(γ)，设为s＝k-t·x∈Z，将署名设为σ＝(r，s)。

公开(公告)号：CN101828210B

公开(公告)日：2014-05-07

申请号：CN200880111550.3

申请日：2008-04-24

Applicant: 日本电信电话株式会社

Inventor： 铃木幸太郎 ,  阿部正幸 ,  冈本龙明 ,  藤冈淳 ,  山本刚

IPC: H04L9/28

CPC classification number: H04L9/3066 ,  H04L9/3247

Abstract: 将x设为署名生成装置的秘密密钥，将mrec∈{0，1}M设为恢复消息，将k设为任意值，将g设为位数q的循环群G的生成源，将R设为gk∈G，将H1设为散列函数H1：{0，1}*→{0，1}L，将H2设为输出可变长度的散列函数H2：{0，1}*→{0，1}M，将H3设为散列函数H3：{0，1}*→Zq，并设为r＝H1(R，mrec)|mrec(+)H2(R，H1(R，mrec))((+)设为异或运算符)，对依赖于r的γ设为t＝H3(γ)，设为s＝k-t·x∈Z，将署名设为σ＝(r，s)。