[发明专利]一种密钥生成方法、设备及服务器

摘要

本发明涉及密钥协商相关技术领域，特别是涉及一种密钥生成方法、设备及服务器。该密钥生成方法包括：第一设备和第二设备分别选择多个随机数，计算多个相关数；发送一部分的随机数和一部分的相关数到第一服务器，以及发送另一部分的随机数和相关数到第二服务器；第一服务器和第二服务器分别根据接收到的随机数和相关数进行计算得到服务器参数；第一设备、第二设备通过第一服务器和第二服务器执行安全多方计算协议进行模指数运算得到设备参数；第一设备和第二设备采用服务器参数和设备参数的组合作为密钥。本发明的密钥生成方法，使得两个计算能力很弱的设备，在服务器不可信的情形下，也能借助服务器实现模指数的外包计算，得到一个共同的密钥。

主权项

一种密钥生成方法，其特征在于，包括：获取一个随机数作为第一根随机数，获取多个随机数作为第一随机数，得到包括多个第一随机数的第一随机数组；计算多个第一相关数，得到包括多个第一相关数的第一相关数组，其中，所述每个第一相关数由一个第一随机数与第一根随机数计算得到；根据第一随机数计算得到第一设备中间参数，并发送给第二设备；接收第二设备发送的第二设备中间参数，所述第二设备中间参数由第二设备随机获取的多个第二随机数计算得到；将第一随机数组分为第一随机数组第一部分和第一随机数组第二部分，将第一相关数组分为第一相关数组第一部分和第一相关数组第二部分，将第一随机数组第一部分和第一相关数组第二部分发送给第一服务器，将第一随机数组第二部分和第一相关数组第一部分发送给第二服务器；接收第一服务器发送的第一服务器参数，其中，所述第一服务器参数由第一服务器对第一随机数组第一部分、第一相关数组第二部分进行计算得到；接收第二服务器发送的第二服务器参数，其中，所述第二服务器参数由第二服务器对第一随机数组第二部分和第一相关数组第一部分进行计算得到；通过第一服务器和第二服务器根据第一相关数及第二设备中间参数执行安全多方计算协议进行模指数运算得到第一设备参数，并发送到第二设备；接收第二设备发送的第二设备参数，其中，所述第二设备参数由第二设备通过第一服务器和第二服务器根据第二相关数及第一设备中间参数执行安全多方计算协议进行模指数运算得到，所述第二相关数由第二设备根据第二随机数与第二根随机数计算得到，所述第二根随机数由第二设备随机选择；采用第一服务器参数、第二服务器参数、第一设备参数及第二设备参数生成密钥。