Encryption method for error learning problem in ring domain and circuit

Abstract

The invention discloses an encryption method for an error learning problem in ring domain and a circuit. The method comprises the following steps: sampling a polynomial and a noise polynomial and performing the number-theory transformation; operating the result after the number-theory transformation, obtaining a public key and a ciphertext, and completing the encryption of the to-be-encrypted information. The invention also discloses a circuit to realize the method and the circuit comprises: an encryption controller, a to-be-encrypted information storage device, a Gaussian sampling module, a read-only storage device, a Gaussian data storage module, a number-theory conversion processor, an iterative modular multiplication module and a ciphertext storage module. The Gaussian sampling module samples and generates a polynomial and a noise polynomial; the number-theory conversion processor is used to perform the number-theory transformation to the polynomial, the noise polynomial and the constant polynomial and to generate the ciphertext after operations on the to-be-encrypted information, the noise polynomial and the public key. The method and the circuit of the invention greatly increase the operational efficiency of the circuit, reduce the loss of the circuit, and ease the realization cost of an encryption circuit for the error learning problem in ring domain.

Description

technical field [0001] The invention belongs to the field of information security algorithm and circuit realization, and in particular relates to an encryption method for an error learning problem on a ring domain and a circuit for realizing the method. Background technique [0002] The cryptographic algorithm based on lattice theory is a new research hotspot in the current public key encryption technology. With the emergence of quantum computers, traditional public key encryption systems such as RSA (Rivest Shamir Adleman) based on large integer decomposition and Elliptic Curve Cryptography (ECC) based on discrete logarithm problems have become no longer safe and reliable. In comparison, the cryptographic algorithm based on lattice theory has the advantages of high encryption efficiency, simple hardware implementation, and anti-quantum attack. It is a cryptographic scheme with great potential to solve information security problems in the post-quantum era. [0003] Among th...

AI Technical Summary

Problems solved by technology

Obviously, the Ring-LWE encryption processor in the literature is difficult to implement and apply in these occasions due to its design complexity

Images