The invention discloses a hardware
system for realizing an improved FIOS modular multiplication
algorithm. A modular multiplication circuit is realized by adopting hardware, and logic
resource consumption is reduced through register
multiplexing; rearranging the
assembly line and the whole
algorithm time sequence, and disassembling the addition operation of the critical path into multi-stage
assembly line addition tree operation, so that the maximum operation rate reaches 600MHz; the number of operations in a single
clock period is increased through parallelization
processing of independent operations; a 128-base multiplier is used as a basic calculation unit, only 3463 periods are needed for completing 4096-bit modular multiplication, consumed time is about 5.75 us, the number of cycles in the calculation process is remarkably reduced, the number of clocks needed by operation is reduced, and the calculation
throughput rate in unit time is increased. According to the invention, the
partial product generation circuit is improved, and the use of logic gates is further reduced. According to the method, the code length in the Montgomery modular multiplication
algorithm is reduced through improvement, and the operation efficiency of the modular multiplication process is improved.