The Journal of China Universities of Posts and Telecommunications ›› 2020, Vol. 27 ›› Issue (3): 93-102.doi: 10.19682/j.cnki.1005-8885.2020.0011

Previous Articles    

Improved authenticated key agreement protocol based on Bi-ISIS problem


  • Received:2019-09-24 Revised:2019-12-08 Online:2020-06-24 Published:2020-08-30
  • Supported by:
    This work was supported by the China State Cryptography Development Fund of Thirteen Five-year (MMJJ20170110).

Abstract: In the post quantum era, public key cryptographic scheme based on lattice is considered to be the most promising cryptosystem that can resist quantum computer attacks. However, there are still few efficient key agreement protocols based on lattice up to now. To solve this issue, an improved key agreement protocol with post quantum security is proposed. Firstly, by analyzing the Wess-Zumino model + ( WZM + ) key agreement protocol based on small integer solution (SIS) hard problem, it is found that there are fatal defects in the protocol that cannot resist man-in-the-middle attack. Then based on the bilateral inhomogeneous small integer solution (Bi-ISIS) problem, a mutual authenticated key agreement (AKA) protocol with key confirmation is proposed and designed. Compared with Diffie-Hellman (DH) protocol, WZM + key agreement protocol, and the AKA agreement based on the ideal lattice protocol, the improved protocol satisfies the provable security under the extend Canetti-Krawczyk (eCK) model and can resist man-in-the-middle attack, replay attack and quantum computing attack.

Key words: lattice, small integer solution problem, key agreement protocol, provable security, eCK model