署名生成装置、署名验证装置、它们的方法及程序制造方法及图纸

将ｘ设为署名生成装置的秘密密钥，将ｍｒｅｃ∈｛０，１｝Ｍ设为恢复消息，将ｋ设为任意值，将ｇ设为位数ｑ的循环群Ｇ的生成源，将Ｒ设为ｇｋ∈Ｇ，将Ｈ１设为散列函数Ｈ１：｛０，１｝＊→｛０，１｝Ｌ，将Ｈ２设为输出可变长度的散列函数Ｈ２：｛０，１｝＊→｛０，１｝Ｍ，将Ｈ３设为散列函数Ｈ３：｛０，１｝＊→Ｚｑ，并设为ｒ＝Ｈ１（Ｒ，ｍｒｅｃ）｜ｍｒｅｃ（＋）Ｈ２（Ｒ，Ｈ１（Ｒ，ｍｒｅｃ））（（＋）设为异或运算符），对依赖于ｒ的γ设为ｔ＝Ｈ３（γ），设为ｓ＝ｋ－ｔ.ｘ∈Ｚ，将署名设为σ＝（ｒ，ｓ）。

【技术实现步骤摘要】
【国外来华专利技术】

【技术保护点】
一种署名生成装置，包括：第１存储单元，存储整数的秘密密钥ｘ；第２存储单元，存储Ｍ比特的恢复消息ｍ↓［ｒｅｃ］｛０，１｝↑［Ｍ］；任意值生成单元，生成整数的任意值ｋ；群运算单元，构成为计算将位数ｑ的循环群设为Ｇ，并将该循环群Ｇ的生成源设为ｇ的情况下的Ｒ＝ｇ↑［ｋ］∈Ｇ，并输出该运算结果Ｒ；第１散列运算单元，构成为将对输入值输出Ｌ比特的散列值的散列函数Ｈ↓［１］：｛０，１｝↑［＊］→｛０，１｝↑［Ｌ］，作用于依赖上述运算结果Ｒ和恢复消息ｍ↓［ｒｅｃ］的值α，并输出作为其运算结果的Ｌ比特的散列值ｈ＝Ｈ↓［１］（α）∈｛０，１｝↑［Ｌ］，其中，Ｌ是与署名验证装置共享的正整数；第２散列运算单元，构成为将...

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：铃木幸太郎，阿部正幸，冈本龙明，藤冈淳，山本刚，
申请(专利权)人：日本电信电话株式会社，
类型：发明
国别省市：JP[日本]