[发明专利]椭圆曲线加密的点乘方法、装置及计算机可读存储介质

权利要求书

1.一种椭圆曲线加密的点乘方法，其特征在于，所述椭圆曲线加密的点乘方法包括以下步骤：

获取椭圆曲线点和椭圆曲线的加密密钥；

根据所述椭圆曲线的同种映射函数计算所述椭圆曲线点的同种映射点；

获取所述加密密钥的同种变换值；

根据所述同种映射点和所述同种变换值计算第一点乘结果；

根据所述椭圆曲线的同种逆映射函数和所述第一点乘结果计算所述椭圆曲线点和所述加密密钥的第二点乘结果，其中所述同种逆映射函数是所述同种映射函数的对偶同种映射函数。

2.如权利要求1所述的椭圆曲线加密的点乘方法，其特征在于，所述根据所述椭圆曲线的同种逆映射函数和所述第一点乘结果计算所述椭圆曲线点和所述加密密钥的第二点乘结果的步骤之后还包括：

返回获取椭圆曲线点和椭圆曲线的加密密钥，其中本次获取的所述加密密钥和上次获取的加密密钥不同。

3.如权利要求1所述的椭圆曲线加密的点乘方法，其特征在于，所述根据所述椭圆曲线的同种逆映射函数和所述第一点乘结果计算所述椭圆曲线点和所述加密密钥的第二点乘结果的步骤之后还包括：

返回获取椭圆曲线点和椭圆曲线的加密密钥，其中本次获取的所述椭圆曲线点和上次获取的椭圆曲线点不同。

4.如权利要求2或权利要求3所述的椭圆曲线加密的点乘方法，其特征在于，所述获取椭圆曲线点和椭圆曲线的加密密钥步骤之前还包括：

获取同种次数；

获取和所述同种次数对应的所述椭圆曲线的同种映射函数和同种逆映射函数。

5.如权利要求2或权利要求3所述的椭圆曲线加密的点乘方法，其特征在于，所述获取椭圆曲线点和椭圆曲线的加密密钥的步骤之后还包括：

获取同种次数，其中本次获取的所述同种次数和上一次获取的同种次数不同；

获取和所述本次获取的同种次数对应的所述椭圆曲线的同种映射函数和同种逆映射函数。

6.如权利要求1至3任一项所述的椭圆曲线加密的点乘方法，其特征在于，所述根据所述同种映射点和所述同种变换值计算第一点乘结果的步骤包括：

获取所述同种变换值的二进制展开式；

根据所述同种映射点和所述二进制展开式执行所述椭圆曲线的点加和点倍操作，以获取所述同种映射点和所述同种变换值的第一点乘结果。

7.一种椭圆曲线加密的点乘装置，其特征在于，所述装置包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的椭圆曲线加密的点乘处理程序，所述椭圆曲线加密的点乘处理程序被所述处理器执行时实现如权利要求1至6中任一项所述的椭圆曲线加密的点乘方法的步骤。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有椭圆曲线加密的点乘处理程序，所述椭圆曲线加密的点乘处理程序被处理器执行时实现如权利要求1至6中任一项所述的椭圆曲线加密的点乘方法的步骤。