Ponencia
High Radix Implementation of Montgomery Multipliers with CSA
Autor/es | Sassaw, Gashaw
Jiménez Fernández, Carlos Jesús Valencia Barrero, Manuel |
Departamento | Universidad de Sevilla. Departamento de Tecnología Electrónica |
Fecha de publicación | 2010 |
Fecha de depósito | 2021-03-15 |
Publicado en |
|
ISBN/ISSN | 978-1-61284-149-6 2159-1660 |
Resumen | Modular multiplication is the key operation in
systems based on public key encryption, both for RSA and
elliptic curve (ECC) systems. High performance hardware
implementations of RSA and ECC systems use the Montgomery ... Modular multiplication is the key operation in systems based on public key encryption, both for RSA and elliptic curve (ECC) systems. High performance hardware implementations of RSA and ECC systems use the Montgomery algorithm for modular multiplication, since it allows results to be obtained without performing the division operation. The aim of this article is to explore various modified structures of the Montgomery algorithm for high speed implementation. We present the im plementation of a modified Montgomery algorithm with CSA and with different radix. In order to optimize the implementation regarding operation speed, we considered carry save adders structures and the Booth recoding scheme. The structure used in this paper simplifies the computation of the partial products avoiding the use of memories to store precalculated data for partial products which cannot be achieved by the shifting operation. The result shows that high-radix implementations are better for high speed applications. |
Agencias financiadoras | European Union (UE) Comisión Interministerial de Ciencia y Tecnología (CICYT). España Junta de Andalucía |
Identificador del proyecto | FP7-INFSO-ICT-248858
TEC2007-65I 05/MIC P08-TIC-03674 |
Cita | Sassaw, G., Jiménez Fernández, C.J. y Valencia Barrero, M. (2010). High Radix Implementation of Montgomery Multipliers with CSA. En ICM 2010: 22nd International Conference on Microelectronics Cairo, Egypt: IEEE Computer Society. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
High Radix Implementation of ... | 602.7Kb | [PDF] | Ver/ | |