Abstract
Modular multiplication is fundamental to several public-key cryptography systems such as the RSA encryption system. It is also the most dominant part of the computation performed in such systems. The operation is time consuming for large operands. This paper examines the characteristics of yet another architecture to implement modular multiplication. An experimental modular multiplier prototype is described in VHDL and simulated. The simulation results are presented.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Rivest, R., Shamir, A., Adleman, L.: A method for obtaining digital signature and public-key cryptosystems. Communications of the ACM 21, 120–126 (1978)
Brickell, E.F.: A survey of hardware implementation of RSA. In: Proc. of CRYPTO 1998. LNCS, vol. 435, pp. 368–370. Springer, Heidelberg (1989)
Walter, C.D.: Systolic modular multiplication. IEEE Transactions on Computers 42(3), 376–378 (1993)
Eldridge, S.E., Walter, C.D.: Hardware implementation of Montgomery’s Modular Multiplication Algorithm. IEEE Transactions on Computers 42(6), 619–624 (1993)
Rabaey, J.: Digital integrated circuits: A design perspective. Prentice-Hall, Englewood Cliffs (1995)
Booth, A.: A signed binary multiplication technique. Journal of Mechanics and Applied Mathematics, 236–240 (1951)
MacSorley, O.: High-speed arithmetic in binary computers. In: Proc. of the IRE, pp. 67–91 (1961)
Barrett, P.: Implementating the Rivest, Shamir and Aldham public-key encryption algorithm on standard digital signal processor. In: Odlyzko, A.M. (ed.) CRYPTO 1986. LNCS, vol. 263, pp. 311–323. Springer, Heidelberg (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nedjah, N., de Macedo Mourelle, L. (2003). Fast Hardware of Booth-Barrett’s Modular Multiplication for Efficient Cryptosystems. In: Yazıcı, A., Şener, C. (eds) Computer and Information Sciences - ISCIS 2003. ISCIS 2003. Lecture Notes in Computer Science, vol 2869. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39737-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-39737-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20409-1
Online ISBN: 978-3-540-39737-3
eBook Packages: Springer Book Archive