针对已有的二进制左移模逆算法提出了一种改进算法.这种改进的二进制左移算法相对于原算法,在基本不增加运算步骤的情况下,可以减少电路面积、降低功耗并简化比较逻辑.实验结果表明,改进后的算法与原算法相比,电路面积减小了16.4%,功耗降低了26.8%,模逆运算速度增加了7.6%.
An improved algorithm for the left-shift binary algorithm is proposed. Compared with the original algorithm, the improved algorithm calculates the modular inverse in small circuit area, low power and simple logical comparison with almost the same number of operations. The experimental results show that the area and the power of circuit are reduced by 16.4% and 26. 8% respectively and the computation speed is increased by 7.6%.