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

Fully-homomorphic encryption method and device and computer readable storage medium

A fully homomorphic encryption and computer technology, applied in the direction of homomorphic encryption communication, secure communication device, public key for secure communication, etc., can solve the problems of low efficiency of multiplicative homomorphism, low efficiency of multiplicative homomorphism, etc.

Active Publication Date: 2018-10-30
SHENZHEN UNIV
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It can be seen that the modulus exchange technology is implemented on the multiplicative ciphertext of three ring elements, resulting in low efficiency of multiplicative homomorphism; in addition, in Helib’s algorithm, each multiplicative homomorphism requires key exchange technology and modulo exchange technique, which also makes multiplicative homomorphisms inefficient

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 encryption method and device and computer readable storage medium
  • Fully-homomorphic encryption method and device and computer readable storage medium
  • Fully-homomorphic encryption method and device and computer readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] In order to make the purpose, features and advantages of the present invention more obvious and understandable, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described The embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without making creative efforts belong to the protection scope of the present invention.

[0054] Such as figure 1 As shown, the fully homomorphic encryption method provided by the embodiment of the present invention mainly includes steps S1 to S4, which will be described in detail below.

[0055] Step S1: Generate a prime modulus q according to the input security parameter λ and the number of encryption layers L j =q j ...

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 embodiment of the invention discloses a fully-homomorphic encryption method and device and a computer readable storage medium, and aims at improving the efficiency of multiplication homomorphic calculation in the fully-homomorphic encryption method. The method comprises the steps of S1, generating a prime modulus qj=qj(lambda, L), q jmod n=1 according to an input safety parameter lambda and anencryption layer number L, wherein n is an integer power of 2, j=0,1...L-1, and q 0<q 1<...<q L-1; S2, generating a private key sk and a public key pk according to the prime modulus qj; S3, encrypting a plaintext m according to the public key pk; S4, conducting homomorphic operations on two ciphertexts under the same private key, wherein the homomorphic operations comprise the homomorphic additive operation FHE.Add(c', c'') and the homomorphic multiplication operation FHE.Mul(c', c'').

Description

technical field [0001] The invention relates to the field of computer encryption, in particular to a fully homomorphic encryption method, device and computer-readable storage medium. Background technique [0002] Fully homomorphic encryption allows arbitrary operations on ciphertext, making the encryption algorithm highly flexible. Fully homomorphic encryption supports any given function operation, as long as the function can be described by an algorithm, it can be implemented by a computer. Since fully homomorphic encryption can operate on ciphertext without decryption, the cloud server can calculate the user's ciphertext without knowing the user's private key, and the decrypted calculation result is equal to the result of the same calculation on the plaintext. This not only realizes the data calculation function, but also ensures the security of user data. This special property makes fully homomorphic encryption have a wide range of applications, such as secure outsourci...

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/00H04L9/30
CPCH04L9/008H04L9/3026H04L9/3033
Inventor 张鹏孙小强谢维信喻建平
Owner SHENZHEN UNIV
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