[发明专利]一种改进的基于格的密钥交换协议算法

摘要

本发明涉及一种协议算法，具体是指一种使用随机高斯噪声来改进基于格的密钥交换协议算法；包括步骤一：设常数m≥2，λ＝O(n)，q＝O(2^λmnβ²),其中，σ是M‑DLWE定义中的安全参数，设X＝{z∈R^m:||z_i||≤β,i∈[m]}，其中z_i∈R和||z_i||是系数向量的范数z_i；在下文中，我们为R_q使用绝对最小残差系统，也就是说，每个系数a_i其中a∈R_q，都满足|a_i|＜q/2；步骤二：选择一个m阶的随机矩阵通信方一和通信方二都认可；步骤三：发布信息：(1)通信方一选择计算a＝(Ax+e₁)mod q并发送a给通信方二；(2)通信方二选择计算并将b发送给通信方一；步骤四：生成共享秘钥：(1)通信方一生成一个共享密钥k₁＝MSB(b^Tx mod q)；(2)通信方二生成一个共享密钥k₂＝MSB(y^Ta mod q)。

主权项

1.一种改进的基于格的密钥交换协议算法，其特征在于：包括步骤一：设常数m≥2，λ＝O(n)，q＝O(2^λmnβ²),其中，σ是M‑DLWE定义中的安全参数，设X＝{z∈R^m:||z_i||≤β,i∈[m]}，其中z_i∈R和||z_i||是系数向量的范数z_i；在下文中，我们为R_q使用绝对最小残差系统，也就是说，每个系数a_i其中a∈R_q，都满足|a_i|＜q/2；步骤二：选择一个m阶的随机矩阵通信方一和通信方二都认可；步骤三：发布信息：(1)通信方一选择计算a＝(Ax+e₁)mod q并发送a给通信方二；(2)通信方二选择计算并将b发送给通信方一；步骤四：生成共享秘钥：(1)通信方一生成一个共享密钥k1＝MSB(bTx mod q)；(2)通信方二生成一个共享密钥k2＝MSB(yTa mod q)。