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

Integer ciphertext arithmetic operation method based on homomorphic encryption

An arithmetic operation and homomorphic encryption technology, applied in the field of cryptography, can solve the problems of reducing the operating efficiency of the algorithm, weakening the practicability of the homomorphic encryption scheme, etc., to improve the efficiency of the algorithm, reduce the frequency, and improve the efficiency of the operation.

Active Publication Date: 2019-03-01
SHENYANG AEROSPACE UNIVERSITY
View PDF3 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This frequent noise reduction operation greatly reduces the operating efficiency of the algorithm and weakens the practicability of the homomorphic encryption scheme

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
  • Integer ciphertext arithmetic operation method based on homomorphic encryption
  • Integer ciphertext arithmetic operation method based on homomorphic encryption
  • Integer ciphertext arithmetic operation method based on homomorphic encryption

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0010] In order to make the purpose, technical solutions and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with the examples. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0011] This sub-invention provides an integer ciphertext arithmetic operation method based on homomorphic encryption, which converts the algorithm in the traditional computing device into the ciphertext arithmetic operation performed under the condition of ciphertext, including homomorphic calculation and addition of complement operation The homomorphic calculation of operation, the homomorphic calculation of subtraction, the homomorphic calculation of multiplication and the homomorphic calculation of division are as follows:

[0012] In the arithmetic operation unit of the CPU, binary addition, subtraction, multiplication, ...

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 an integer ciphertext arithmetic operation method based on homomorphic encryption, which comprises complement homomorphic calculation, addition subtraction homomorphic calculation, multiplication homomorphic calculation and division homomorphic calculation. This invention refers to the rules of complement, addition, subtraction, multiplication and division of binary integersin computer, and transforms this rule into Boolean polynomials containing only logical AND and XOR operations. In multiplication and division, different calculations are made according to the information of special bits to correct the final calculation results. So we modify the form of Boolean polynomials to represent different computational results, that is, Boolean polynomials include all the inputs and mutually exclusive computational branches of this layer. Then Boolean polynomials are transformed into homomorphic polynomials which can be used in ciphertext computation, and the security of homomorphic polynomials is proved, which meets the requirement of semantic security. The multi-bit parallel operation of integer homomorphic arithmetic operation is realized, the algorithm efficiency of homomorphic operation is improved, the frequency of noise reduction operation is reduced, and the operation efficiency is improved.

Description

Technical field: [0001] The invention belongs to the technical field of cryptography, and relates to an integer ciphertext arithmetic operation method based on homomorphic encryption. Background technique: [0002] The ciphertext arithmetic operation involved in this patent is an integer ciphertext arithmetic operation based on homomorphic encryption. The advantage of this kind of homomorphic calculation is that related operations in the plaintext space can be realized in the ciphertext. After decrypting the obtained ciphertext calculation results, the correct result of the corresponding calculation in the plaintext can be obtained. The following will introduce some related schemes of homomorphic computing of arithmetic operations. [0003] Gentry et al. proposed a homomorphic calculation of complex circuits, and realized a complete homomorphic calculation of AES-128 bits by using the BGV scheme. The scheme uses batching techniques, key translation and analog-to-digital co...

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
IPC IPC(8): H04L9/00
CPCH04L9/008
Inventor 拱长青李梦飞赵亮戚晗林娜郭振洲李席广
Owner SHENYANG AEROSPACE UNIVERSITY
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