产生公共密钥的方法和系统

摘要

一种在第一用户装置与第二用户装置之间通过其每一个产生公共密码数据项的方法，每个用户装置按各互补数据项执行互相对称的运算，这些运算基于各独特的运算量，其中至少部分是密码。运算的结果用于所述两个装置上作为所述公共密码数据项。特别是，本方法基于限定属于在阿贝尔簇中限定的一种GAP Diffie－Hellmann问题的互补数据。更具体地讲，该阿贝尔簇在椭圆曲线上的维数为1。

主权项

1.一种在第一用户装置i与第二用户装置j之间通过其每一个产生公共密码数据项的方法，该用户装置按各互补的数据项执行互相对称的运算，这些运算基于各独特的运算量，其中至少部分是密码，又其中，所述运算的一个结果被用于所述两个用户装置上作为所述公共密码数据项，所述方法特征在于其基于限定属于在阿贝尔簇内限定的一种GAPDiffie-Hellmann问题的所述互补数据。