发明申请
- 专利标题： SIGNATURE GENERATING APPARATUS, SIGNATURE VERIFYING APPARATUS, AND METHODS AND PROGRAMS THEREFOR
- 专利标题（中）： 签名生成设备，签名验证设备及其方法和程序
-
申请号： US12682896申请日： 2008-04-24
-
公开(公告)号： US20100268957A1公开(公告)日： 2010-10-21
- 发明人: Koutarou Suzuki , Masayuki Abe , Tatsuaki Okamoto , Atsushi Fujioka , Go Yamamoto
- 申请人： Koutarou Suzuki , Masayuki Abe , Tatsuaki Okamoto , Atsushi Fujioka , Go Yamamoto
- 申请人地址： JP TOKYO
- 专利权人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION
- 当前专利权人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION
- 当前专利权人地址： JP TOKYO
- 优先权： JP2007-280287 20071029
- 国际申请： PCT/JP08/57962 WO 20080424
- 主分类号： H04L9/32
- IPC分类号： H04L9/32
摘要：
A signature is generated by a scheme in which x denotes a secret key of a signature generating apparatus, mrec ∈ {0, 1}M denotes a recovery message, k denotes an arbitrary value, g denotes a generator of a cyclic group G of order q, R represents gk ∈ G, H1 represents a hash function H1: {0, 1}*→{0, 1}L, H2 represents a hash function H2: {0, 1}*→{0, 1}M that has a variable output length, H3 represents a hash function H3: {0, 1}*→Zq, r=H1(R, mrec)|mrec(+)H2(R, H1(R, mrec)), where (+) represents an exclusive-OR operator, t is defined for γ, which depends on r, as t=H3(γ), s is defined as s=k−t·x ∈ Z, and a signature is σ=(r, s).
公开/授权文献
信息查询
