Unlock instant, AI-driven research and patent intelligence for your innovation.

An Improved Identity-Based Fully Homomorphic Encryption Method on Lattice

A technology of fully homomorphic encryption and encryption scheme, applied in the field of information security, can solve the problems of long running time, inefficient trapdoor generation process, and high algorithm complexity, achieving high security, short public and private key sizes, and high difficulty in solving sexual effect

Active Publication Date: 2020-02-14
HENAN POLYTECHNIC UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, most of the existing IBE schemes on the lattice are too complex in the preimage sampling process, and need to perform high-precision real number orthogonalization iterative operations; in terms of trapdoor generation, the complexity of the trapdoor generation algorithm is too high. High, the running time is too long, the output "quality" (referring to the maximum value of the Gram-Schimt orthogonal norm of the trapdoor) is not ideal, and cannot meet the practical application
In order to make IBFHE on the lattice more feasible for practical application, it is necessary to solve the problems of inefficient trapdoor generation process and complex preimage sampling process

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
  • An Improved Identity-Based Fully Homomorphic Encryption Method on Lattice
  • An Improved Identity-Based Fully Homomorphic Encryption Method on Lattice
  • An Improved Identity-Based Fully Homomorphic Encryption Method on Lattice

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The present invention will be further described below in conjunction with embodiment and accompanying drawing.

[0020] The basic parameters of the present invention include a disclosed uniform random matrix and its trapdoor where n is a security parameter, m=O(nlogq), w=nk, modulus q = q(n); a matrix whose construction is public where I n is the n×n identity matrix, FRD encoding function Let L be the maximum circuit depth that can be operated homomorphically in this scheme, and the modulus q=q(n,L), so that N=(m+1)l, to any Dimensional vector a, b, BitDecomp(a) represents N-dimensional vector where a i,j means a i The jth binary bit of the component, Represents the inverse operation of BitDecomp, Flatten(a)=BitDecomp(BitDecomp -1 (a)), And the following equations are established: =, =-1 (a), b>=.

[0021] The algorithm flow designed by the present invention is specifically as follows, first construct an identity-based encryption scheme iIBE ...

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 an improved over-lattice fully homomorphic encryption method based on identity. The method is implemented according to the following steps: firstly, combining a novel trapdoor function and an antithetic LWE (Learning With Error) algorithm to construct an improved over-lattice encryption scheme based on the identity under an improved standard model; and converting the scheme into an improved over-lattice fully homomorphic encryption scheme under the improved standard model by utilizing a thought of a characteristic vector. According to the method disclosed by the invention, the problem of a fully homomorphic encryption operation secret key based on the identity is eliminated, the dimension of a generated lattice is lower, and the actual application feasibility is higher.

Description

technical field [0001] The invention relates to the technical field of information security, in particular to an improved identity-based fully homomorphic encryption method on a lattice, which supports private information retrieval and ciphertext calculation in a cloud environment, and can be used to protect cloud data and user privacy. Background technique [0002] In recent years, cloud computing has received widespread attention, and one of the problems encountered in its implementation is how to ensure the privacy of data. Fully homomorphic encryption can solve this technical problem well. Using homomorphic encryption to protect the privacy of data was first proposed by R. Rivest et al. in 1978. Until 2009, IBM researcher C. Gentry proposed the first fully homomorphic encryption scheme based on ideal lattices. Since then, the design of cryptographic schemes with similar functions has become a hot spot in the field of cryptography research. [0003] As a kind of public k...

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 Patents(China)
IPC IPC(8): H04L9/00H04L9/30H04L9/08
CPCH04L9/008H04L9/3066H04L9/3073
Inventor 叶青胡明星闫玺玺汤永利刘琨李莹莹于金霞
Owner HENAN POLYTECHNIC UNIV