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!
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.
AbstractList 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.
Author Fujikawa, Kazutoshi
Inomata, Atsuo
Ishii, Masahiro
Detrey, Jeremie
Gaudry, Pierrick
Author_xml – sequence: 1
  givenname: Masahiro
  surname: Ishii
  fullname: Ishii, Masahiro
  email: mishii@c.titech.ac.jp
  organization: Tokyo Inst. of Technol., Tokyo, Japan
– sequence: 2
  givenname: Jeremie
  surname: Detrey
  fullname: Detrey, Jeremie
  email: jeremie.detrey@loria.fr
  organization: LORIA, Univ. de Lorraine, Nancy, France
– sequence: 3
  givenname: Pierrick
  surname: Gaudry
  fullname: Gaudry, Pierrick
  email: pierrick.gaudry@loria.fr
  organization: LORIA, Univ. de Lorraine, Nancy, France
– sequence: 4
  givenname: Atsuo
  surname: Inomata
  fullname: Inomata, Atsuo
  email: atsuo@itc.naist.jp
  organization: Inf. Initiative Center, Nara Inst. of Sci. & Technol., Nara, Japan
– sequence: 5
  givenname: Kazutoshi
  surname: Fujikawa
  fullname: Fujikawa, Kazutoshi
  email: fujikawa@itc.naist.jp
  organization: Inf. Initiative Center, Nara Inst. of Sci. & Technol., Nara, Japan
BackLink https://cir.nii.ac.jp/crid/1871709542908744960$$DView record in CiNii
https://inria.hal.science/hal-01299697$$DView record in HAL
BookMark eNp1kLuPEzEYxC10SOQOagoaS9BQbO7zY_0oo1WOO5GIFKG2vI6X-LRZB9tByn_PrvagQKLwQ_ZvxuO5RTdDHDxC7wksCQF9v2-WFIhcUgkcFH2FFqSuZaV1LW7QAoCoSjMOb9Btzs8AICjoBeoebC54Gw-X3ia8SqEcT74Eh-OAy9Hjr7ZP9oq3u92qorXAuxSdzzkm3I3DDng9-PTjWq27Lrjgh4KfTufen8adLWE0iR1eN9u36HVn--zfvax36PvDet88VptvX56a1aZyNbBS1QdG1OEgBbHSt1o6RmzbyZZPF5Q4RanktFWWa2dFq0A5QiWriegUY7xld-jz7Hu0vTmncLLpaqIN5nG1MdMZEKq10PIXHdmPM3tO8efF52Ke4yUNYzxDieRMCs1hpOqZcinmnHxnXJi_VpINvSFgpvrNvjFT_eal_lF3_4_uT5z_Kz7NiiGE8ZFpJkoSCbrmVIOSnGsxBfowY8F7_9dU6rEZJdlvQLGYNA
CODEN ITCOB4
CitedBy_id crossref_primary_10_3390_gels10110715
crossref_primary_10_1016_j_jpdc_2025_105135
crossref_primary_10_25209_2079_3316_2019_10_3_81_127
Cites_doi 10.1090/S0025-5718-2012-02633-0
10.1007/978-3-642-34961-4_29
10.1145/2810103.2813707
10.1007/11792086_37
10.1007/BF00198464
10.1109/HPEC.2013.6670342
10.1007/978-3-540-89255-7_20
10.1007/978-3-662-44709-3_19
10.1016/j.procs.2013.05.333
10.1090/S0025-5718-1987-0866113-7
10.1007/978-3-319-13051-4_3
10.1007/3-540-46877-3_21
10.1109/40.502403
10.1007/BFb0091534
10.2307/2007970
10.1007/978-3-540-68164-9_26
10.2307/1971363
ContentType Journal Article
Contributor IMPACT-DIGITRUST
Detrey, Jérémie
Cryptology, arithmetic : algebraic methods for better algorithms (CARAMBA) ; Inria Nancy - Grand Est ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Algorithms, Computation, Image and Geometry (LORIA - ALGO) ; Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA) ; Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA) ; Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-
Contributor_xml – sequence: 1
  fullname: Nara Institute of Science and Technology
– sequence: 2
  fullname: Cryptology, arithmetic : algebraic methods for better algorithms (CARAMBA) ; Inria Nancy - Grand Est ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Algorithms, Computation, Image and Geometry (LORIA - ALGO) ; Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA) ; Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA) ; Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)
– sequence: 3
  fullname: Information iniTiative Center (ITC) ; Nara Institute of Science and Technology
– sequence: 4
  fullname: IMPACT-DIGITRUST
– sequence: 5
  fullname: Detrey, Jérémie
