[发明专利]包括与标量或求幂的乘法运算的密码学方法

摘要

本发明涉及在包括处理器(PROC)的电子设备(DV1)中实现的密码学数据处理方法，该方法包括以下步骤提供在伽罗华域中椭圆曲线的点，和整数，以及计算该点与该数的标量乘积，该点的坐标和该数具有比可以由该处理器直接处理的字的大小大的大小，该点与该数的标量乘法包括以下步骤存储针对该点与2的属于一系列的整数的幂的标量倍数，初始化所产生的点，针对第一数的每个非零比特，在所产生的点和所存储的多个点中的一个点之间进行加法计算，以及在处理器的输出处提供所产生的点作为标量乘积的结果。

主权项

一种在包括处理器的电子设备中实现的密码学数据处理方法，所述方法包括以下步骤：接收在伽罗华域中椭圆曲线的点，和第一整数，以及计算所述点与第一数的标量乘法，所述点的坐标和所述第一数具有比能够由所述处理器直接处理的字的大小大的大小，特征在于所述点与所述第一数的标量乘法计算包括以下步骤：存储一系列的多个点，每个点从所述点与2的属于一系列的整数的幂的标量乘积而产生，初始化属于所述椭圆曲线的所产生的点，执行若干次迭代以考虑所述第一数的比特中的每个比特仅一次，每次迭代包括所述第一数的数个比特的组合的计算，以及如果所述组合是非零，则在所产生的点和对应于所述第一数的比特的组合的比特的排名的所存储的多个点中的一个点之间进行加法计算，以及在所述处理器的输出处提供所产生的点作为所述点与所述第一数的标量乘法计算的结果。