Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Encryption method for error learning problem in ring domain and circuit

A technology of error learning and encryption method, which is applied to the public key, electrical components, and key distribution of secure communication, which can solve the problems of difficult implementation and application of encryption processors, and reduce computational complexity, operation time, and cost-effective

Active Publication Date: 2017-05-17
HUAZHONG UNIV OF SCI & TECH
View PDF4 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

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
  • Encryption method for error learning problem in ring domain and circuit
  • Encryption method for error learning problem in ring domain and circuit
  • Encryption method for error learning problem in ring domain and circuit

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0042] figure 1 It is a structural diagram of an encryption circuit for an error learning problem on a ring domain according to an embodiment of the present invention. like figure 1 As shown, the circuit includes an encryption controller, an information memory to be encrypted, a Gaussian sampling module, a Gaussian data storage module, a number theory transformation processor, an iterative mod...

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 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...

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): H04L9/30H04L9/08
CPCH04L9/0861H04L9/3093H04L2209/12
Inventor 刘冬生张聪邹雪城
Owner HUAZHONG UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com