– sequence: 6
  fullname: Cryptology, arithmetic : algebraic methods for better algorithms (CARAMBA) ; Department of Algorithms, Computation, Image and Geometry (LORIA - ALGO) ; Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA) ; Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA) ; Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Inria Nancy - Grand Est ; Institut National de Recherche en Informatique et en Automatique (Inria)
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017
licence_http://creativecommons.org/publicdomain/zero
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017
– notice: licence_http://creativecommons.org/publicdomain/zero
DBID 97E
RIA
RIE
RYH
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
1XC
VOOES
DOI 10.1109/TC.2017.2704082
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE/IET Electronic Library
CiNii Complete
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
Hyper Article en Ligne (HAL)
Hyper Article en Ligne (HAL) (Open Access)
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISSN 1557-9956
EndPage 2030
ExternalDocumentID oai:HAL:hal-01299697v2
10_1109_TC_2017_2704082
7927487
Genre orig-research
GroupedDBID --Z
-DZ
-~X
.DC
0R~
29I
4.4
5GY
6IK
85S
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACIWK
ACNCT
AENEX
AETEA
AGQYO
AHBIQ
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
IEDLZ
IFIPE
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
PQQKQ
RIA
RIE
RNS
RXW
TAE
TN5
TWZ
UHB
UPT
XZL
YZZ
ABUFD
RYH
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
1XC
VOOES
ID FETCH-LOGICAL-c503t-5d318dd761a7eb97c31abf7b45d3121c822742b8a49ca6b808c1273516f8334b3
IEDL.DBID RIE
ISICitedReferencesCount 5
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000414679600004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0018-9340
IngestDate Wed Nov 05 07:44:49 EST 2025
Sun Nov 09 05:47:31 EST 2025
Tue Nov 18 22:27:43 EST 2025
Sat Nov 29 01:35:39 EST 2025
Mon Nov 10 09:16:38 EST 2025
Wed Aug 27 02:49:05 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 12
Keywords Elliptic curve method
Multiprecision modular arithmetic
Kalray MPPA-256 manycore processor
Integer factorization
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
licence_http://creativecommons.org/publicdomain/zero/: http://creativecommons.org/publicdomain/zero
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c503t-5d318dd761a7eb97c31abf7b45d3121c822742b8a49ca6b808c1273516f8334b3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-2761-6097
0000-0001-5198-858X
0000-0001-8263-8101
OpenAccessLink https://inria.hal.science/hal-01299697
PQID 2174376940
PQPubID 85452
PageCount 12
ParticipantIDs nii_cinii_1871709542908744960
ieee_primary_7927487
crossref_citationtrail_10_1109_TC_2017_2704082
hal_primary_oai_HAL_hal_01299697v2
proquest_journals_2174376940
crossref_primary_10_1109_TC_2017_2704082
PublicationCentury 2000
PublicationDate 2017-12-01
PublicationDateYYYYMMDD 2017-12-01
PublicationDate_xml – month: 12
  year: 2017
  text: 2017-12-01
  day: 01
PublicationDecade 2010
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE Transactions on Computers
PublicationTitleAbbrev TC
PublicationYear 2017
Publisher IEEE
Institute of Electrical and Electronics Engineers (IEEE)
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Institute of Electrical and Electronics Engineers
Publisher_xml – name: IEEE
– name: Institute of Electrical and Electronics Engineers (IEEE)
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
– name: Institute of Electrical and Electronics Engineers
References ref13
ref12
ref14
dupont de dinechin (ref11) 2013
koç (ref15) 1996; 16
ref2
ref1
(ref10) 0
ref17
ref16
bernstein (ref19) 2010
ref18
ref8
ref7
ref9
ref4
ref3
ref6
ref5
References_xml – ident: ref3
  doi: 10.1090/S0025-5718-2012-02633-0
– ident: ref8
  doi: 10.1007/978-3-642-34961-4_29
– ident: ref7
  doi: 10.1145/2810103.2813707
– ident: ref2
  doi: 10.1007/11792086_37
– ident: ref5
  doi: 10.1007/BF00198464
– ident: ref12
  doi: 10.1109/HPEC.2013.6670342
– ident: ref17
  doi: 10.1007/978-3-540-89255-7_20
– year: 2010
  ident: ref19
  article-title: EECM: ECM using Edwards curves
– ident: ref9
  doi: 10.1007/978-3-662-44709-3_19
– start-page: 1654
  year: 2013
  ident: ref11
  article-title: A distributed run-time environment for the Kalray MPPA-256 integrated manycore processor
  publication-title: Proc Int Conf Comput Sci
  doi: 10.1016/j.procs.2013.05.333
– ident: ref18
  doi: 10.1090/S0025-5718-1987-0866113-7
– ident: ref6
  doi: 10.1007/978-3-319-13051-4_3
– year: 0
  ident: ref10
– ident: ref14
  doi: 10.1007/3-540-46877-3_21
– volume: 16
  start-page: 26
  year: 1996
  ident: ref15
  article-title: Analyzing and comparing Montgomery multiplication algorithms
  publication-title: IEEE Micro
  doi: 10.1109/40.502403
– ident: ref4
  doi: 10.1007/BFb0091534
– ident: ref13
  doi: 10.2307/2007970
– ident: ref16
  doi: 10.1007/978-3-540-68164-9_26
