A modified high-radix scalable Montgomery multiplier

Yibo Fan,Xiaoyang Zeng,Yu Yu,Gang Wang,Qianling Zhang
DOI: https://doi.org/10.1109/ISCAS.2006.1693351
2006-01-01
Abstract:This paper proposed a high-radix scalable Montgomery multiplier with the efficient data-path and half latency. By using new algorithm proposed by this paper, it achieves shorter critical path by calculating coefficient qY and qM in parallel. The algorithm can also provide half latency by changing pipeline dataflow through operands dynamic extending during calculation. This design can be used to accept any input precision up to the size of the on-chip memory. An ASIC implementation in 0.25 mun CMOS technology can perform 1024-bit RSA encryption with 390k bps under 180MHz frequency
What problem does this paper attempt to address?