一种量子计算安全的身份识别协议建立方法

摘要

本发明公开了一种量子计算安全的身份识别协议建立方法，本发明采用故障译码（Syndrome Decoding）问题给出了一种身份识别协议的建立方法，具有实现效率高、不需要密码算法协处理器、高度安全性、抗量子计算机的攻击等优点，在智能卡、无线传感网络等安全领域。本发明提供的方法可广泛应用于网络安全、电子商务等信息安全系统领域。

主权项

一种量子计算安全的身份识别协议建立方法，其特征在于，包括以下步骤：步骤1：系统建立；证明者随机选取一个有限域上的n×k矩阵H，其中0＜k＜n；设d₀的取值为满足不等式的最大正整数；设整数t为偶数且满足0＜2t≤d₀；设W(x)表示上向量分量中非零的个数；然后构造密钥空间及其子空间如下：其中，表示有限域上的n维向量空间；证明者随机选取一个n维向量然后计算y＝eH^T，其中H^T表示H的转置矩阵；则证明者的私钥为e，相应的公钥为y、t及H；步骤2：证明者向验证者证明自己身份，其具体实现包括以下5个子步骤：步骤2.1：证明者随机选取初始信息并计算y_i＝e_iH^T，然后将y_i发送给验证者；步骤2.2：验证者收到y_i后，随机选取一个挑战c发送给证明者，其中c∈{0，1}；步骤2.3：证明者收到挑战c后，计算e_r＝e_i+ce，然后将响应值e_r发送给验证者；步骤2.4：验证者收到响应值e_r后计算判断，若等式W(x)＝t和e_rH^T＝y_i+cy同时成立，则接受证明者的身份；步骤2.5：重复执行上述步骤2.1至步骤2.4δ次，则攻击者能成功欺骗验证者的概率为2^‑δ。