Title:
署名検証システム、署名装置、検証装置、署名検証方法
Document Type and Number:
Japanese Patent JP5815754
Kind Code:
B2
Abstract:
A group structure preserving signature system that can be applied to groups based on symmetric bilinear mapping, that reduces the signature length, and that enables efficient computation of verification equations is provided. At least, information indicating p, G 1 , G 2 , G T , e, g 1 , and g 2 , information needed to obtain e(h u , h v ), and data that includes g s , h s , g t , h t , {g 1 , h 1 }, ..., {g K , h K } are held as a public key vk, and data that includes vk, ³ s , ´ s , ³ t , ´ t , ´ u , ´ v , {³ 1 , ´ 1 }, ..., {³ K , ´ K } are held as a secret key sk. A signature device selects ¶ and p at random from integers between 0 and p - 1, both inclusive, obtains w, s, t, and r, and generates, as a signature Ã, data that includes w, s, t, and r. A verification device verifies the signature à by using two verification equations.
More Like This:
Inventors:
Masayuki Abe
Application Number:
JP2013555238A
Publication Date:
November 17, 2015
Filing Date:
January 18, 2013
Export Citation:
Assignee:
Nippon Telegraph and Telephone Corporation
International Classes:
H04L9/32; G09C1/00
Domestic Patent References:
JP2011170247A | ||||
JP2011170246A | ||||
JP2011107319A | ||||
JP2010186003A |
Attorney, Agent or Firm:
Naoki Nakao
Yukio Nakamura
Yoshimura Munehiro
Yukio Nakamura
Yoshimura Munehiro