Lightweight multi-user multi-data fully homomorphic data encryption packaging method

Abstract

The invention discloses a lightweight multi-user multi-data fully homomorphic data encryption packaging method, which is characterized in that a multi-user multi-key homomorphic configuration and an outsourcing calculation method of any one-way trap door replacement and any hash function are adopted; privacy protection of multiple users is achieved, each user has multiple input data and an independent encryption key, and outsourcing calculation and decryption specifically comprise the steps of system initialization, key generation, encryption, outsourcing calculation and decryption. Compared with the prior art, the method is simpler and easier to implement, efficient privacy protection outsourcing calculation can be achieved in the scene that multiple users exist and each user has multiple input data and an independent encryption key, data safety of the users is guaranteed through a cloud server and a password service provider, the method can achieve the adaptive selection of ciphertext security, and meets the high efficiency and privacy demands of multi-user multi-data security outsourcing calculation.

Description

technical field [0001] The invention relates to the technical field of secure outsourcing computing and homomorphic encryption, in particular to a lightweight multi-user multi-data fully homomorphic data encryption encapsulation method under a dual-server model. Background technique [0002] With the vigorous development of computer applications, more and more valuable data are generated from various terminals. Due to the limitations of the storage and computing power of the device itself, the value of the data cannot be brought into play through effective processing. Massive data owners outsource data to resource-rich cloud servers for processing and storage. However, in practical applications, cloud servers often work in an untrusted environment. For purposes such as commercial interests, semi-trusted cloud servers usually process data honestly and return correct results to the receiver of outsourced calculation results. . But at the same time, there is a spying on the u...

AI Technical Summary

Problems solved by technology

[0005]Although the public-key fully homomorphic encryption in the prior art can realize secure outsourcing calculations in the ciphertext domain functionally, the calculation and communication complexity of the algorithm is too High, the user's local public key encryption algorithm uses the complexity of times: O(n), where n is the number of input data

Therefore, its huge computing overhead and communication overhead cannot meet the objective performance requirements of local users with limited resources.

More importantly, most of the current lightweight security outsourcing computing protocols in the world only provide effective solutions for the single-user multi-data scenario, and cannot meet the more general scenario requirements of multi-user multi-data, that is, every Each user encrypts their input data with their own keys, and the cloud server performs privacy-preserving outsourced computing on the ciphertext data encrypted with different keys

Images