Paper 2016/365
Fast Modular Arithmetic on the Kalray MPPA-256 Processor for an Energy-Efficient Implementation of ECM
Masahiro Ishii, Jérémie Detrey, Pierrick Gaudry, Atsuo Inomata, and Kazutoshi Fujikawa
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 el-liptic curves. For parameters corresponding to a crypt-analytic context, our implementation compares well to state-of-the-art implementations on GPU, while using much less energy.
Note: Submitted to the Journal of Cryptographic Engineering.
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Preprint. MINOR revision.
- Keywords
- Kalray MPPA-256 manycore processorMultiprecision modular arithmeticInteger factorizationElliptic curve method
- Contact author(s)
- Jeremie Detrey @ loria fr
- History
- 2016-04-12: received
- Short URL
- https://ia.cr/2016/365
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2016/365,
author = {Masahiro Ishii and Jérémie Detrey and Pierrick Gaudry and Atsuo Inomata and Kazutoshi Fujikawa},
title = {Fast Modular Arithmetic on the Kalray MPPA-256 Processor for an Energy-Efficient Implementation of ECM},
howpublished = {Cryptology ePrint Archive, Paper 2016/365},
year = {2016},
note = {\url{https://eprint.iacr.org/2016/365}},
url = {https://eprint.iacr.org/2016/365}
}
