GROUP SIGNATURE SYSTEM, SIGNATURE GENERATION DEVICE, SIGNATURE VERIFICATION DEVICE, TRACKING DEVICE, GROUP SIGNATURE METHOD, SIGNATURE GENERATION PROGRAM, SIGNATURE VERIFICATION PROGRAM AND TRACKING PROGRAM

Title:

Document Type and Number:

Japanese Patent JP2016206254

Kind Code:

A

Abstract:

PROBLEM TO BE SOLVED: To constitute a group signature system in which a group public key and a size of signature do not depend on the number of group members N.SOLUTION: A group signature system of the present invention includes at least N units of signature generation device, signature verification device and tracking device. The i-th (i=1, ...,N) signature generation device includes an initial commit generation part, a signature pre-preparation part, a non-dialogue certificate generation part and a final processing part. The signature verification device includes a verification pre-preparation part, a verification challenge re-generation part and a verification main part. The tracking device includes a correctness confirmation part and a signature creator identification part. Then, the ID of a group member (what number the signature generation device is) is directly embedded in a polynomial, and thereby is assumed as one element.SELECTED DRAWING: Figure 1

More Like This:

JP5790290	Information processing equipment, information processing methods, programs, and computer-readable recording media that record the programs
JP2000019957	CODE CONVERSION SYSTEM
JP6650157	Information management system, information management method and information management program

Inventors:

KUSAKAWA KEITA
VADIM LYUBASHEVSKY

Application Number:

JP2015083959A

Publication Date:

December 08, 2016

Filing Date:

April 16, 2015

Export Citation:

Click for automatic bibliography generation Help

Assignee:

NIPPON TELEGRAPH & TELEPHONE

International Classes:

G09C1/00; H04L9/32

Other References:

LAGUILLAUMIE, F. ET AL.: "Lattice-Based Group Signatures with Logarithmic Signature Size", LECUTE NOTES IN COMPUTER SCIENCE, vol. Vol.8270, JPN6018030312, 2013, pages 41 - 61, XP047452678, DOI: doi:10.1007/978-3-642-42045-0_3
LANGLOIS, A. ET AL.: "Lattice-based Group Signature Scheme with Verifier-local Revocation", LECTURE NOTES IN COMPUTER SCIENCE, vol. Vol.8383, JPN6018030315, 2014, pages 345 - 361, XP047338121, DOI: doi:10.1007/978-3-642-54631-0_20
NGUYEN, P. Q. ET AL.: "Simpler Efficient Group Signatures from Latices", CRYPTOLOGY EPRINT ARCHIVE, JPN6018030319, January 2015 (2015-01-01), pages 1 - 31

Attorney, Agent or Firm:

Naoki Nakao
Yukio Nakamura
Yoshimura Munehiro

Previous Patent: A personal authentication tag and an authentication system using this

Next Patent: An image projection device and an image projection method