Title :
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
fDate :
6/23/1905 12:00:00 AM
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;
Conference_Titel :
Electronics, Circuits and Systems, 2001. ICECS 2001. The 8th IEEE International Conference on
Print_ISBN :
0-7803-7057-0
DOI :
10.1109/ICECS.2001.957614
