ID BASE AUTHENTICATION KEY EXCHANGE SYSTEM, AUTHENTICATION KEY EXCHANGE METHOD, AUTHENTICATION KEY EXCHANGE DEVICE AND PROGRAM THEREOF, AND RECORDING MEDIUM

摘要

PROBLEM TO BE SOLVED: To provide an ID base authentication key exchange system capable of certifying security.;SOLUTION: Authentication key exchange devices A and B which exchange authentication keys with each other are respectively given private keys D_A=Q_A^s and D_B=Q_B^s from a key issuing device in advance, and the authentication key exchange device A generates Z^yA and X_A=g^yA by using a short term secrete key y_A, and generates authentication key generation parameters σ₁=e(D_AZ^yA, Q_BX_B), σ₂=e(D_A, Q_B), and σ₃=X_B^yA from X_B received from B and generated Q_B=H₁(ID_B), and calculates a common key K=H(σ₁, σ₂, σ₃, C_m). The device B generates Z^yB and X_B=g^yB by using a short term private key y_B, and generates authentication key generation parameters σ₁=e(Q_AX_A, D_BZ^yB), σ₂=e(Q_A, D_B), and σ₃=X_A^yB from X_A received from A and generated Q_A=H₁(ID_A), and calculates a common key K=H(σ₁, σ₂, σ₃, C_m).;COPYRIGHT: (C)2011,JPO&INPIT