关键词: 身份密码体制, 椭圆曲线, 离散对数问题, 认证密钥协商

Abstract:

To reduce the computation cost, a novel Identity-based Authenticated Key Agreement Protocol (ID-AKA) was proposed. Based on the elliptic curve discrete logarithm problem, the new protocol minimizes message exchange times with only one exchange by using an implicit authentication, and removes computationintensive bilinear paring operation. Based on the ID-AKA security model proposed by Chen et al. and the eCK model proposed by LaMacchia et al., by adding EphemeralSecure query, a stronger model for ID-AKA protocols was proposed. Meanwhile, the paper pointed out that the security model proposed by Shu Jian was ineffective to analyze the key-compromise impersonation in ID-AKA protocols, because the model constraints are too strong. Under the new model, the new protocol is provably secure. Comparative analysis shows that the new protocol with not only strong security but also lower computational overhead is suitable for establishing a secure end-to-end connection in mobile communication environment.

Key words: identity-based cryptography;elliptic curve;discrete logarithm problem;authenticated key agreement