Homomorphic multiplication hardware computing system and computing method based on remainder system

A technology of computing system and remainder system, which is applied to computations represented by non-number systems, computations using residual algorithms, and computations, etc. It can solve the problems of high homomorphic multiplication complexity and low computational efficiency, and improve resource utilization. rate, reducing hardware overhead, and the effect of fast radix transformation

Pending Publication Date: 2022-01-28
NANJING UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the problems of high complexity and low operation efficiency of homomorphic multiplication in the prior art, the present invention proposes a method for deploying homomorphic multiplication calculations on hardware, using the remainder system to decompose large integers, and using parallel structures to accelerate operations to improve the speed and efficiency of homomorphic operations

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Homomorphic multiplication hardware computing system and computing method based on remainder system
  • Homomorphic multiplication hardware computing system and computing method based on remainder system
  • Homomorphic multiplication hardware computing system and computing method based on remainder system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In the following description, numerous specific details are given in order to provide a more thorough understanding of the present invention. It will be apparent, however, to one skilled in the art that the present invention may be practiced without one or more of these details. In other examples, some technical features known in the art are not described in order to avoid confusion with the present invention.

[0031] A hardware computing system for homomorphic multiplication based on the remainder system is proposed, such as figure 1 As shown, the system specifically includes:

[0032] The controller is set to control the orderly operation of the entire operation process in the form of a finite state machine, and receives and transmits configuration information; the data storage module is set to receive and store ciphertext source data and pre-computation parameters; the read-write address generation module , is set to generate the read-write address of the memory; ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a homomorphic multiplication hardware computing system based on a remainder system. The system includes: a controller which controls the whole operation process; a read-write address generation module which generates a stored read-write address; a data storage module which is used for storing ciphertext source data and pre-calculation parameters; a ciphertext base expansion module which realizes mutual expansion of polynomial coefficients of a ciphertext between a remainder representation form of a basic base and a remainder representation form of an expansion base; a para-position multiplication module and a ciphertext scaling module which realize para-position multiplication of the ciphertext in the NTT domain, and obtain a three-item homomorphic multiplication result through scaling and base expansion; a relinearization module which is used for reducing three results into two results; and an output module which outputs the homomorphic product ciphertext. The invention aims to overcome the difficulties of high operation complexity, low operation speed and the like caused by overlarge modulus in homomorphic operation, and realizes homomorphic multiplication with wider range, deeper depth and higher speed by utilizing the unweighted property and parallelism of a remainder system.

Description

technical field [0001] The invention relates to the field of homomorphic encryption computing, in particular to a homomorphic multiplication hardware computing system and computing method based on a remainder system. Background technique [0002] In the context of the information society, the issue of privacy protection has attracted much attention. For security reasons, users need to encrypt private data when they outsource data to other services. Fully homomorphic encryption technology refers to the encryption technology that the ciphertext satisfies the property of homomorphic operation, that is, the result of the multiplication and addition operation on the ciphertext after decryption is consistent with the result obtained by directly performing the same operation on the plaintext. Fully homomorphic encryption can guarantee the security of private data and the effectiveness of encrypted data processing, and realize the "usable but invisible" data, so it is called the "h...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F7/72G06F7/491G06F7/57
CPCG06F7/722G06F7/4912G06F7/4915G06F7/57
Inventor 傅玉祥徐琮玮李丽宋文清何书专李伟
Owner NANJING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products