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

Lattice-based distributed relinearization public key generation method

A heavy-linear and distributed technology, applied in instruments, computing, electrical and digital data processing, etc., can solve problems such as high noise, and achieve the effect of less noise

Active Publication Date: 2021-06-04
SUN YAT SEN UNIV
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the paper "Practical Covertly Secure MPC for Dishonest Majority Or: Breaking the SPDZ Limits", Ivan et al. proposed that there is a large noise problem in the lattice-based distributed relinearization public key generation method, which will directly reduce the homomorphic operation. times, needs to be further improved

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
  • Lattice-based distributed relinearization public key generation method
  • Lattice-based distributed relinearization public key generation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0029] A lattice-based distributed relinearization public key generation method, comprising the following steps:

[0030] Step 1: Initial system setting: Set the initial parameters of the lattice cipher system and the relinearization public key generation process, as follows:

[0031] Set the system parameter params={param0, param1}.

[0032] for Security parameter λ=128 is set, the quantity m=4 of participating users (according to the actual situation, the user quantity is the power of 2 all can, adopt 4 in the present embodiment), the ordered set U={A, B of all participating users ,C,D}, polynomial degree d=2047, polynomial coefficient modulus q=18014398492704769, plaintext polynomial modulus t=114689, circular polynomial f(x)=x 2047 +1, Ring And Rq represents the polynomial after coefficient modulo q. Then set the χ distribution, the uniform distribution μ, and select the polynomial from Rq according to the uniform distribution Finally, the hybrid encryption system ...

Embodiment 2

[0047] A lattice-based distributed relinearization public key generation method, comprising the following steps:

[0048] Step 1: Initial system setting: set the initial parameters of the lattice cipher system and the relinearization public key generation process; the details are as follows:

[0049] Set the system parameter params={param0, param1}.

[0050] for Security parameter λ=128 is set, and the quantity m=4 of participating users (according to the actual situation, the quantity of users is the power of 2 all can, adopt 4 in the present embodiment.), the ordered collection U={A of all participating users, B, C, D}, polynomial degree d=4095, polynomial coefficient modulus q=324518553658426726783156032454657, plaintext polynomial modulus t=114689, circular polynomial f(x)=x 4095 +1, Ring And Rq represents the polynomial after coefficient modulo q. Then set the χ distribution, the uniform distribution μ, and select the polynomial from Rq according to the uniform dist...

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 relates to the technical field of safe multi-party computing based on fully homomorphic encryption, in particular to a lattice-based distributed relinearization public key generation method. On the basis of the lattice-based public and private key generation method proposed by the BFV, a relinearization public key generation initialization algorithm, a relinearization public key share generation algorithm and a relinearization public key generation algorithm are proposed; firstly, sharing of a user private key is completed based on an analytic polynomial, and calculation of a user about a relinearization public key share is completed through number-theory transformation. And before the individual re-linearization public key share of the user is submitted finally, the user share is protected by utilizing two noises which can be counteracted after being added, so that the condition that a private key can be obtained by analyzing the share when the opponent collects the re-linearization public key share is prevented. According to the method, less noise is utilized, and the safe effect is achieved.

Description

technical field [0001] The present invention relates to the technical field of secure multi-party computing based on fully homomorphic encryption, and more specifically, to a lattice-based distributed relinearization public key generation method. Background technique [0002] Nowadays, big data technology actually influences and guides people's basic necessities of life, such as food, housing and transportation, in all aspects of life. However, users' personal data is inevitably mixed with privacy, and cannot be directly collected when actually aggregating data. How to aggregate the data of all parties to complete the calculation while protecting the security and privacy of user information is the main research content of multi-party secure computing. The proposal of fully homomorphic encryption technology can effectively solve this problem and give birth to a new model of data distributed computing. Fully homomorphic encryption can support addition or multiplication opera...

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): G06F21/60
CPCG06F21/602
Inventor 田海博林会智
Owner SUN YAT SEN 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