[Resource Topic] 2004/191: Scalar Multiplication in Elliptic Curve Cryptosystems: Pipelining with Pre-computations

Welcome to the resource topic for 2004/191

Title:
Scalar Multiplication in Elliptic Curve Cryptosystems: Pipelining with Pre-computations

Authors: Pradeep Kumar Mishra

Abstract:

The pipelining scheme proposed in~\cite{PKM04} is an efficient and secure scheme for computing scalar multiplication in Elliptic Curve Cryptosystems (ECC). The scheme proposed in~\cite{PKM04} does not assume any pre-computation. In this work we extend the scheme to the situation where the system allows some pre-computation and is capable of storing some precomputed values. Like the scheme proposed in~\cite{PKM04} our scheme uses an extra multiplier. On the performance front, it outperforms the best known sequential and parallel schemes. On the security front, our algorithm uses two countermeasures against SPA and hence are doubly secured against SPA. Also, it is secure against DPA using the Joye-Tymen’s curve randomization countermeasure.

ePrint: https://eprint.iacr.org/2004/191

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .