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

Symmetric fully-homomorphic encryption method based on plaintext similarity matrix

A technology of fully homomorphic encryption and similar matrix, applied in the field of information security, can solve the problem of low efficiency of symmetric fully homomorphic encryption, and achieve the effect of improving efficiency, simple process and improving security

Active Publication Date: 2017-10-24
XIDIAN UNIV
View PDF4 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to address the defects of the above-mentioned prior art, and propose a symmetric fully homomorphic encryption method based on plaintext similarity matrix, which is used to solve the technical problem of low efficiency of existing symmetric fully homomorphic encryption

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
  • Symmetric fully-homomorphic encryption method based on plaintext similarity matrix
  • Symmetric fully-homomorphic encryption method based on plaintext similarity matrix
  • Symmetric fully-homomorphic encryption method based on plaintext similarity matrix

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0034] Step 1) Parameter generation: the user randomly generates two large prime numbers p and q with equal length according to security requirements, and the lengths of p and q are both 1024 bits;

[0035] Step 2) The user constructs the residual class ring and the general linear group, and the implementation steps are:

[0036] Step 2.1) The user constructs the residual class ring about the large prime number p and the remaining class rings with respect to the large prime q

[0037] Step 2.2) The user utilizes the remaining class rings Construct the general linear group of all n-order invertible matrices modulo p Use the residual class ring Construct the general linear group composed of all n-order invertible matrices in the sense of modulo q

[0038] Step 3) The user calculates the homomorphic calculation public key an...

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 provides a symmetric fully-homomorphic encryption method based on a plaintext similarity matrix. The symmetric fully-homomorphic encryption method aims to solve the technical problem of low efficiency of symmetric fully-homomorphic encryption at present, and is implemented by the steps that: a user generates two big prime numbers with the same length according to a requirement, constructs a residue class ring according to the generated big prime numbers, constructing a general linear group according to the residue class ring, calculates a homomorphic calculation public key and a symmetric secret key, encrypting a similarity matrix of plaintext matrixes by using the symmetric secret key, and decrypting ciphertext matrixes by using the symmetric secret key; a cloud server uses the homomorphic calculation public key for conducting homomorphic calculation on the ciphertext matrixes; and the user uses the symmetric secret key for decrypting a homomorphic ciphertext matrix. The symmetric fully-homomorphic encryption method is simple in the secret key selection and encryption process, hides the plaintext matrixes randomly, improves the safety of an encryption algorithm, does not introduce noise in the ciphertext calculation process, can conduct arbitrary calculation on the ciphertext matrixes according to needs, and can be applied to full-course encryption state protection of important data in cloud computing, big data environments and the like.

Description

technical field [0001] The invention belongs to the field of information security, and relates to a symmetrical fully homomorphic encryption method, in particular to a symmetrical fully homomorphic encryption method based on a plaintext similarity matrix, which can be applied to the whole process encryption of important data in cloud computing, big data environments, etc. State protection, complete the calculation of plaintext data without decrypting the ciphertext data. Background technique [0002] With the development of the Internet, especially the birth of the concept of cloud computing, people's demand for encrypted data search and processing is increasing day by day. But for the processing of big data, the user must entrust a third party (cloud) to operate; the data stored by the user in the cloud may contain some sensitive information, so the data must be encrypted and protected before storing the data in the cloud; however, Once the plaintext data is encrypted, the...

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/30
CPCH04L9/008H04L9/302H04L9/3033
Inventor 王保仓宋威
Owner XIDIAN 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