The Community for Technology Leaders
Green Image
Issue No. 12 - Dec. (2017 vol. 66)
ISSN: 0018-9340
pp: 2019-2030
Masahiro Ishii , Tokyo Institute of Technology, Tokyo, Japan
Jeremie Detrey , LORIA (INRIA, CNRS and Université de Lorraine), Nancy, France
Pierrick Gaudry , LORIA (INRIA, CNRS and Université de Lorraine), Nancy, France
Atsuo Inomata , Information Initiative Center, Nara Institute of Science and Technology, Nara, Japan
Kazutoshi Fujikawa , Information Initiative Center, Nara Institute of Science and Technology, Nara, Japan
ABSTRACT
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.
INDEX TERMS
Electronic countermeasures, Context awareness, Noise measurement, Computer architecture, Elliptic curve cyrptography, VLIW, Graphics processing units
CITATION

M. Ishii, J. Detrey, P. Gaudry, A. Inomata and K. Fujikawa, "Fast Modular Arithmetic on the Kalray MPPA-256 Processor for an Energy-Efficient Implementation of ECM," in IEEE Transactions on Computers, vol. 66, no. 12, pp. 2019-2030, 2017.
doi:10.1109/TC.2017.2704082
213 ms
(Ver 3.3 (11022016))