[发明专利]用于生成共享密钥的方法和系统

权利要求书

1.一种计算机实现的方法，其包括：

在第一实体处获取与所述第一实体和第二实体之间的通信信道相关联的隐式证书；

从所述隐式证书中导出与所述第一实体相关联的第一私钥和与所述第二实体相关联的第二公钥；

基于分布来获取第一私有静态密钥；

基于所述第一私有静态密钥、与整数环相关联的域多项式、所述第一私钥和与所述第一实体相关联的第一公钥来确定第一差异；

向所述第二实体提供所述第一差异；

从所述第二实体获取第二差异，所述第二差异基于与所述第二实体相关联的第二私有静态密钥、与所述整数环相关联的所述域多项式、与所述第二实体相关联的第二私钥以及与所述第二实体相关联的第二公钥；

从所述第二公钥和所述第二差异确定第二静态公钥；以及

基于所述第二静态公钥和所述第一私有静态密钥来生成共享密钥。

2.如权利要求1所述的计算机实现的方法，其还包括：

确定所述整数环上的第一私有临时密钥；

基于所述域多项式和第一私有临时密钥来确定第一公共临时密钥；

向所述第二实体提供所述第一公共临时密钥；

从所述第二实体获取第二公共临时密钥；以及

其中所述共享密钥基于所述第二公共临时密钥和所述第一私有临时密钥。

3.如权利要求2所述的计算机实现的方法，其还包括：

从整数环中选择样本；

基于所述第二静态公钥和所述第一私有临时密钥的乘积与所述第二公共临时密钥和所述第一私有静态密钥的乘积之间的差来确定所述共享密钥；以及

从所述样本的系数提取共享位。

4.如权利要求1所述的计算机实现的方法，其还包括：

建立从所述第一实体到所述第二实体的网络连接；

生成消息；

用所述共享密钥加密所述消息以产生加密的消息；

经由所述网络连接将所述加密的消息传输到所述第二实体；以及

其中所述第一实体和所述第二实体是计算机系统。

5.如权利要求1所述的计算机实现的方法，其中，所述整数环是用于生成隐式证书的环容错学习问题的一部分。

6.一种用于生成共享密钥的系统，其包括：

一个或多个处理器；以及

存储器，其存储计算机可执行指令，所述计算机可执行指令如果被执行，则致使所述一个或多个处理器：

在第一实体处获取与所述第一实体和第二实体之间的通信信道相关联的隐式证书；

从所述隐式证书中导出与所述第一实体相关联的第一私钥和与所述第二实体相关联的第二公钥；

获取第一私有静态密钥；

向所述第二实体提供第一差异，所述第一差异基于所述第一私有静态密钥、与整数环相关联的域多项式、所述第一私钥和与所述第一实体相关联的第一公钥；

从所述第二实体获取第二差异，所述第二差异基于与所述第二实体相关联的第二私有静态密钥、与所述整数环相关联的所述域多项式、与所述第二实体相关联的第二私钥以及与所述第二实体相关联的第二公钥；

从所述第二公钥和所述第二差异确定第二静态公钥；以及

基于所述第一私有静态密钥和所述第二静态公钥生成共享密钥。

7.如权利要求6所述的系统，其中基于概率分布随机地生成所述第一私有静态密钥。

8.如权利要求6所述的系统，其中所述指令还包括这样的指令，所述指令如果被执行，则致使所述一个或多个处理器使用所述共享密钥来使用加密通信进行通信。

9.如权利要求6所述的系统，其中所述第一差异使得所述第二实体能够导出所述共享密钥。

10.如权利要求6所述的系统，其中所述隐式证书与所述第一实体与第二实体之间的通信信道相关联。