| 摘要 |
<p>PROBLEM TO BE SOLVED: To provide a message authenticator technique in which safety to a related key attack is improved without being self-destructed.SOLUTION: When a message authenticator is generated, a message authenticator generation device 130 acquires label information corresponding to the information including a corresponding key and a message and acquires a message authenticator which includes an image to a random number corresponding value, a secret key corresponding value, and the label information, and the random number corresponding value. However, the secret key and the corresponding key are a pair of keys, the random number corresponding value corresponds to the information including the random number, and the secret key corresponding value corresponds to the information including the secret key. At the time of verification, a verification device 140 acquires verification label information corresponding to the information including the corresponding key and the message, and verifies the message using the message authenticator, secret key corresponding value, and the verification label information.</p> |
