Ciphertext-based numerical value security sorting method and system

Abstract

The invention belongs to the technical field of information security, and discloses a ciphertext-based numerical value security sorting method and system, and the method comprises the steps: carrying out the encryption of privacy data held by a plurality of participants through employing a distributed encryption key based on a ciphertext-based numerical value security sorting algorithm; and sending the ciphertext data to a cloud server, comparing the ciphertext data by the cloud server by using a data size comparison protocol, and sorting the ciphertext data in combination with a merge sorting algorithm. According to the invention, a data comparison protocol is constructed based on a private key splitting method to ensure the privacy of data, and the high efficiency of ciphertext sorting is realized by using a merge sorting mechanism. Meanwhile, aiming at the data security problem in a distributed scene, the efficient privacy protection numerical security sorting algorithm designed for the security multi-party sorting model provided by the invention can ensure the security of sensitive information in the multi-source data sorting process, and effectively promote and push the flourishing development of big data related technologies.

Description

technical field [0001] The invention belongs to the technical field of information security, and in particular relates to a ciphertext-based numerical security sorting method and system. Background technique [0002] At present, in order to achieve an efficient multi-party numerical sorting scheme, the existing technology is that the user collects local data, and then uploads the obtained plaintext data to a third-party trusted organization, which calculates the data and generates a sorting result. However, during the sorting process, the third party will obtain the plaintext data involved in the sorting and the final ranking results, which will threaten the private data of the data owner (such as grades, account balance, contact information, etc.), and there is a risk of sensitive information leakage . [0003] Specifically, for example, the patent "A Data Sorting Method and Device" (application number 202011174485.8 application publication number CN 112182660 A) of Shenzh...

AI Technical Summary

Problems solved by technology

However, during the sorting process, the third party will obtain the plaintext data involved in the sorting and the final ranking results, which will threaten the private data of the data owner (such as grades, account balance, contact information, etc.), and there is a risk of sensitive information leakage

[0003] Specifically, for example, the patent "A Data Sorting Method and Device" (application number 202011174485.8 application publication number CN 112182660 A) of Shenzhen Qianhai WeBank Co., Ltd. can solve the problem of large computing overhead in the existing data security sorting system. and at least one of the issues of data insecurity

The disadvantage of this method is that: comparing data at a user end achieves the effect of ranking user data, but each time only one user can obtain the ranking results of the held data, and other participants need to obtain rankings if they want to Perform re-sorting calculations, and at the same time, the user holds the private key to decrypt and obtain the plaintext data participating in the sorting, which leads to the inability to guarantee data security. At the same time, each user needs to perform repeated calculations to obtain the ranking, which increases the calculation overhead

[0006] (1) In the prior art, during the sorting process, the third party will obtain the plaintext data involved in the sorting and the final ranking results, which threatens the private data of the data owner and poses a risk of leakage of sensitive information

[0007] (2) The current data security sorting scheme has insufficient security, and is only applicable to the size comparison of two-party ciphertext data, and cannot support the problem of multi-party data security sorting

[0008] (3) Most of the current solutions require participants to interact multiple times, resulting in too many repeated calculations, increasing calculation overhead, and affecting the efficiency of the system

Images