Homomorphic ciphertext coding and calculating method based on CSP problem

Abstract

The invention relates to the technical field of data homomorphic encryption, in particular to a homomorphic ciphertext coding and calculating method based on a CSP problem, which comprises the following steps: acquiring to-be-compared target data and to-be-compared data; performing corresponding coding on the target data to obtain target coded data; then encrypting the target coded data based on a CSP problem and a homomorphic encryption algorithm to obtain target ciphertext data; performing corresponding coding on the to-be-compared data to obtain to-be-compared coded data; encrypting the to-be-compared coded data based on a CSP problem and a homomorphic encryption algorithm to obtain to-be-compared ciphertext data; and calculating and comparing the sizes of the target ciphertext data and the to-be-compared ciphertext data, and taking a corresponding size comparison result as a comparison result of the target data and the to-be-compared data. According to the homomorphic encryption algorithm encoding and calculating method, both data operation efficiency and data operation safety can be considered during data comparison, so that the data communication effect of the terminal and the server can be improved.

Description

technical field [0001] The invention relates to the technical field of data homomorphic encryption, in particular to a homomorphic ciphertext encoding and calculation method based on a CSP problem. Background technique [0002] With the continuous development of the new Internet, data is showing explosive growth, and massive data is often stored in cloud servers in the form of entrusted computing services. Some data stored in the cloud often contains private information, or the confidentiality mechanism of the cloud is not perfect, and it is easy to leak part of the data information. Therefore, it is necessary to encrypt and protect the private data. Among them, the homomorphic encryption algorithm can not only realize the privacy protection function of the original data, but also support any number of homomorphic addition and homomorphic multiplication calculations on the ciphertext data. The big data environment provides a general security solution. [0003] Aiming at th...

AI Technical Summary

Problems solved by technology

However, under the premise of the existing calculation method, no matter what kind of key is used, the process of data decryption and data operation needs to be endorsed by a third party

On the one hand, the data needs to go through the process of decryption before calculation, which affects the efficiency of data calculation; on the other hand, the reliability of the third party used for endorsement affects the security of data communication, and there is still a risk of data being cracked by brute force. The situation makes it difficult to guarantee the security of data operations

Images