INTERACTIVE CERTIFICATION BATCH EXECUTION METHOD, SYSTEM THEREFOR, CERTIFIER APPARATUS, VERIFIER APPARATUS, AND PROGRAM THEREFOR

摘要

PROBLEM TO BE SOLVED: To provide a technology for efficiently authenticating a plurality of identifiers in the situation where a certifier and a verifier are identical with each other. SOLUTION: An NP relation for an identifier Yi(i=1, ..., d) and authentication information Xicapable of verifying the identifier Yiis p-additive, an interactive certification method for the NP relation R is defined asπ, and ei(eiis also described as ei hereinafter) is defined as a first random number from 1 to (p) determined for each (i) which is difficult to be predicted by a certifier apparatus beforehand. An interactive certification batch execution system uses as an identifier a representative identifierΠiYieior a representative identifierΣieiYiand uses as authentication information representative authentication information corresponding to the representative identifier to implement the interactive certification methodπ. COPYRIGHT: (C)2008,JPO&INPIT