Ciphertext sorting search method and system based on PCA (Principal part Analysis)

Abstract

The invention discloses a ciphertext sorting search method and system based on PCA (Principal part Analysis). According to the method, the dimension of the keyword index matrix is reduced by using the PCA algorithm, so that the key dimension is also reduced, and the data encryption speed and the search efficiency are greatly improved. For privacy infringement behaviors of an unauthorized user and an untrusted server, a reversible matrix encryption method is adopted to protect data information, and on the basis, a method of randomly setting a threshold value is provided to realize randomness of data dimension reduction, so that the data safety is further improved. Besides, by deeply researching the principle of the PCA algorithm, a unit matrix is introduced before dimensionality reduction is carried out on an index matrix, so that the part of the query vector also participates in the dimensionality reduction process, the safety is improved, and the query precision is ensured.

Description

technical field [0001] The invention relates to the technical field of cloud computing and network security, in particular to a PCA-based ciphertext sorting search method and system. Background technique [0002] The rise of cloud storage technology has brought the development of computer technology to a new level. Enterprises and users can store huge amounts of data on cloud servers, no longer limited by local storage space, and at the same time enjoy some faster and more convenient services. For example, save local storage space, realize information sharing, and use fast cloud services to process information, etc. However, while cloud storage technology brings convenience to users, there are also some hidden dangers in data security. For example, some sensitive private information such as user's personal information and company's confidential documents are also easily extracted and leaked by the server. Therefore, in order to protect privacy and security, data owners mus...

AI Technical Summary

Problems solved by technology

Although data encryption can prevent illegal users, unauthorized users, and untrusted cloud servers from attacking and prevent privacy leaks, the difficulty of searching in a large amount of encrypted cloud data is greatly increased, and the search efficiency is also dropped sharply, because encrypted data is not like Easy retrieval of plaintext data

Images