[发明专利]用于共享密码密钥的系统

权利要求书

1.一种用于配置网络设备（300）以便共享组合密钥的系统（200），所述共享密钥是·位长的，所述系统包括：

—密钥材料获取器（210），其用于

—以电子形式获得双变量多项式的第一私有集合以及约简整数的第二私有集合，并且存在与第一集合中的每个双变量多项式相关联的第二集合的约简整数以及公共全局约简整数（256、...），

—网络设备管理器（230），其用于以电子形式获得用于网络设备的身份号（310，￥），所述身份号是·位长的，其中·>·，以及

—多项式操纵单元（220），其用于针对网络设备通过以下各项根据第一和第二私有集合来计算单变量私有密钥多项式（229）

—通过以下项来获得单变量多项式的集合

—针对第一私有集合的每个特定多项式，向所述特定多项式中代入身份号（￥）并以与所述特定多项式相关联的约简整数为模进行约简，以及

—对单变量多项式的集合求和，

—网络设备管理器被进一步配置成用于在网络设备处电子地存储生成的单变量私有密钥多项式（229、236）和公共全局约简整数（256，...），

—其中，从多个共享密钥导出组合密钥。

2.如权利要求1所述的配置网络设备以便密钥共享的系统，其中，所述公共全局约简整数具有至少位，其中，是第一私有集合中的双变量多项式的单个变量中的最高次。

3.如权利要求1所述的配置网络设备以便密钥共享的系统，其中，针对具有<2^‰的某个整数而言，每个私有约简整数满足。

4.如权利要求1所述的系统（200），为了配置网络设备（300）以便共享组合密钥，其中，所述密钥材料获取器（210）被配置成获得双变量多项式的多个第一私有集合，并且存在与多个第一集合中的第一集合中的每个双变量多项式相关联的第二私有集合的约简整数，

—所述多项式操纵单元（220）被配置成通过以下项根据多个第一私有集合来计算多个单变量私有密钥多项式（229），

—针对多个私有集合中的每个第一私有集合

—通过以下项来获得单变量多项式的集合

—针对所述第一私有集合的每个特定多项式，向所述特定多项式中代入身份号（￥）并以与所述特定多项式相关联的约简整数为模进行约简，以及

—对单变量多项式的集合求和，

—所述网络设备管理器进一步被配置成用于在网络设备处电子地存储多个生成的单变量私有密钥多项式（229，236）。

5.如权利要求1或4所述的系统（200），为了配置网络设备（300）以便共享组合密钥，其中，所述密钥材料获取器（210）被配置成获得约简整数的多个第二私有集合，并且存在与所述多个第一集合中的每个第一集合相关联的所述多个第二集合中的第二集合，并且存在与所述多个第一集合中的第一集合中的每个双变量多项式相关联的所述多个第二集合中的关联第二集合的约简整数，

—多项式操纵单元（220）被配置成用于以与来自与所述第一集合相关联的第二集合的所述特定多项式相关联的约简整数为模进行约简。

6.如权利要求1、4或5所述的系统（200），为了配置网络设备（300）以便共享组合密钥，其中，所述密钥材料获取器（210）被配置成以电子形式获得多个公共全局约简整数（256，...），并且存在与所述多个第一集合中的每个第一集合相关联的所述多个全局约简整数中的公共全局约简整数，所述网络管理器被进一步配置成在网络设备处电子地存储多个生成的公共全局约简整数。