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

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.
Type de document :
Pré-publication, Document de travail
2016
Liste complète des métadonnées


https://hal.inria.fr/hal-01299697
Contributeur : Jérémie Detrey <>
Soumis le : vendredi 8 avril 2016 - 10:43:00
Dernière modification le : jeudi 22 septembre 2016 - 14:31:10
Document(s) archivé(s) le : lundi 14 novembre 2016 - 22:07:07

Fichier

kalray-ecm.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01299697, version 1

Collections

Citation

Masahiro Ishii, Jérémie Detrey, Pierrick Gaudry, Atsuo Inomata, Kazutoshi Fujikawa. Fast Modular Arithmetic on the Kalray MPPA-256 Processor for an Energy-Efficient Implementation of ECM. 2016. <hal-01299697>

Partager

Métriques

Consultations de
la notice

258

Téléchargements du document

148