METHOD AND APPARATUS FOR PARALLEL SCALAR MULTIPLICATION
- 申请公布号：
- US2016149704(A1)
- 申请号：
- US201514952144
- 申请日期：
- 2015.11.25
- 申请公布日期：
- 2016.05.26
- 申请人：
- Umm Al-Qura University
- 发明人：
- AL-SOMANI Turki F.
- 分类号：
- H04L9/30;G06F7/72
- 主分类号：
- H04L9/30
- 地址：
- Makkah SA
- 摘要：
- 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.
Copyright Notice © 2009-2024 传众 版权所有