通信学报 ›› 2022, Vol. 43 ›› Issue (12): 172-187.doi: 10.11959/j.issn.1000-436x.2022190

• 综述 • 上一篇    下一篇

基于格的口令认证密钥交换协议综述

郭渊博, 尹安琪   

  1. 信息工程大学密码工程学院,河南 郑州 450001
  • 修回日期:2022-09-13 出版日期:2022-12-25 发布日期:2022-12-01
  • 作者简介:郭渊博(1975- ),男,陕西周至人,博士,信息工程大学教授、博士生导师,主要研究方向为网络空间安全、数据挖掘、机器学习和人工智能安全等
    尹安琪(1995- ),女,山东临沂人,信息工程大学博士生,主要研究方向为安全协议设计及格密码理论
  • 基金资助:
    国家自然科学基金资助项目(61501515)

Research on password-authenticated key exchange protocol over lattices

Yuanbo GUO, Anqi YIN   

  1. Department of Cryptogram Engineering, Information Engineering University, Zhengzhou 450001, China
  • Revised:2022-09-13 Online:2022-12-25 Published:2022-12-01
  • Supported by:
    The National Natural Science Foundation of China(61501515)

摘要:

量子计算技术的快速发展使基于传统困难问题的口令认证密钥交换(PAKE)协议在后量子时代面临严重的安全威胁。基于格的密码体制因高效性、高安全性,以及支持全同态加密和多线性映射等更强的密码服务功能,被美国NIST认证为后量子时代最具潜力的密码体制。首先系统地梳理格上PAKE协议的研究进展,主要包括格上集中式的两方、三方PAKE协议和分布式PAKE协议,然后分别对相关典型方案进行了对比分析,最后展望了格上PAKE协议的未来发展趋势。

关键词: 口令认证密钥交换, 格, 可证明安全, 抗量子

Abstract:

With the rapid development of quantum computing technology, password-authenticated key exchange (PAKE) protocol based on conventional difficult problems will face serious security threats in the post-quantum era.Lattice-based cryptosystem has been certified by NIST as the most promising cryptosystem in the post-quantum era due to its high efficiency, high security and support for stronger cryptographic service functions (such as fully homomorphic encryption and multi-linear mapping).Firstly, the research progress of lattice-based PAKE protocol was systematically sort out, mainly including the centralized two-party, three-party PAKE protocol and the distributed PAKE protocol over lattices.Then, the relevant typical schemes were compared and analyzed, respectively.Finally, the future research directions PAKE protocol over lattices were prospected.

Key words: password-authenticated key exchange, lattice, provably secure, quantum resistance

中图分类号: 

No Suggested Reading articles found!