New iterative algorithms and architectures of modular multiplication for cryptography

Author

Nibouche, O. ; Bouridane, A. ; Nibouche, M.

Author_Institution

Sch. of Comput. Sci., Queen´´s Univ., Belfast, UK

Volume

2

fYear

2001

fDate

6/23/1905 12:00:00 AM

Firstpage

879

Abstract

Algorithms and architectures for performing modular multiplication operations, which is central to crypto-system and authentication schemes, are important in today´s needs of secure communications. This paper presents two new iterative algorithms for modular multiplication. The implementation of these algorithms yields to scalable architectures that can be used for any modulus without altering the design. In addition, the Radix-2 algorithm shows almost similar features when compared with similar architectures available in the literature. Furthermore, the radix-4 algorithm can be used to develop higher radix algorithms since it only requires the use of powers of two of the modulus

Keywords

cryptography; digital arithmetic; iterative methods; message authentication; telecommunication security; authentication; cryptography; iterative algorithm; modular multiplication; radix-2 algorithm; radix-4 algorithm; scalable architecture; secure communication; Algorithm design and analysis; Authentication; Communication system security; Computer architecture; Computer science; Cryptography; Information security; Iterative algorithms; Smart cards; Wireless communication;

fLanguage

English

Publisher

ieee

Conference_Titel

Electronics, Circuits and Systems, 2001. ICECS 2001. The 8th IEEE International Conference on

Print_ISBN

0-7803-7057-0

Type

conf

DOI

10.1109/ICECS.2001.957614

Filename

957614