EFFICIENT MUTUAL AUTHENTICATION METHOD, PROGRAM, AND DEVICE

摘要

Challenge-response type mutual authentication combines a signature method and a public key encryption method. When a signature is generated, the signature method makes it possible for the amount of processing performed when signature target data is input to be decreased by means of precomputation. When encryption is performed for public key encryption, the public key encryption method makes it possible for the amount of processing performed when encryption target data is input to be decreased by means of precomputation. By focusing on procedures which can perform precomputation as well as performing authentication, the actual processing time for authentication is reduced to a comparable level with mutual authentication based on common key encryption.