Data sorting methods and apparatuses, devices, and readable storage media

A non-transitory computer-readable storage medium, wherein the storage medium stores a computer program, and when the computer program is executed by a processor, the processor is caused to implement a data security method of an electronic device, and the method comprises:

• determining a to-be-processed array, and selecting a reference ciphertext from the to-be-processed array;
• for each non-reference ciphertext, determining a first noise value of a non-reference ciphertext, determining a first specified parameter based on an upper limit of a value range of the first noise value, and determining a to-be-compared ciphertext of the non-reference ciphertext based on the first specified parameter and the first noise value;
• updating the reference ciphertext based on the first specified parameter, and comparing a size of an updated reference ciphertext with a size of the to-be-compared ciphertext of the non-reference ciphertext to obtain a first comparison result of the non-reference ciphertext;
• preventing a first leakage of the first noise value at the electronic device from causing a second leakage of the first comparison result at the electronic device based on linking the first noise value to a ciphertext random number;
• dividing the to-be-processed array based on a first comparison result of each non-reference ciphertext, to obtain two subarrays;
• for each obtained subarray, re-using an obtained subarray as a to-be-processed array, continuing to select a reference ciphertext for comparison with a non-reference ciphertext, and continuing to determine each subarray until a determined subarray comprises a single ciphertext;
• and
• determining a sorting result of each ciphertext based on a size relationship between the arrays.

An electronic device, comprising a memory, a processor, and a computer program that is stored in the memory and that is capable of running on the processor, wherein when the processor executes the computer program, the processor is caused to implement a data security method of the electronic device, and the method comprises:

• determining a to-be-processed array, and selecting a reference ciphertext from the to-be-processed array;
• for each non-reference ciphertext, determining a first noise value of a non-reference ciphertext, determining a first specified parameter based on an upper limit of a value range of the first noise value, and determining a to-be-compared ciphertext of the non-reference ciphertext based on the first specified parameter and the first noise value;
• updating the reference ciphertext based on the first specified parameter, and comparing a size of an updated reference ciphertext with a size of the to-be-compared ciphertext of the non-reference ciphertext to obtain a first comparison result of the non-reference ciphertext;
• preventing a first leakage of the first noise value at the electronic device from causing a second leakage of the first comparison result at the electronic device based on linking the first noise value to a ciphertext random number;
• dividing the to-be-processed array based on a first comparison result of each non-reference ciphertext, to obtain two subarrays;
• for each obtained subarray, re-using an obtained subarray as a to-be-processed array, continuing to select a reference ciphertext for comparison with a non-reference ciphertext, and continuing to determine each subarray until a determined subarray comprises a single ciphertext;
• and
• determining a sorting result of each ciphertext based on a size relationship between the arrays.