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

• Published in: IEEE transactions on computers Vol. 66; no. 12; pp. 2019 - 2030
• Main Authors: Ishii, Masahiro, Detrey, Jeremie, Gaudry, Pierrick, Inomata, Atsuo, Fujikawa, Kazutoshi
• Format: Journal Article
• Language: English
• Published: New York IEEE 01-12-2017; The Institute of Electrical and Electronics Engineers, Inc. (IEEE); Institute of Electrical and Electronics Engineers
• Subjects: Arithmetic; Computer architecture; Computer Arithmetic; Computer Science; Context awareness; Cryptography and Security; Curves; Electronic countermeasures; Elliptic curve cyrptography; elliptic curve method; Graphics processing units; integer factorization; Kalray MPPA-256 manycore processor; Microprocessors; multiprecision modular arithmetic; Noise measurement; State of the art; VLIW; Elliptic curve method; Kalray MPPA-256 manycore processor; Multiprecision modular arithmetic; Integer factorization
• ISSN: 0018-9340; 1557-9956
• DOI: 10.1109/TC.2017.2704082

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 implementation compares well to state-of-the-art implementations on GPU, while using much less energy.