Enhanced Digital Signature using RNS Digit Exponent Representation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Enhanced Digital Signature using RNS Digit Exponent Representation

Résumé

Digital Signature Algorithm (DSA) involves modular expo-nentiation, of a public and known base by a random one-time exponent. In order to speed-up this operation, well-known methods take advantage of the memorization of base powers. However, due to the cost of the memory , to its small size and to the latency of access, previous research sought for minimization of the storage. In this paper, taking into account the modern processor features and the growing size of the cache memory, we improve the storage/efficiency trade-off, by using a RNS Digit exponent representation. We then propose algorithms for modular exponentiation. The storage is lower for equivalent complexities for modular exponenti-ation computation. The implementation performances show significant memory saving, up to 3 times for the largest NIST standardized key sizes compared to state of the art approaches.
Fichier principal
Vignette du fichier
paper.pdf (408.8 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01337561 , version 1 (27-06-2016)

Identifiants

Citer

Thomas Plantard, Jean-Marc Robert. Enhanced Digital Signature using RNS Digit Exponent Representation. WAIFI: Workshop on the Arithmetic of Finite Fields, Department of Mathematics of Ghent University, Jul 2016, Gand, Belgium. pp.177-192, ⟨10.1007/978-3-319-55227-9_13⟩. ⟨hal-01337561⟩
197 Consultations
305 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More