Efficient security sequencing problem over insecure channel based on homomorphic encryption

In the field of sequencing of secret number, an important problem is how to establish an efficient and secure protocol for sorting the secret number. As a powerful tool in solving privacy sequencing problems, secure multipart computation is more and more popular in anonymous voting and online auction. In the present study, related secure computation protocol for sequencing problem is not many by far. In order to improve the efficiency and safety, we propose a security sequencing protocol based on homomorphic encryption. We also give analysis of correctness and security to highlight its feasibility.