A first authentication entity device used in an authentication system comprising the first authentication entity device and a second authentication entity device 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, the first authentication entity device comprising: a confidential information memory module configured to store confidential information for verification by the verification device; an authenticator generating module configured to generate an authenticator on executed contents of the authentication subprocess using the confidential information; a specific context generating module configured to generate a specific context pursuant to a specific format from the authenticator and the executed contents; and a specific context output module configured to output the specific context; wherein the second authentication entity device is configured to generate a second authenticator on executed contents of a second authentication subprocess using confidential information stored on the second authentication entity device, generate a second specific context pursuant to a specific format from the authenticator and the executed contents, and output the second specific context; wherein the first authentication entity device further comprises a communication module configured to receive the second specific context from the second authentication entity device, and an authentication subprocess executing module configured to execute a first authentication subprocess that refers to the second specific context; and wherein the verification device is configured to verify the first specific context and the second specific context and to verify that the first specific context is executed referring to the second specific context. a confidential information memory module configured to store confidential information for verification by the verification device; an authenticator generating module configured to generate an authenticator on executed contents of the authentication subprocess using the confidential information; a specific context generating module configured to generate a specific context pursuant to a specific format from the authenticator and the executed contents; and a specific context output module configured to output the specific context; wherein the second authentication entity device is configured to generate a second authenticator on executed contents of a second authentication subprocess using confidential information stored on the second authentication entity device, generate a second specific context pursuant to a specific format from the authenticator and the executed contents, and output the second specific context; wherein the first authentication entity device further comprises a communication module configured to receive the second specific context from the second authentication entity device, and an authentication subprocess executing module configured to execute a first authentication subprocess that refers to the second specific context; and wherein the verification device is configured to verify the first specific context and the second specific context and to verify that the first specific context is executed referring to the second specific context.