METHOD AND APPARATUS FOR PARALLEL SCALAR MULTIPLICATION

摘要

An efficient method of parallel-scalar multiplication to obtain the scalar product between a key and a point on an elliptic curve, using parallel processors. In selected embodiments, the key is partitioned into a number of partitions equal to the number of parallel processors. Precomputed points of the point on the elliptic curve are obtained using point-doubling operations, wherein the number of precomputed points also equals the number of parallel processors. Using a binary scalar-product method, intermediate scalar products are obtained when each of the parallel processors computes in parallel the scalar product between a key partition and a corresponding precomputed point. These intermediate scalar products are then aggregated using point-addition operations to obtain the total scalar product of the key and the point.

主权项

1. A method of parallel-scalar multiplication, comprising:
obtaining a key; partitioning the key into a plurality of key partitions; obtaining a plurality of precomputed points including precomputed points of a point; calculating, in parallel using a plurality of parallel processors, a plurality of intermediate scalar products, wherein each of the intermediate scalar products is a scalar product between a key partition of the plurality of key partitions and a corresponding precomputed point of the point, and each of the plurality of intermediate scalar products is calculated using a scalar-product method; and calculating a total scalar product by summing the plurality of intermediate scalar products.