Skip to Main content Skip to Navigation
Conference papers

Enhanced Digital Signature using RNS Digit Exponent Representation

Thomas Plantard 1 Jean-Marc Robert 2
2 DALI - Digits, Architectures et Logiciels Informatiques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, UPVD - Université de Perpignan Via Domitia
Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Jean-Marc Robert Connect in order to contact the contributor
Submitted on : Monday, June 27, 2016 - 10:55:37 AM
Last modification on : Tuesday, March 15, 2022 - 12:55:44 PM
Long-term archiving on: : Wednesday, September 28, 2016 - 11:26:40 AM


Files produced by the author(s)



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⟩



Record views


Files downloads