一种改进的二进制左移模逆算法及其ASIC实现

摘要

针对已有的二进制左移模逆算法提出了一种改进算法.这种改进的二进制左移算法相对于原算法,在基本不增加运算步骤的情况下,可以减少电路面积、降低功耗并简化比较逻辑.实验结果表明,改进后的算法与原算法相比,电路面积减小了16.4%,功耗降低了26.8%,模逆运算速度增加了7.6%.