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

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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE Transactions on Computers Ročník 66; číslo 12; s. 2019 - 2030
Hlavní autoři: Ishii, Masahiro, Detrey, Jeremie, Gaudry, Pierrick, Inomata, Atsuo, Fujikawa, Kazutoshi
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.12.2017
Institute of Electrical and Electronics Engineers (IEEE)
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Institute of Electrical and Electronics Engineers
Témata:
[INFO.INFO-AO] Computer Science [cs]/Computer Arithmetic
[INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR]
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
Multiprecision modular arithmetic
Kalray MPPA-256 manycore processor
Integer factorization
ISSN:0018-9340, 1557-9956
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0018-9340
1557-9956
DOI:10.1109/TC.2017.2704082