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

Fully homomorphic encrypted ciphertext division implementation method

A technology of fully homomorphic encryption and encrypted ciphertext, applied in homomorphic encrypted communication, secure communication device, key distribution, and can solve problems such as difficulty in data utilization

Active Publication Date: 2017-06-13
蒋林智
View PDF3 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, encrypting data makes it more difficult to exploit the data

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
  • Fully homomorphic encrypted ciphertext division implementation method
  • Fully homomorphic encrypted ciphertext division implementation method
  • Fully homomorphic encrypted ciphertext division implementation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0066] Specific embodiments of the present invention will be described below in conjunction with the accompanying drawings, so that those skilled in the art can better understand the present invention. It should be noted that in the following description, when detailed descriptions of known functions and designs may dilute the main content of the present invention, these descriptions will be omitted here.

[0067] figure 1 It is a flow chart of a specific method for realizing the fully homomorphic encrypted ciphertext division method of the present invention.

[0068] In this example, if figure 1 Shown, the present invention comprises the following steps:

[0069] Step S1: Encode the data to be uploaded to the cloud server into a polynomial, and the coefficient of the polynomial is 0 or 1, so as to meet the fully homomorphic encryption requirement.

[0070] Before uploading a real number of any size, i.e. data u, to the cloud server, when fully homomorphic encryption is per...

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 a new fully homomorphic encrypted ciphertext division implementation method, which can implement encryption on real numbers (data) with any size and execute ciphertext homomorphic division operation on two encrypted ciphertexts. The method comprises the following steps: when a user uploads the data, implementing polynomial coding on the data, and then carrying out fully homomorphic encryption, uploading the encrypted ciphertexts and a power exponent of the dividend to a cloud server, ensuring that the cloud server can directly execute division operation to any two encrypted ciphertexts that are uploaded to the server, and then enabling the server to return the calculation result to the user, and ensuring that the user decrypts the result by using a private key of the encryption algorithm to obtain a plaintext calculation result.

Description

technical field [0001] The invention belongs to the technical field of ciphertext data processing, and more specifically relates to a method for realizing fully homomorphic encrypted ciphertext division. Background technique [0002] With the development of cloud computing, more and more data needs to be uploaded to cloud servers for storage and processing. When the user uploads data to the cloud server, the cloud server stores the data, and completes related calculations based on the data, the data stored on the cloud server may expose the privacy of the user. Therefore, before uploading data, encrypting data is an effective means to protect user privacy. [0003] However, encrypting data can make it more difficult to exploit the data. The fully homomorphic encryption algorithm can directly perform multiple addition and multiplication operations on encrypted data (encrypted ciphertext). However, in many applications, besides addition and multiplication operations, other ...

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/00H04L9/08
CPCH04L9/008H04L9/0861
Inventor 蒋林智王晓芳
Owner 蒋林智
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