SYSTEM FOR GENERATING MULTIPLEX SIGNATURE, METHOD OF GENERATING MULTIPLEX SIGNATURE, AND PROGRAM FOR GENERATING MULTIPLEX SIGNATURE

摘要

PROBLEM TO BE SOLVED: To provide a multiplex signature generation system capable of representing a hierarchy to which a signer belongs, and to provide a method of generating multiplex signatures and a program for generating multiplex signatures.;SOLUTION: Nodes are provided for each signer who signs, and a plurality of nodes are disposed while the hierarchy of a plurality of layers is formed. The multiplex signature σ, in which each signer uses an own node to sign to the same message and the signatures are collected, is represented by performing power operation by a signature key of each singer and a prescribed value differing for each hierarchy to which the node belongs to a hash (h) of a message (m).;COPYRIGHT: (C)2010,JPO&INPIT