摘要 |
<p><P>PROBLEM TO BE SOLVED: To provide an anonymous authentication system reduced in communication loads by making the size of a public key small. <P>SOLUTION: In the anonymous authentication system comprising a management device, a device for members and an authentication device, the management device includes: a table for belonging certificates for dividing members into a plurality of subgroups and storing belonging certificates generated on the basis of an ID for a subgroup and an individual ID; a table for public keys for using a member's valid individual ID of each subgroup to store a value defined by an accumulator as a public key; and a table for auxiliary certificates for storing auxiliary certificates generated by using a public key of a subgroup specified by the ID for a subgroup and the ID for a subgroup, and makes a memory of the device for members store the public key together with the belonging certificate for members and the auxiliary certificates. <P>COPYRIGHT: (C)2011,JPO&INPIT</p> |