[发明专利]密钥交换设备和方法

摘要

一种第一电子网络节点(110)被提供为被配置用于密钥交换(KEX)协议，所述第一网络节点被配置为：‑获得与第二网络节点共享的共享矩阵(A)，共享矩阵A中的条目被选择为以第一模量q为模；生成私有密钥矩阵(SI)，所述私有密钥矩阵中的条目以界限(s)的绝对值为界；通过以下操作生成公共密钥矩阵(PI)：计算以所述第一模量(q)为模的共享矩阵(A)与私有密钥矩阵(SI)之间的矩阵乘积，并且将所述矩阵乘积中的条目按比例缩小到第二模量(p)。

主权项

1.一种被配置用于密钥交换(KEX)协议的第一电子网络节点(110)，所述第一网络节点包括：‑通信接口(120)，其被布置用于与第二网络节点进行数字通信，‑处理器电路，其被配置为：‑获得共享矩阵(A)，所述共享矩阵是通过所述通信接口与所述第二网络节点共享的，所述共享矩阵A中的条目被选择为以第一模量q为模，‑生成私有密钥矩阵(S_I)，所述私有密钥矩阵中的条目以界限(s)的绝对值为界，‑通过以下操作来生成公共密钥矩阵(P_I)：‑计算以所述第一模量(q)为模的在所述共享矩阵(A)与私有密钥矩阵(S_I)之间的矩阵乘积，从而获得矩阵乘积，‑将所述矩阵乘积中的所述条目按比例缩小到第二模量(p)，缩放条目等于未缩放条目乘以所述第二模量(p)，除以所述第一模量(q)并且四舍五入到最近整数，所述第二模量(p)小于所述第一模量(q)，所述界限(s)是至多所述第二模量(p)，‑将所述第一网络节点的所述公共密钥矩阵发送到所述第二网络节点，‑接收所述第二网络节点的公共密钥矩阵(P_R)，‑将原始密钥计算为以所述第二模量(p)为模的在所述第二节点的接收到的公共密钥与所述第一网络节点的所述私有密钥矩阵之间的矩阵乘积，其中，所述第一网络节点还被配置为：‑接收所述第二网络节点的一致数据(h)，‑通过将一致函数(rec)应用到接收到的一致数据和所述原始密钥来计算共享密钥，或者其中，所述第一网络节点还被配置为：‑根据所述原始密钥来获得所述共享密钥和所述一致数据，‑将所述一致数据发送到所述第二网络节点。