Modular operation method with variable bit width, and modular operation circuit

Abstract

The invention relates to a modular operation method with the variable bit width, and a modular operation circuit. Firstly, a modulus is shifted leftwards, the left shifting result and the modulus are combined with the bit width of an operand, N+1 intervals are formed according to the sequence from large to small, one bit is shifted leftwards, the minimum value of the first interval is subtracted from the operand, and the size of the obtained result and the value is judged; when the result is greater than the value, the result is used for replacing the operand to continue subtraction operation until the obtained result is smaller than the operand, then next interval operation is carried out, if the result is smaller than the operand at the beginning, the next interval is directly entered, the operation is repeated until the last interval is entered, subtraction and comparison operation is carried out, and modular operation is completed; and when left shifting is carried out by two or more bits, the interval where the operand is located is judged, then the operand skips to the corresponding interval, and c subtraction and comparison operation are directly performed on the later interval according to the previous process; and corresponding circuits need to be configured with a plurality of shifters, registers, subtracters and selectors.

Description

technical field [0001] The invention relates to the technical field of digital circuits, in particular to a modulo calculation method and a modulo calculation circuit with variable bit width. Background technique [0002] With the rapid development of information science and technology, information network has been widely used. Cryptography is the core of information security and the cornerstone of cyberspace security. Cryptography is a technique for encrypting, analyzing, identifying and confirming information, and managing keys. The field of development and application of cryptography is constantly evolving. Currently, the new generation of cryptographic technology standards being formulated by the National Institute of Standards and Technology (NIST) in the United States is the post-quantum cryptographic standard. Post-quantum cryptography is a new generation of cryptographic algorithms that can resist the attacks of quantum computers on existing cryptographic algorith...

AI Technical Summary

Problems solved by technology

The hardware implementation of these two algorithms can accelerate different types of modulo operations, but their disadvantage is that they consume precious DSP resources on the FPGA, which conflicts with the use of DSP by the main logic operation unit

Images