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

BGV type multi-key fully homomorphic encryption method with directional decryption function

A fully homomorphic encryption, multi-key technology, applied in the field of information security and privacy protection, can solve the problem of complex decryption process

Pending Publication Date: 2020-06-26
ENG UNIV OF THE CHINESE PEOPLES ARMED POLICE FORCE
View PDF2 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the final decryption, users who participate in the calculation and decryption usually need to use related technologies in secure multi-party computing, such as OT (Obstinent Transfer) protocol, etc., to ensure the security of the broadcast process, which makes the decryption process more complicated

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
  • BGV type multi-key fully homomorphic encryption method with directional decryption function
  • BGV type multi-key fully homomorphic encryption method with directional decryption function
  • BGV type multi-key fully homomorphic encryption method with directional decryption function

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] The present invention will be described in further detail below in conjunction with specific examples, but the embodiments of the present invention are not limited thereto.

[0068] Multi-key fully homomorphic encryption can perform arbitrary homomorphic operations on the ciphertexts of different public keys (users). The ciphertexts after the homomorphic operations are jointly decrypted by all users participating in the homomorphic calculations, so the participation of multiple users can be guaranteed. Under the data security calculation.

[0069] At present, in the process of implementing joint decryption, it is usually necessary to use related technologies in secure multi-party computation (MPC), such as the oblivious transfer (OT) protocol, etc., to ensure the security of the broadcast process, which makes the decryption process more complicated.

[0070] At the same time, sometimes we do not want the final decryption result to be known to all users participating in ...

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 belongs to the field of information security and privacy protection, and particularly relates to a BGV type multi-key fully homomorphic encryption method with a directional decryption function, which comprises the following steps that different users use BGV type homomorphic encryption on plaintext data of themselves to obtain ciphertext corresponding to different keys; user extension is performed on the ciphertext participating in homomorphic calculation to obtain an extended ciphertext of a set (user set S) composed of all users participating in homomorphic calculation; homomorphic operation is performed on the extended ciphertext of the user set S participating in calculation to obtain a result ciphertext; the users participating in calculation carry out directional partial decryption on the result ciphertext respectively, and send partial decryption results to the users needing to be decrypted finally; and a decrypted user is appointed to carry out final decryption toobtain a plaintext result of homomorphic calculation. According to the method, the controllability of the ciphertext decryption result is enhanced, the limitation that MPC related technologies need to be used in the ciphertext broadcasting process is eliminated, and the complexity of the decryption result is reduced.

Description

technical field [0001] The invention belongs to the field of information security and privacy protection, and in particular relates to an efficient BGV-type multi-key fully homomorphic encryption method, in particular to a BGV-type multi-key fully homomorphic encryption method with a directional decryption function. Background technique [0002] Fully homomorphic encryption (Full-homomorphic encryption, FHE) can perform arbitrary calculations on ciphertext without knowing the private key. Application value, can be widely used in ciphertext retrieval, secure multi-party computing, cloud data analysis, etc. Since Gentry proposed the first ideal lattice-based fully homomorphic encryption scheme Gen09 in 2009, based on Gentry's blueprint for fully homomorphic encryption, more and more fully homomorphic encryption schemes (DGHV10, BV11a, BV11b, BGV12 , GSW13, AP14, etc.) were proposed. [0003] Typical FHE is only suitable for homomorphic calculation of ciphertext involving a s...

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/08H04L9/14H04L9/30
CPCH04L9/008H04L9/08H04L9/14H04L9/3026H04L2209/46
Inventor 周潭平李宁波杨晓元韩益亮
Owner ENG UNIV OF THE CHINESE PEOPLES ARMED POLICE FORCE
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