The presentation device holds a template generated on the basis of registration biological information of a user, an encrypted message, and an issuing proof generated on the basis of a user public key corresponding to the template, the message, and an issuer secret key corresponding to an issuer subject of the message. The message is restored from the encrypted message using a user secret key generated on the basis of the template and presentation biological information of the user, a partial message is generated from the message on the basis of a presentation portion that is information for specifying a portion to be presented in the message, a presentation proof is generated on the basis of the presentation portion, an issuing proof, and the user secret key, and the presentation proof is issued. And outputting part of the message and the prompt proof.