Hardware system for realizing improved FIOS modular multiplication algorithm

Abstract

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.

Description

technical field [0001] The invention relates to the field of data encryption and decryption, and specifically designs a hardware system for realizing an improved FIOS modular multiplication algorithm. Background technique [0002] With the rapid development of Internet technology, the Internet of Things has penetrated into all aspects of social life, but the development of information security technology is relatively lagging behind. While the era of big data brings convenience to people, it also brings many security problems. Ensuring network information security has become a hot research topic. [0003] One of the key technologies to ensure network information security is encryption and decryption technology. At present, there are two widely used encryption forms: traditional encryption and public key encryption. During 1978, R.Rivest, A.Shamir and L.Adleman proposed the RSA algorithm. The RSA public key encryption algorithm is also the most mature and widely used encrypt...

AI Technical Summary

Problems solved by technology

In the Montgomery algorithm, due to the large number of digits in the calculation data and intermediate results, it needs to consume a lot of hardware resources, and the operating efficiency will also be reduced.

Images