Single Base Modular Multiplication for Efficient Hardware RNS Implementations of ECC
In: CHES: 17th International Workshop on Cryptographic Hardware and Embedded Systems, 2015
Online
Konferenz
Zugriff:
International audience ; The paper describes a new RNS modular multiplication algorithm for efficient implementations of ECC over FP. Thanks to the proposition of RNS-friendly Mersenne-like primes, the proposed RNS algorithm requires 2 times less moduli than the state-of-art ones, leading to 4 times less precomputations and about 2 times less operations. FPGA implementations of our algorithm are presented, with area reduced up to 46 %, for a time overhead less than 10 %.
Titel: |
Single Base Modular Multiplication for Efficient Hardware RNS Implementations of ECC
|
---|---|
Autor/in / Beteiligte Person: | Bigou, Karim ; Tisserand, Arnaud ; Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources (CAIRN) ; Inria Rennes – Bretagne Atlantique ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-ARCHITECTURE (IRISA-D3) ; Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA) ; Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes) ; Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes) ; Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA) ; Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS) ; T. Guneysu and H. Handschuh ; ANR-12-BS02-0002,PAVOIS,Protections Arithmétiques Vis à vis des attaques physiques pour la cryptOgraphIe basée sur les courbeS elliptiques(2012) |
Link: | |
Zeitschrift: | CHES: 17th International Workshop on Cryptographic Hardware and Embedded Systems, 2015 |
Veröffentlichung: | HAL CCSD ; Springer, 2015 |
Medientyp: | Konferenz |
DOI: | 10.1007/978-3-662-48324-4_7 |
Schlagwort: |
|
Sonstiges: |
|