中国邮电高校学报(英文) ›› 2020, Vol. 27 ›› Issue (3): 93-102.doi: 10.19682/j.cnki.1005-8885.2020.0011

• Others • 上一篇    

Improved authenticated key agreement protocol based on Bi-ISIS problem

杨亚涛1,张卷美1,黄洁润1张亚泽   

  1. 1. 北京电子科技学院
    2. 北京电子科技学院,西安电子科技大学
  • 收稿日期:2019-09-24 修回日期:2019-12-08 出版日期:2020-06-24 发布日期:2020-08-30
  • 通讯作者: 杨亚涛 E-mail:yy2008@163.com
  • 基金资助:
    This work was supported by the China State Cryptography Development Fund of Thirteen Five-year (MMJJ20170110).

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).

摘要: 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.

关键词: lattice, small integer solution problem, key agreement protocol, provable security, eCK model

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