Large integer multiplier hardware circuit for homomorphic encryption technology

Abstract

The invention discloses a large integer multiplier hardware circuit for the homomorphic encryption technology. The large integer multiplier hardware circuit comprises a data storage module, a 64KNTT module, a read-write address generation module, a write address generation module, a twiddle factor data generation module and a global control module, wherein the 64KNTT module comprises a 16NTT module, a 192-bit data modular subtraction module, a 64-bit multiplier module, a 128-bit data modular subtraction module and a data transposition module; the global control module controls the whole system; the data storage module is used for storing data; the read-write address generation module generates a read-write storage address and a label; the twiddle factor data generation module generates twiddle factor data; and the 64KNTT module carries out quick number theory transformation, modular operation, modular multiplication and transposition processing on the data. The invention aims to improve the performance of the large integer multiplier, accelerate the calculation speed, reduce the on-chip storage space and reduce the consumed resources of a hardware platform as much as possible.

Description

technical field [0001] The invention belongs to the field of encryption hardware circuit design, in particular to a hardware circuit design of a large integer multiplier applied to homomorphic encryption and a data processing method thereof. Background technique [0002] With the rapid development of cloud computing, when people outsource their data to other services, they need to encrypt their data for security. Fully Homomorphic Encryption (FHE) is a technology that can realize calculations on encrypted data, which can protect privacy well. However, FHE requires a large number of multiplications of tens of thousands of bits to achieve a good encryption effect, which makes it difficult to achieve high performance due to the large delay in the implementation of this technology. It is an inevitable requirement to design an efficient, fast and large-scale integer multiplication. [0003] Since the homomorphic encryption scheme has been valued due to its security and privacy,...

AI Technical Summary

Problems solved by technology

However, among the many technologies they adopt, either dual-port RAM is used to simplify the logic design, and the storage area is unacceptable, or single-port RAM is used to reduce the circuit area, but the twiddle factor data is directly stored, and the amount of data saved is huge, or Directly calculate the twiddle factor directly on the hardware to reduce the storage data, but spend many cycles on the data operation, resulting in a decrease in speed. These designs do not achieve a good balance between hardware resources and computing speed

Images