一种NTRU格上的Merkle树认证密钥协商方法及装置

本申请提出一种NTRU格上的Merkle树认证密钥协商方法及装置，方法包括：分别生成第一通信方的第一长期公钥、第一长期私钥对以及第二通信方的第二长期公钥、第二长期私钥对；响应于第一通信方发起身份认证请求并随机生成第一临时密钥，根据第一临时密钥和第二长期公钥生成第一密文和第一身份认证信息，并发送至第二通信方；由第二通信方通过第二长期私钥解密第一密文并验证第一身份认证信息，若身份认证通过，生成第二共享会话密钥并将第二密文和第二身份认证信息至第一通信方；由第二通信方通过第一长期私钥解密第二密文并计算第一共享会话密钥，若第二身份认证信息的身份认证通过，完成密钥协商。本申请仅通过两轮的消息交互就可以协商出共享会话密钥。