(EN) 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.
(FR) L'authentification mutuelle de type défi-réponse associe un procédé de signature à un procédé de cryptage à clé publique. Lorsqu'une signature est générée, le procédé de signature permet de réduire au moyen d'un pré-calcul la quantité de traitement effectué lorsque les données cible de la signature sont entrées. Lorsque le cryptage est effectué pour le cryptage à clé publique, le procédé de cryptage à clé publique permet de réduire par pré-calcul la quantité de traitement effectué lorsque les données cible du cryptage sont entrées. Du fait de la concentration sur des procédures qui peuvent effectuer un pré-calcul ainsi qu'effectuer l'authentification, le temps de traitement effectif pour l'authentification se trouve réduit à un niveau comparable à celui d'une authentification mutuelle basée sur un cryptage à clé commune.
(JA) 署名生成において、事前計算により署名対象データが入力された際の処理量を軽減できる署名方法と、公開鍵暗号の暗号化において、事前計算により暗号化対象データが入力された際の処理量を軽減できる公開鍵暗号方法を組み合わせ、チャレンジレスポンス型の相互認証を構成し、認証を行う一方に事前計算を行うことができる手順を集中させることで、実際の認証時の処理時間を共通鍵暗号ベースの相互認証と同等レベルに軽減する。