[发明专利]用于网络中通信的方法、通信设备和其系统

权利要求书

1. 一种用于在网络中第一节点和第二节点之间进行通信的方法，

其中，所述第一节点包括第一密码元素列表，其包括多个密码元素，

其中，所述第二节点包括第二密码元素列表，其包括多个密码元素，

所述方法包括：

a) 所述第一节点从所述第二节点接收第二节点标识符，

b) 基于与第二列表的一个密码元素的公共根，所述第一节点根据第二节点标识符来确定至少一个密码元素在第一列表中的位置，

c) 所述第一节点通过具有公共根的密码元素来生成加密密钥。

2. 如权利要求1所述的方法，其中，密码元素是用于生成第一和第二节点之间的共享密钥的建钥材料。

3. 如权利要求1所述的方法，在步骤a)之前还包括以下步骤：向网络的每个节点分配密码元素列表，所述列表是依据对应节点的标识符在多个可用密码元素列表当中选择出的。

4. 如权利要求3所述的方法，其中，生成密码元素列表，以使得列表的任一配对均包括至少一个具有公共根的密码元素。

5. 如权利要求1所述的方法，其中，所述第一节点基于公共根，根据第二节点标识符和其自身标识符确定至少一个密码元素在第一列表中的位置，而不生成密码元素列表的整个构成。

6. 如权利要求3所述的方法，其中，生成密码元素列表，以使得能够发现两个不同列表中公共元素的位置，而不生成密码元素列表的整个构成。

7. 如权利要求3所述的方法，其中，在每个被考虑的列表配对和至少一个具有公共根的建钥材料在配对的每个列表中的位置之间存在关系。

8. 如权利要求2或3所述的方法，其中，将建钥材料列表生成为有限射影平面的元素。

9. 如权利要求8所述的方法，其中，步骤b)包括：如下计算第二节点块标识符：

j₂=i₂ mod(n²+n+1 )，其中，j₂是第二节点的块标识符，i₂是第二节点标识符，而n是有限射影平面的阶。

10. 如权利要求9所述的方法，其中，第一节点的第一块标识符等于

j₁=i₁ mod (n²+n+1 )，其中j₁是块标识符，i₁是第一节点标识符，而n是有限射影平面的阶，并且其中，如果第二节点块标识符等于第一块标识符，则如下获得具有公共根的密钥材料在第一列表中的位置k₁：

。

11. 如权利要求10所述的方法，还包括：如果第二节点块标识符不等于第一块标识符，则第一节点计算，其中，a₂等于floor(j₂/n)，并且a₁=floor(j₁/n)。

12. 一种通信节点，其适于在网络中与至少另一通信节点进行通信，

其中，所述通信节点包括：第一密码元素列表，其包括多个密码元素；接收器，其用于从所述另一节点接收节点标识符；控制器，其适于根据所述另一节点标识符来确定与对应于所述另一节点的另一密码元素列表的一个密码元素具有公共根的至少一个密码元素在第一列表中的位置，并适于通过具有公共根的密码元素来生成加密密钥。

13. 一种通信系统，其包括适于在网络中进行通信的第一节点和第二节点，

其中，所述第一节点包括第一密码元素列表，其包括多个密码元素，

其中，所述第二节点包括第二密码元素列表，其包括多个密码元素，

其中，所述第一节点还包括：接收器，其用于从所述第二节点接收第二节点标识符；控制器，其被安排用于根据第二节点标识符来确定与第二列表的一个密码元素具有公共根的至少一个密码元素在第一列表中的位置，并用于通过具有公共根的密码元素来生成加密密钥。