– ident: ref1
  doi: 10.2307/1971363
SSID ssj0006209
ssib008281290
ssib000520057
ssib000288884
ssib004836767
ssib006542106
ssib017384889
ssib006573034
ssib045030412
ssib030799417
Score 2.2305007
Snippet The Kalray MPPA-256 processor is based on a recent low-energy manycore architecture. In this article, we investigate its performance in multiprecision...
SourceID hal
proquest
crossref
nii
ieee
SourceType Open Access Repository
Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 2019
SubjectTerms [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
Title Fast Modular Arithmetic on the Kalray MPPA-256 Processor for an Energy-Efficient Implementation of ECM
URI https://ieeexplore.ieee.org/document/7927487
https://cir.nii.ac.jp/crid/1871709542908744960
https://www.proquest.com/docview/2174376940
https://inria.hal.science/hal-01299697
Volume 66
WOSCitedRecordID wos000414679600004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1557-9956
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0006209
  issn: 0018-9340
  databaseCode: RIE
  dateStart: 19680101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1La9tAEB7i0EN7aNKkpW4eLKWHHipH65V2tUdjbAKtgw8u5Cb2SQyJVGwl0H_f2fVapLQ99CL0GImBmdn5ZjUPgE_GChv8Xma9qrLClT5TJWVZZYRwJSuqnNk4bELc3FS3t3J5AF_6WhjnXEw-c6NwGv_l29Y8hq2yKyExhqrEAAZC8F2tVr_q8n06B0UDZkWe2vjQXF6tpiGFS4zGIg_jlX_zQIO7kP8YB6vgRbNe_7EmR0czP_o_Fo_hdQKUZLLTgDdw4JoTONoPayDJdk_g1bPOg6fg52rbkUVrQxYqvrzu7h5COSNpG4KQkHxV9xv1kyyWy0mGcIWkeoJ2QxDkEtWQWawZzGaxAwWyRGKb4YdUydSQ1pPZdPEWvs9nq-l1lkYuZKbMWZeVFm3cWsGpEk5LYRhV2gtdhAdjahBOYCytK1VIo7iu8spQBEAl5b5irNDsHRw2bePeA7GaUcssd0L7QnMtPfdjViAiQv2g2g5htBdDbVI_8jAW476OcUku69W0DnKrk9yG8Ll_4ceuFce_ST-iXHuq0EL7evKtDvfCxpvkUjwh0WmQX0-VRDeEC1QDZCkcKcaTAlEoeu08DArAeG8I53sFqZO9b-sY2Akui_zD3796Bi8Dg7tEmHM47DaP7gJemKduvd1cRlX-BbCe6xw
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3db9NADLe2gQQ8MNhAK2xwQjzwQLpcL8nlHquqVdHaqg9F2tvpvqJV2hLUZpP23-O7XiMQ8MBLlA8nsmT7bF9s_wA-G8ut93uJrVSZZC6vEpVTlpSGc5ezrEyZDWATfLEor6_F8gC-dr0wzrlQfOb6_jT8y7eNufdbZZdcYA5V8kN44pGz8l23VrfuFvuCDoomzLI0DvKhqbhcjXwRF-8PeOoBln_zQYc3vgIyQKvgRb1e_7EqB1czOf4_Jl_ByxhSkuFOB17DgatP4HgP10Ci9Z7Ai19mD55CNVHblswb6-tQ8eV1e3PnGxpJUxMMCsmVut2oRzJfLocJBiwkdhQ0G4JhLlE1GYeuwWQcZlAgSyQMGr6LvUw1aSoyHs3fwPfJeDWaJhF0ITF5ytokt2jl1vKCKu604IZRpSuuM_9gQA0GFJhN61JlwqhCl2lpKIZAOS2qkrFMs7dwVDe1OwNiNaOW2cJxXWW60KIqqgHLMCZCDaHa9qC_F4M0cSK5B8a4lSEzSYVcjaSXm4xy68GX7oUfu2Ec_yb9hHLtqPwQ7elwJv09v_UmCsEfkOjUy6-jiqLrwQWqAbLkjxQzSo5xKPrt1EMFYMbXg_O9gsho8VsZUjteiCx99_evfoRn09V8JmffFlfv4blndlcWcw5H7ebeXcBT89Cut5sPQa1_AiBZ7mc
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Fast+Modular+Arithmetic+on+the+Kalray+MPPA-256+Processor+for+an+Energy-Efficient+Implementation+of+ECM&rft.jtitle=IEEE+transactions+on+computers&rft.au=Ishii%2C+Masahiro&rft.au=Detrey%2C+Jeremie&rft.au=Gaudry%2C+Pierrick&rft.au=Inomata%2C+Atsuo&rft.date=2017-12-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=0018-9340&rft.eissn=1557-9956&rft.volume=66&rft.issue=12&rft.spage=2019&rft_id=info:doi/10.1109%2FTC.2017.2704082&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9340&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9340&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9340&client=summon