[发明专利]对秘密值达成一致

权利要求书

1.一种用于对秘密值与第一设备达成一致的第二设备，所述第二设备包括：

接收器(101)，其被配置为从所述第一设备接收指示协调数据h的信息，其中，0≤h2^δ，δ是大于1的整数；以及

处理器(102)，其被配置为基于整数值b和以下公式来计算共同秘密s：

其中，b满足0≤bq，B是正整数，并且q是2^B+δ+1的整数倍，其中，q、B、δ和c是系统参数；

其中，所述第一设备的处理器被配置为：

基于整数值a和以下公式来确定共同秘密s：

其中，a满足0≤aq，并且

基于以下公式来确定协调数据h：

其中，在a≡b+e(mod q)的意义上，数字a与数字b近似一致，其中，e表示数字a与数字b之间的差异，其中，

2.根据权利要求1所述的第二设备，其中，所述第二设备的所述处理器(102)被配置为基于密钥交换协议来计算b。

3.根据权利要求1所述的第二设备，其中，q＝2^m并且δ＝m-B-1，其中，m是正整数。

4.根据权利要求1所述的第二设备，其中，所述第二设备的所述处理器(102)被配置为基于值β和公式b≡wβ(mod q)来计算所述值b，其中，wN≡1(mod q)，其中，N是大于1的整数并且与q是互素的。

5.一种包括根据权利要求1所述的第二设备以及所述第一设备的系统，其中，所述第一设备包括：

处理器(202)，其被配置为：

基于整数值a和以下公式来确定共同秘密s：

其中，a满足0≤aq，B是正整数，q是2^B+δ+1的整数倍，其中，δ是大于1的整数，其中，q、B、δ和c是系统参数，并且

基于以下公式来确定协调数据h：

以及

发送器(201)，其被配置为将指示所述协调数据h的信息发送到所述第二设备，

其中，在a≡b+e(mod q)的意义上，数字a与数字b近似一致，其中，e表示数字a与数字b之间的差异，其中，

6.一种用于对秘密值与第二设备达成一致的第一设备，所述第一设备包括：

处理器(202)，其被配置为：

基于整数值a和以下公式来确定共同秘密s：

其中，a满足0≤aq，B是正整数，q是2^B+δ+1的整数倍，其中，δ是大于1的整数，其中，q、B、δ和c是系统参数，并且

基于以下公式来确定协调数据h：

以及

发送器(201)，其被配置为将指示所述协调数据h的信息发送到所述第二设备；

其中，所述第二设备的处理器被配置为基于整数值b和以下公式来计算共同秘密s：

其中，b满足0≤bq；

其中，在a≡b+e(mod q)的意义上，数字a与数字b近似一致，其中，e表示数字a与数字b之间的差异，其中，

7.根据权利要求6所述的第一设备，其中，所述第一设备的所述处理器(202)被配置为基于密钥交换协议来计算a。

8.根据权利要求6所述的第一设备，其中，q＝2^m，其中，m是正整数，所述共同秘密s对应于(a+c)mod 2^m的二进制展开的B个最高有效位，并且协调数据h对应于所述二进制展开的接下来的δ个位。

9.根据权利要求8所述的第一设备，其中，δ＝m-B-1。