International journal of network security · 2012 · 11 citations · 7 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureParallel AlgorithmsParallel ComputingElliptic Curve CryptographyHardware AccelerationMulticore Processor DesignParallel Algorithm DesignParallel ArchitecturesParallel Computer ArchitectureCryptographic Accelerator DesignElliptic Curve ArithmeticElliptic Curve Cryptography ImplementationElliptic Curve Point MultiplicationExperimental StudiesHardware Acceleration For CryptographyMulti-core ComputingParallel Algorithm Analysis
Point multiplication is an important computation in elliptic curve cryptography. Various methods like binary method and window method have been implemented in the past for performing efficient elliptic curve point multiplications. However, all these implementations rely on serial computations performed on uni-core architectures. A new approach on multi-core implementation has been proposed in this paper. Hence, a new parallel algorithm has been designed and implemented on machines with upto 8 cores. Later, experimental studies have been performed with different window sizes and degrees of parallelism.
7
John L. Gustafson · Communications of the ACM · 1988 · 1.4K citations · Full text
A Survey of Fast Exponentiation Methods
Daniel M. Gordon · Journal of Algorithms · 1998 · 534 citations