[发明专利]共享密钥生成方法和信息处理终端

权利要求书

1.一种通过使用标识符的公钥密码系统生成第一用户和第二用户之间的共享密钥的共享密钥生成方法，所述共享密钥生成方法包括：

通过使用米勒算法来计算第一计算值，所述米勒算法根据通过素域定义的椭圆曲线上的加法循环群上的两个点来输出所述素域的扩展域上的元素，所述两个点中的一个点是为所述素域上的一个群的元素的有理点，另一个点是为所述素域上的另一个群的元素的有理点，所述第一计算值是通过所述公钥密码系统公开的所述第一用户和所述第二用户的公共参数的输入的计算结果；

保存所述第一计算值；

通过使用所述米勒算法来计算第二计算值，所述第二计算值是使用共享所述共享密钥的所述第二用户的标识符的变量和所述第一用户的私钥的输入的计算结果；以及

通过对所述第一计算值的取幂运算和所述第二计算值的取幂运算中的每一个执行最终取幂运算来生成所述共享密钥。

2.根据权利要求1所述的共享密钥生成方法，其中，

计算所述第一计算值包括：根据所述米勒算法的重复次数来划分取幂运算的重复次数，

所述保存包括：保存取幂运算的划分部分中的每一个的结果，并且

所述生成包括：对所述第二计算值和取幂运算的划分部分中的每一个执行最终取幂运算；以及生成所述共享密钥。

3.根据权利要求1所述的共享密钥生成方法，其中，

所述米勒算法是有理函数，并且

所述生成包括：对所述第一计算值的取幂运算和所述第二计算值的取幂运算中的每一个执行所述最终取幂运算，以计算使用所述两个点的取幂运算的双线性映射以及使用利用所述第二用户的标识符的变量和所述第一用户的私钥的双线性映射；以及生成所述双线性映射的相乘结果作为所述共享密钥。

4.一种通过使用标识符的公钥密码系统生成第一用户和第二用户之间的共享密钥的信息处理终端，所述信息处理终端包括：

初步计算单元，其通过使用米勒算法来计算第一计算值，所述米勒算法根据通过素域定义的椭圆曲线上的加法循环群上的两个点来输出所述素域的扩展域上的元素，所述两个点中的一个点是为所述素域上的一个群的元素的有理点，另一个点是为所述素域上的另一个群的元素的有理点，所述第一计算值是通过所述公钥密码系统公开的所述第一用户和所述第二用户的公共参数的输入的计算结果；

保存单元，其保存所述第一计算值；

计算单元，其通过使用所述米勒算法来计算第二计算值，所述第二计算值是使用共享所述共享密钥的所述第二用户的标识符的变量和所述第一用户的私钥的输入的计算结果；以及

生成单元，其通过对所述第一计算值的取幂运算和所述第二计算值的取幂运算中的每一个执行最终取幂运算来生成所述共享密钥。