[发明专利]共享秘密建立

说明书

一种用于第一实体和第二实体建立共享秘密的方法，其中第一实体和第二实体每个具有相应的非对称密钥对，所述相应的非对称密钥对包括公钥和对应的私钥，其中所述方法包括：第一实体生成受保护的软件项目，该受保护的软件项目包括第一实体的公钥的表示和被配置为使用认证密钥的消息生成器；第一实体向第二实体提供受保护的软件项目；第二实体执行受保护的软件项目，所述执行包括消息生成器生成表示第二实体的公钥的消息，并且该消息包括使用认证密钥生成的认证数据，使得使用对应于认证密钥的验证密钥可验证消息的完整性；第一实体从第二实体获得消息；响应于满足一个或多个条件的集合，第一实体和第二实体一起执行共享秘密建立以建立秘密，其中执行共享秘密建立包括第一实体使用如消息中表示的第二实体的公钥，并且第二实体使用如在受保护的软件项目中表示的第一实体的公钥，其中所述条件之一是由第一实体执行使用验证密钥对消息完整性的成功验证。

技术领域

本发明涉及用于使得第一实体和第二实体能够建立共享秘密的方法、系统和计算机程序。

背景技术

在密码学领域中，存在用于两个实体的许多方法或协议来建立共享秘密。下面给出两个示例，尽管应当领会，用于执行共享秘密建立的许多其他方法是可能的。

共享秘密建立协议的第一个示例是所谓的Diffie-Hellman共享秘密建立协议（其细节可以在https://en.wikipedia.org/wiki/Diffie%E2%80%93Hellman_key_exchange处找到，其全部公开内容通过引用并入本文中）。特别地，假设存在两个实体A和B，则A和B可以如下建立共享秘密s：

1.A和B可以商定素数p和整数g，该整数g是以p为模的原根。这可以以明文完成，即，p和g不需要保密；

2.A选择A保密并且生成的正整数 。A将X发送到B。X不需要被保密；

3.B选择B保密并且生成的正整数。B将Y发送到A。Y不需要被保密；

4.A计算；

5.B计算；

6.因此，A和B现在共享秘密。

共享秘密建立协议的第二个示例是所谓的椭圆曲线Diffie-Hellman共享秘密建立协议（其细节可以在https://en.wikipedia.org/wiki/Elliptic-curve_Diffie%E2%80%93Hellman处找到，其全部公开内容通过引用并入本文中）。特别地，假设存在两个实体A和B，则A和B可以如下建立共享秘密s：

1.A和B可以商定为椭圆曲线密码学定义椭圆曲线的域参数（通常表示为值（）或（）。这可以以明文完成。这样的域参数是公知的（例如，参见https://en.wikipedia.org/wiki/Elliptic-curve_cryptography，其全部公开内容通过引用并入本文中）。这里，G是椭圆曲线上的一点，并且n是使得的最小正整数；

2.A在范围[1，n-1]中选择A保密并且生成的整数。A将X发送到B。X不需要被保密；

3.B在范围[1，n-1]中选择B保密并且生成的整数。B将Y发送到A。Y不需要被保密；

4.A计算点；

5.B计算点；

6.因此，A和B现在共享秘密。