High-speed modular multiplier based on post-quantum cryptography of homologous curve and modular multiplication method of high-speed modular multiplier

Abstract

The invention discloses a high-throughput modular multiplier based on post-quantum cryptography of a homologous curve and a corresponding modular multiplication method thereof. The modular multipliermainly comprises a multiplication module, a reduction module and a post-processing module, wherein the multiplication module reduces the number of multipliers through methods such as Karatsuba and thelike. The reduction module uses a constant multiplier and a parallelization strategy with less resource consumption. And the post-processing module performs parallelization processing on the adder and calculates constant parameters in advance for optimization. Therefore, the modular multiplier disclosed by the invention has the characteristic of high throughput rate. Besides, the modular multiplication method disclosed by the invention is based on a prime number form of an unconventional cardinal number, and an optimized Barrett reduction method is used, so that the modular multiplication method has higher calculation speed than a traditional Montgomery representation method. In conclusion, the invention provides an effective modular multiplier architecture and a modular multiplication method for an existing encryption scheme of post-quantum cryptography based on a homologous curve.

Description

technical field [0001] The invention relates to a modular multiplier and a modular multiplication method in the field of cryptography, in particular to a high-throughput modular multiplier and a modular multiplication method in a post-quantum encryption scheme. Background technique [0002] In recent years, great progress has been made in the research of quantum computers. Many commonly used public-key encryption algorithms, such as RSA algorithm and elliptic curve cryptography (ECC), can be easily cracked by a powerful quantum computer according to Shor's algorithm. This undoubtedly accelerated the development of post-quantum cryptography (PQC). Since 2017, the National Institute of Standards and Technology (NIST) has held two rounds of competitions aimed at developing post-quantum standards. The Supersingular Same Origin Key Encapsulation Protocol (SIKE) was selected as one of 26 candidates from these two rounds of competition. The advantage of SIKE is that compared wit...

AI Technical Summary

Problems solved by technology

Usually, a large number of serial homologous calculations in the protocol consume a long time delay, which is also the bottleneck in practical applications

Images