The Researcher and Implement of High-Speed Modular Multiplication Algorithm Basing on Parallel Pipelining

This page presents an improving method which realizes parallel operation in cell arithmetic unit and between cell arithmetic units to improve the speed of Montgomery modular multiplication algorithmic. Firstly, every cycle of Montgomery modular multiplication algorithmic has two parallel multiplication by improving Montgomery algorithmic; secondly, multi-cycle pipelining parallel computers by making the best of multiplication; last, the clock period number of finishing a large numbers modular multiplication operation is (e² - e)/m + 4 by implementing Montgomery algorithmic with parallel pipelining. Which e = ?n/w?, n is the width of multiplier, w is slice width of multiplier, m is parallel degree of cycle pipelining. The method improves not only the speed of Montgomery modular multiplication algorithmic, but also is fit to the configure implementing of resource and speed.