Elliptic Curve point multiplication on GPUs
In: ASAP 2010 --- 21st IEEE International Conference on Application-specific Systems, Architectures and Processors ; https://hal.sorbonne-universite.fr/hal-01099281 ; ASAP 2010 --- 21st IEEE International Conference on Application-specific Systems, 2010
Online
Konferenz
Zugriff:
International audience ; —Acceleration of cryptographic applications on Graphical Processing Units (GPUs) platforms is a research topic with practical interest, because these platforms provide huge computational power for this type of applications. In this paper, we propose a parallel algorithm for Elliptic Curve (EC) point multiplication in order to compute EC cryptography on GPUs. The proposed approach relies in using the Residue Number System (RNS) to extract parallelism on high precision integer arithmetic. Results suggest a maximum throughput of 9990 EC multiplications per second and minimum latency of 24.3 ms for a 224-bit underlying field, for an Nvidia 285 GTX GPU. We present performances up to an order of magnitude better in latency and 122 % in throughput regarding other approaches reported in the related art.
Titel: |
Elliptic Curve point multiplication on GPUs
|
---|---|
Autor/in / Beteiligte Person: | Antão, Samuel ; Bajard, Jean-Claude ; Sousa, Leonel ; Instituto Superior Técnico, Universidade Técnica de Lisboa (IST) ; Performance et Qualité des Algorithmes Numériques (PEQUAN) ; Laboratoire d'Informatique de Paris 6 (LIP6) ; Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS) |
Link: | |
Zeitschrift: | ASAP 2010 --- 21st IEEE International Conference on Application-specific Systems, Architectures and Processors ; https://hal.sorbonne-universite.fr/hal-01099281 ; ASAP 2010 --- 21st IEEE International Conference on Application-specific Systems, 2010 |
Veröffentlichung: | HAL CCSD, 2010 |
Medientyp: | Konferenz |
DOI: | 10.1109/ASAP.2010.5541000 |
Schlagwort: |
|
Sonstiges: |
|