Fast Modular Arithmetic on the Kalray MPPA-256 Processor for an Energy-Efficient Implementation of ECM

@article{Ishii2016FastMA,
  title={Fast Modular Arithmetic on the Kalray MPPA-256 Processor for an Energy-Efficient Implementation of ECM},
  author={Masahiro Ishii and Jx00E9rx00E9mie Detrey and Pierrick Gaudry and Atsuo Inomata and Kazutoshi Fujikawa},
  journal={IEEE Transactions on Computers},
  year={2016},
  volume={66},
  pages={2019-2030}
}
The Kalray MPPA-256 processor is based on a recent low-energy manycore architecture. In this article, we investigate its performance in multiprecision arithmetic for number-theoretic applications. We have developed a library for modular arithmetic that takes full advantage of the particularities of this architecture. This is in turn used in an implementation of the ECM, an algorithm for integer factorization using elliptic curves. For parameters corresponding to a cryptanalytic context, our… CONTINUE READING
2 Extracted Citations
15 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-2 of 2 extracted citations

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 15 references

Similar Papers

Loading similar papers…