A Parallel Implementation of Montgomery Multiplication on Multicore Systems: Algorithm, Analysis, and Prototype

@article{Chen2011API,
  title={A Parallel Implementation of Montgomery Multiplication on Multicore Systems: Algorithm, Analysis, and Prototype},
  author={Zhimin Chen and Patrick Schaumont},
  journal={IEEE Transactions on Computers},
  year={2011},
  volume={60},
  pages={1692-1703}
}
The Montgomery Multiplication is one of the cornerstones of public-key cryptography, with important applications in the RSA algorithm, in Elliptic-Curve Cryptography, and in the Digital Signature Standard. The efficient implementation of this long-word-length modular multiplication is crucial for the performance of public-key cryptography. Along with the strong momentum of shifting from single-core to multicore systems, we present a parallel-software implementation of the Montgomery… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS