[发明专利]用于确定共享密钥的设备

摘要

第一设备（300）被配置成确定与第二设备（350）共享的密钥。在密码学中，密钥协商协议是可能尚未共享共同密钥的两方或更多方能够借以商定这样的密钥的协议。第一设备包括私有校正函数（）和私有单变量密钥多项式（372，）。从私有单变量密钥多项式导出校正函数，从校正函数导出校正因数。修改中间密钥以减少可能的共享密钥的数目。

主权项

一种被配置成确定与第二设备（350）共享的密钥的第一设备（300），第一设备包括：‑ 电子存储装置（320），其用于存储：‑ 第一身份数字（310，A）；‑ 第一私有校正函数（376，ΛA( )）；‑ 第一私有单变量密钥多项式（372，GA( )），‑ 第二设备（350）具有对第二私有单变量密钥多项式（GB( )）和第二校正函数（ΛB( )）的访问权，被布置成通过把第一身份数字（310，A）替换到第二私有单变量密钥多项式（GB( )）中而获得第二中间密钥，并且被布置成通过利用校正因数修改第二中间密钥而获得第二经校正的密钥，第一和第二私有校正函数是具有至少一个非整数系数的有理多项式的非多项式整数近似；‑ 通信单元（342），其被布置成获得第二设备的第二身份数字（355，B）；‑ 多项式操纵单元（331），其被布置成：‑ 把第二身份数字（355）替换到第一私有单变量密钥多项式（372）中从而获得第一中间密钥，第一中间密钥定义第一密钥集合，由第二设备导出的第二中间密钥被包括在第一密钥集合中；‑ 密钥校正单元（391），其被布置成：‑ 把第二身份数字（355）替换到第一私有校正函数（376）中从而获得第一校正因数；以及‑ 利用第一校正因数修改第一中间密钥以获得第一经校正的密钥，第一经校正的密钥定义第二密钥集合，第二密钥集合小于第一密钥集合，第二密钥集合包括第二经校正的密钥，第一设备被布置成从至少第一经校正的密钥导出共享密钥。