High Radix Design for Montgomery Multiplier in FPGA platform

Abstract:

Cryptographic systems, such as RSA, ECC, and SHE, rely heavily on the design of modular multiplication. As these systems involve large integers, the bit-width of the modulus is a critical factor in determining performance. Therefore, creating efficient hardware implementation of the Montgomery Multiplier (MM) algorithm is a significant challenge. Specifically, the performance of a modulus with a variable bit-width N is a key consideration. The Montgomery Multiplication algorithm can improve iterative modular multiplications and squaring required for point multiplication. This algorithm puts back the timeconsuming divisions with multiplications and shifts, resulting in faster computations. A fixed-precision Montgomery Modular Multiplier with radix 𝟐 𝒎 (FPR2tm) performs an iterative computation of intermediate results connected to 𝒎 bits of the multiplier. However, this method assumes that the bit-width 𝑵 of the modulus is fixed. While the intermediate results must be computed around one multiplier bit at a time, the Radix 𝟐 design introduces a significant cycle delay. This delay can be reduced to 𝟏/𝒎 when 𝒎 > 𝟏. Unfortunately, the resulting design is highly expensive in terms of the circuit’s delay and area, which prevents the design of a high-radix Montgomery MM. When the radix is greater than 𝟐, the cycle count decreases, but the multiplication becomes the clock period’s bottleneck. To address these issues, a variety of low-latency, high-radix Montgomery Multiplication designs are shown in this paper. According to the experimental results, the design achieves a clock period of 41.75MHz and 140 Slice LUTs with low Area-Latency characteristics.

” Thanks for Visit this project Pages – Register This Project and Buy soon with Novelty “

High Radix Design for Montgomery Multiplier in FPGA platform

“Buy Novelty based VLSI Projects On On-Line”

Call us today at +91 9789443203 or Email us at nxfee.innovation@gmail.com