An authentication system comprising: a plurality of authentication entity devices (10, 20) which separately execute authentication subprocesses, the authentication subprocess constituting an authentication process; and a verification device which verifies the authentication process executed by each authentication entity device, wherein each authentication entity device includes: a confidential information memory module (13, 23) configured to store confidential information for verification by the verification device; an authenticator generating module (14, 24) configured to generate an authenticator on executed contents of the authentication subprocess using the confidential information; a specific context generating module (15, 25) configured to generate a specific context pursuant to a specific format from the authenticator and the executed contents, the specific context including a header block, a data block containing the executed contents, and an authenticator block containing the authenticator, wherein the header block includes reference information to uniquely identify one or more specific contexts generated by one or more other authentication entity devices (10, 20) in the authentication system; and a specific context output module (15, 25) configured to output the specific context, and the verification device comprises: a communication module which is provided with a function of conducting communication with an external device; and a context verifying module configured to verify the executed contents in each specific context generated by each authentication entity device and received by the communication module. a plurality of authentication entity devices (10, 20) which separately execute authentication subprocesses, the authentication subprocess constituting an authentication process; and a verification device which verifies the authentication process executed by each authentication entity device, wherein each authentication entity device includes: a confidential information memory module (13, 23) configured to store confidential information for verification by the verification device; an authenticator generating module (14, 24) configured to generate an authenticator on executed contents of the authentication subprocess using the confidential information; a specific context generating module (15, 25) configured to generate a specific context pursuant to a specific format from the authenticator and the executed contents, the specific context including a header block, a data block containing the executed contents, and an authenticator block containing the authenticator, wherein the header block includes reference information to uniquely identify one or more specific contexts generated by one or more other authentication entity devices (10, 20) in the authentication system; and a specific context output module (15, 25) configured to output the specific context, and a confidential information memory module (13, 23) configured to store confidential information for verification by the verification device; an authenticator generating module (14, 24) configured to generate an authenticator on executed contents of the authentication subprocess using the confidential information; a specific context generating module (15, 25) configured to generate a specific context pursuant to a specific format from the authenticator and the executed contents, the specific context including a header block, a data block containing the executed contents, and an authenticator block containing the authenticator, wherein the header block includes reference information to uniquely identify one or more specific contexts generated by one or more other authentication entity devices (10, 20) in the authentication system; and a specific context output module (15, 25) configured to output the specific context, and the verification device comprises: a communication module which is provided with a function of conducting communication with an external device; and a context verifying module configured to verify the executed contents in each specific context generated by each authentication entity device and received by the communication module. a communication module which is provided with a function of conducting communication with an external device; and a context verifying module configured to verify the executed contents in each specific context generated by each authentication entity device and received by the communication module.