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

Additive homomorphic encryption and decryption method with double decryption mechanisms

An encryption, decryption and mechanism technology, applied in the computer field, can solve problems such as long ciphertext length, and achieve the effect of reducing length and reducing overhead

Active Publication Date: 2020-03-24
XIDIAN UNIV
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to propose a new additive homomorphic encryption and decryption method with a double decryption mechanism, aiming to solve the problem that the length of the ciphertext in the above-mentioned cryptographic system is too long

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
  • Additive homomorphic encryption and decryption method with double decryption mechanisms
  • Additive homomorphic encryption and decryption method with double decryption mechanisms
  • Additive homomorphic encryption and decryption method with double decryption mechanisms

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The present invention is described in detail below in conjunction with accompanying drawing,

[0025] refer to figure 1 , the implementation steps of this example are as follows:

[0026] Step 1, key initialization.

[0027] (1.1) First select a public prime factor u and k secret prime factor v 1 ,v 2 ,...,v i ,...,v k , and then select the first largest prime factor v p and the second largest prime factor v q , calculate the first largest prime number P and the second largest prime number Q, the formula is as follows,

[0028] P=u×v 1 × v 2 ×...×v i ×...×v k × v p +1,

[0029] Q=u×v 1 × v 2 ×...×v i ×...×v k × v q +1,

[0030] Among them, the bit length of u does not exceed 80, v p ,v q The bit lengths of all are greater than 1024, v p ,v q >>v i , there is a probability that P and Q are not prime numbers. In this case, reselect two large prime factor v p and v q , until P and Q are prime numbers;

[0031] (1.2) Calculate the modulus N=P×Q to...

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 a novel homomorphic encryption and decryption method with double decryption mechanisms, and mainly solves the problem of overlong ciphertext length in the prior art. Accordingto the scheme, the method comprises the steps of 1) selecting parameters according to security requirements, and generating a public key, a weak private key and a strong private key; 2) in a cloud service scene, defining that a user belongs to an object with relatively weak permission, allocating a weak private key of the user, defining that a cloud service provider belongs to an object with relatively strong permission, and allocating a strong private key of the cloud service provider; 3) encrypting the plaintext by using the public key, and 4) decrypting the ciphertext by using the strong private key or the weak private key according to the authority. According to the method, the length of the ciphertext is reduced, so that the expenditure of ciphertext storage and ciphertext communication is reduced, and the method can be used for shopping basket analysis of shopping malls, cloud platform service pushing and body health analysis application scenes.

Description

technical field [0001] The invention belongs to the technical field of computers, and relates to an additive homomorphic encryption and decryption method, which can be applied to shopping basket analysis and physical health analysis scenarios in shopping malls. Background technique [0002] New Internet applications such as cloud computing and big data have led to explosive growth in the scale of data in the fields of finance, health, transactions, and education in daily life. Large-scale data calculations are usually outsourced to third parties with powerful computing capabilities. Therefore, there is a risk of sensitive information leakage in outsourced calculations, and data encryption is required to protect data privacy. However, the data encryption operation will generally cause damage to the data structure of the plaintext, resulting in the loss of the ability to reprocess the encrypted data information. Therefore, there is a need for an encryption method that can bot...

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/00
CPCH04L9/008
Inventor 王保仓庞宏平曲全博赵青青魏文宽薛冠豪曾一波
Owner XIDIAN UNIV