.png){kind=icon}
返回
Parallel Modular Multiplication Using Variable Length Algorithms
.png){kind=icon}
PRE
AI
DOI：10.1109/TC.2024.3475574.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The paper presents two improved modular multiplication algorithms: variable length Interleaved modular multiplication (VLIM) algorithm and parallel modular multiplication (P_MM) method using variable length algorithms to achieve high throughput rates. The new Interleaved modular multiplication algorithm applies the zero counting and partitioning algorithm to a multiplier's nonadjacent form (NAF). It divides this input into sections with variable- radix. The sections include a digit of zero sequences and a non-zero digit (-1 or 1) in the most valuable place. Therefore, in addition to reducing the number of required clock pulses, high-radix partial multiplication X-(i) center dot Y is simplified and performed as a binary addition or subtraction operation, and multiplication operations for consecutive zero bits are executed in one clock cycle instead of several clock cycles. The proposed parallel modular multiplication algorithm divides the multiplier into two parts. It utilizes (VLIM) and variable length Montgomery modular multiplication (VLM3) methods to compute the modular multiplication for the upper and lower portions in parallel, according to the proximity of their multiplication time. The implementation results on a Xilinx Virtex-7 FPGA show that the parallel modular multiplication computes a 2048-bit modular multiplication in 0.903 l s, with a maximum clock frequency of 387 MHz and area 3 time per bit value equal to 9.14.
Keyword:
Canonic signed digit (CSD)
high-speed arithmetic
Interleaved modular multiplication
Interleaved modular multiplication
Montgomery multiplication
Montgomery multiplication
FPGA
FPGA
FPGA
期刊
IF:
3.8
论文数:
5.4K
被引数:
9.8K
机构
引用论文
分享收藏Chiral Selectivity between Pd12Ala24 Metal-Organic Cages Containing Endohedral Chiral Ligands and Their Chiral Counterions (vol 17, pg 16213, 2025)手性选择性存在于含有内嵌手性配体的Pd12Ala24金属-有机笼及其手性反离子之间（vol 17, pg 16213, 2025）
PREAI
分享收藏Study on the durability and long-term behavior of cement-stabilized soil in post-grouted piles embedded in sand水泥稳定土在砂中后注浆桩中的耐久性与长期性能研究.png)
ACTA GEOTECHNICA
ACTA GEOTECHNICAIF5.7
PREAI
分享收藏Advanced Automated Model for Robust Bone Marrow Segmentation in Whole-body MRI高级自动化模型用于全身MRI的鲁棒骨髓分割ACADEMIC RADIOLOGY
OAAI
ACADEMIC RADIOLOGYIF3.9
OAAI分享收藏
查看更多内容