Title :
High-radix modular multiplication for cryptosystems
Author_Institution :
Dept. of Math. & Comput. Sci., Odense Univ., Denmark
fDate :
29 Jun-2 Jul 1993
Abstract :
Two algorithms for modular multiplication with very large moduli are analyzed specifically for their applicability when a high radix is used for the multiplier. Both algorithms perform modulo reductions interleaved with the addition of partial products; one algorithm is using the standard residue system, whereas the other utilizes a nonstandard system using reductions modulo a power of the base. The emphasis is on situations, as in cryptosystems, where modular exponentiation is to be realized by many repeated modular multiplications on very large operands, e.g., for cryptosystems with key lengths of 500-1000 b
Keywords :
cryptography; digital arithmetic; cryptosystems; high radix; modular exponentiation; modular multiplication; modulo reductions; Algorithm design and analysis; Computer science; Cryptography; Decision support systems; Hardware; Mathematics; Parallel processing; Prototypes; Throughput; Very large scale integration;
Conference_Titel :
Computer Arithmetic, 1993. Proceedings., 11th Symposium on
Conference_Location :
Windsor, Ont.
Print_ISBN :
0-8186-3862-1
DOI :
10.1109/ARITH.1993.378082
