High-performance modular multiplier based on KO-8 algorithm

The invention discloses a high-performance modular multiplier based on a KO-8 algorithm. The high-performance modular multiplier comprises the steps of calculating the product T of an input a and an input b through the KO-8 algorithm, wherein T-1 is the lower 256bit of T; calculating a product m of T-l and invp, and only calculating a low 256-bit m-l of m by an improved KO-8 algorithm; calculating a product c of m-l and p by utilizing a KO-8 algorithm; and adding the calculated c and T, judging whether c and T are greater than p or not, outputting res = c-p if c and T are greater than p, and outputting res = c if c and T are not greater than p. The invention is based on the extended KO-8 algorithm, the algorithm is processed to only calculate the low-order number of the required product, and the high-order number of the product is ignored, so that the requirement of a modular multiplier function is met, and the purpose of reducing power consumption is also achieved. According to the multiplier, the adder serv