Automatic Generation of Modular Multipliers for FPGA Applications - ENS de Lyon - École normale supérieure de Lyon Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2007

Automatic Generation of Modular Multipliers for FPGA Applications

Résumé

Since redundant number systems allow constant time addition, they are often at the heart of modular multipliers designed for public key cryptography (PKC) applications. Indeed, PKC involves large operands (160 to 1024 bits) and several researchers proposed carry-save or borrow-save algorithms. However, these number systems do not take advantage of the dedicated carry logic available in modern Field Programmable Gate Arrays (FPGAs). To overcome this problem, we suggest to perform modular multiplication in a high-radix carry-save number system, where a sum bit of the carry-save representation is replaced by a sum word. Two digits are then added by means of a small Carry-Ripple Adder (CRA). Furthermore, we propose an algorithm which selects the best high-radix carry-save representation for a given modulus, and generates a synthesizable VHDL description of the operator.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
BeuchatMuller2007.pdf (247.15 Ko) Télécharger le fichier
rr.pdf (295.75 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

ensl-00122716 , version 1 (04-01-2007)
ensl-00122716 , version 2 (24-08-2007)
ensl-00122716 , version 3 (24-11-2008)

Identifiants

  • HAL Id : ensl-00122716 , version 2

Citer

Jean-Michel Muller, Jean-Luc Beuchat. Automatic Generation of Modular Multipliers for FPGA Applications. 2007. ⟨ensl-00122716v2⟩
256 Consultations
385 Téléchargements

Partager

Gmail Facebook X LinkedIn More