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

说明书

公开了用于对秘密值达成一致的第一设备和第二设备。在本文中，所述第二设备包括：接收器，其被配置为从所述第一设备接收指示协调数据h的信息；处理器，其被配置为基于整数值b、公式和系统参数来计算共同秘密s。所述处理器被配置为基于密钥交换协议来计算b。所述第一设备具有与数字b近似一致的数字a。所述第一设备包括处理器，所述处理器被配置为：基于整数值a、公式和系统参数来确定共同秘密s，并且确定协调数据h。所述第一设备还包括发送器，所述发送器被配置为将指示所述协调数据h的信息发送到所述第二设备。

技术领域

本发明涉及一种由第一设备执行的用于对秘密值与第二设备达成一致的方法。

本发明还涉及一种由第二设备执行的用于对秘密值与第一设备达成一致的方法。

本发明还涉及用于对秘密值与第二设备达成一致的第一设备。

本发明还涉及用于对秘密值与第一设备达成一致的第二设备。

本发明还涉及一种包括用于对秘密值与第一设备达成一致的第二设备以及第一设备的系统。

本发明尤其涉及已经对秘密值近似一致的两个设备对秘密值达成精确一致。

背景技术

许多当前的应用程序使用密钥交换协议，其中，双方A和B希望生成共享值。这样的协议可能与公知的Diffie-Hellman密钥交换协议有关。为了能够承受密码分析，各方在协议的计算中引入了一些小错误。结果，A方和B方能够获得一些值，比如几乎一致但不一定精确一致的v_A、v_B。为了达成精确一致，其中的一方，比如A，向另一方B发送一个位值，比如h，其指示已经计算出的秘密值v_A。A方还根据值v_A来计算值s_A。然后，B方根据h和其自己的值v_B来计算值s_B。系统的设计可以是在值v_A和值v_B彼此足够接近时使秘密值s_A和秘密值s_B相等。在J.Ding、X.Xie和X.Lin的“A simple provably secure key exchange scheme based onthe learning with errors problem”(Cryptology ePrint Archive，报告2012/688，2012年，http://eprint.iacr.org/2012/688.pdf)(以下简称为“Ding”)中公开了这样的系统的示例。

C.Peikert的“Lattice Cryptography for the Internet”(第六届后量子密码学研讨会论文集，PQ Crypto 2014，Springer LNCS，第8772卷，2014年，第197-219页)(以下简称为“Peikert”)公开了一种方法，其中，所生成的秘密共享值s_a和s_b在统计上是无偏的，即，是均匀分布的。在Peikert的设置中，双方获得的秘密值是一个位。