精选优质文档-倾情为你奉上FPGA素数域快速模乘1、 基2模乘，输入大数x、y、p，输出余数z = x y mod p算法执行步骤取决于y的位宽，如果y为1024位二进制数，则需要1024步执行完成。算法中第4行与第5、6行可并行执行。2、 基4模乘，使用booth编码，每次i+2，并判断y的3个二进制位，执行步骤减半，计算效率提高2倍。需要预计算R2 = 2x mod p。算法第6-10行与第11-13行，可并行执行。3、 基8模乘，使用booth编码，每次i+3，并判断y的4个二进制位，执行步骤为基2的三分之一，计算效率提高3倍。需要预计算R2 = 2x mod p，R3 = 3x mod p，R4 = 4x mod p。算法第6-12行与第13-17行，可并行执行。下面给出基-4的256位FPGA串行代码，稍作修改，即可并行。IN_WIDTH位宽可自定义。l module R4BIM #(parameter IN_WIDTH = 256)(input clk,
