Highly Efficient Generic-Point Parallel Scalar Multiplication using Concurrent Precomputations
Turki F. Al-Somani · Journal of Applied Sciences · 2015
An efficient precomputation-based generic-point parallel scalar multiplication method is presented in this study.The proposed method takes a set of generic points and performs their precomputations concurrently using an equivalent set of elliptic curve cryptoprocessors.Then, parallel scalar multiplications are performed sequentially for each of the generic points.The new method outperforms the existing postcomputation-based methods.Furthermore, it is scalable for any number of parallel processors and performs better as the number of consecutive requests increases.The proposed method has been implemented on an FPGA and its Area-Time 2 (AT 2 ) performance metric outperformed recent fast implementations.Accordingly, the proposed method is very suitable for use in high-performance end servers that use parallel elliptic curve processors.