CERTIFICATE COLLECTION INFORMATION FORMING APPARATUS, CERTIFICATE CERTIFICATION APPARATUS AND PUBLIC KEY CIPHER OPERATING SYSTEM

摘要

PROBLEM TO BE SOLVED: To make it possible to reduce an information size and to shorten the time necessary for signal transmission and reception by constituting certificate collection information including means for collecting certificates and checking invalidation only by the statement of identifiers of certificates, etc. SOLUTION: The certificate collection information forming apparatus 500 comprises a certificate path registration information registration section 510 and a certificate collection information forming section 520. This certificate path registration information registration section 510 is inputted with a certificate path registration information D 501 and stores the same. These certificate collection information forming section 520 receives the certificate path registration information D 501 outputted from the certificate path registration information registration section 510, forms the certificate collection information D 502 obtd. by substituting CertPathRegInf-ID with the solid identifier possessing a certificate collection information identifier CertPathInf-ID and the certificate collection information forming apparatus 500 and outputs the same to a memory device.