Focusing on servers that process many signatures or ciphertexts, this paper proposes two techniques for parallel computing
with SIMD, which significantly enhances the speed of elliptic curve scalar multiplication. We also evaluate one of them based
on a real implementation on a Pentium III, which incorporates the SIMD architecture. The results show that the proposed method
is about 4.4 times faster than the conventional method.
This work was done while the author was in NTT Information Sharing Platform Laboratories.
NTT Communications
NTT Information Sharing Platform Laboratories, NTT Corporation