Data encryption and decryption processing method and device based on Montgomery modular multiplication operation

Abstract

The invention discloses a data encryption and decryption processing method and device based on Montgomery modular multiplication operation. During the data encryption or decryption processing, the modular exponentiation operation is transformed to the Montgomery modular multiplication operation which is divided into an external circulation part and an internal circulation part. The internal circulation part mainly performs the multiplication operation, while the external circulation part mainly conducts the reduction operation. After the external circulation operation and the internal circulation operation are completed, the operation result is reduced to a range smaller than a modulus P if the operation result is determined to be larger than the modulus P, and otherwise, the operation result is outputted directly. For the hardware implementation, the internal circulation and the external circulation are designed to a parallel processing pipeline architecture, which can reduce the clock period consumed by one modular multiplication operation and can improve the overall modular multiplication efficiency, thereby improving the efficiency and the speed for data encryption and decryption.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a data encryption and decryption processing method and device based on Montgomery modular multiplication operation. Background technique [0002] With the rapid development of wireless network communication technology, people's requirements for information security continue to increase, and related network security protocols continue to emerge, such as WAPI (Wireless LAN Authentication and Privacy Infrastructure, Wireless LAN Authentication and Privacy Infrastructure) proposed by the National Wireless LAN Committee. ) network security protocol; network security products are also constantly being introduced; therefore, it is imperative to develop an efficient and safe encryption algorithm. [0003] Currently popular encryption algorithms include symmetric encryption algorithms and asymmetric encryption algorithms, and among the asymmetric encryption algorithms, RSA and ECC encry...

AI Technical Summary

Problems solved by technology

[0009] When the Montgomery modular multiplication algorithm deduced according to the above theorem 1 is converted into code and implemented on FPGA (Field-Programmable Gate Array, field programmable gate array), there is no possibility of parallel operation, and the realization form of several multiplications is serial The results of their calculations all need to rely on the values ​​​​calculated before, so the calculation speed implemented on the FPGA is slow, resulting in low efficiency and low speed of the entire ECC encryption algorithm

Images