首页>
外国专利>
Modular multiplier with reduced operating critical path and the method for reducing the operating critical path
Modular multiplier with reduced operating critical path and the method for reducing the operating critical path
展开▼
机译:具有减小的操作关键路径的模乘器和减小操作关键路径的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
The present invention discloses a method of prediction by reducing the modular multiplier and reduced operation critical path is the critical path computation of Montgomery modular multiplication long path carry value. The modular multiplier, modulo, to using any of the second constant to obtain a quotient, and the operation result of the modular multiplication, and a subtractor, an accumulator and the carry predictor. The subtractor using the intermediate calculation result calculates the shortest path contained in the carry process of obtaining the calculation result of the current step. The carry predictor is calculated using the intermediate results to predict the long path included in the process to obtain the carry operation result. The accumulator is thus accumulate operation result of the current step using the short path and the long path to carry the carry. The intermediate calculation result is obtained by adding the product of part two constants calculated in the current step and a calculation result calculated in the previous step. ; modular multiplier, Cary, critical path, Cary, Cary long path,
展开▼