Software and hardware collaborative segmented scanning type Montgomery modular exponentiation computing system and readable storage medium

Abstract

The invention provides a soft and hard collaborative segmented scanning type Montgomery modular exponentiation calculation system. An ARM processor and FPGA resources are arranged in the SoC platform. The ARM end is mainly used for overall task scheduling and data preprocessing necessary for a system segmentation scanning algorithm. Storing the processed data into a specific address of an SRAM (Static Random Access Memory), and then starting an FPGA (Field Programmable Gate Array) for operation. The FPGA end realizes modular design and comprises an address generation module, a modular inversion module, a CIOS Montgomery modular multiplication module, a segmented scanning type Montgomery modular exponentiation control module and the like. According to the invention, 256-bit modular exponentiation is realized, a 6-bit segmented scanning mode is adopted, and data to be pre-processed is stored in an SRAM (Static Random Access Memory). Specifically, the Montgomery modular multiplication module is realized by adopting a CIOS algorithm, large-bit-width 256-bit multiplication is subjected to 64-bit splitting, the area consumption caused by the large-bit-width multiplication is reduced, meanwhile, the CIOS algorithm is optimized in the streamlined aspect, two original internal loops are subjected to streamlined processing, the two internal loops are completed only by increasing a small number of periods, and the execution efficiency is improved.

Description

technical field [0001] The invention relates to the field of encryption and decryption operations, in particular to a segmented scanning Montgomery modular exponentiation calculation system and a readable storage medium with software and hardware cooperation. Background technique [0002] In recent years, with the development of computers and e-commerce, human beings have entered the information age. Today, with the information explosion, the security requirements for privacy are increasing. People have further requirements for the rapid encryption of information, secure transmission, and confidentiality preservation. Information security is not only related to the safety of the country, the trend of war, economic development and other major aspects, but also related to personal identity information, bank accounts, information transmission and other vital interests. Therefore, the development of cryptography has more urgent needs in the field of electronic information. In cr...

AI Technical Summary

Problems solved by technology

[0005] In order to speed up the calculation process of modular exponentiation, many modular exponentiation optimization algorithms need to pre-calculate at the software level before the modular exponentiation calculation, and then pass the calculated value to the FPGA as an input value, so pure software calculation and FPGA operation cannot be combined both

Simple software is too inefficient to calculate the modular power of large numbers, and pure FPGA is less flexible, and there are relatively large constraints on the pre-computation and result transmission.

Images