基于安全比较码的云环境隐私保护排序方法

基于云计算的外包服务模式因节省计算、存储等资源配置和维护成本 而被越来越多的公司和个人所使用。然而,资源外包模式也使得数据拥有者失去对其数据的直接控制,敏感数据的隐私保护问题日益凸显。排序是计算机中常用的一种操作,数据加密是云环境中常用的隐私保护策略。如何在不泄露明文信息的前提下实现基于密文的隐私保护排序,是一个难点问题。文中提出面向云环境的基于安全比较码的隐私保护排序方法。通过引入0-1编码和HMAC来构造安全比较码机制；数据所有者对其敏感数据进行加密和编码预处理,将生成的密文和安全比较码外包存储至云服务端；此时云服务器即可利用安全比较码实现无需明文数值参与的密文数据排序,从而实现针对数据拥有者外包数据的隐私保护排序。实验结果表明,隐私保护排序方法在时间和空间上均优于现有同类方法。

Secure Comparator Based Privacy-preserving Sorting Algorithms for Clouds

Data outsourcing is accepted by more and more companies and individuals due to its profits on low costs of resource configuration and maintenance.However,it makes owners lose control of their owned data,which cause privacy-preserving problems of sensitive data.Sorting is a common operation in computer applications.It is a challenge to implement privacy-preserving sorting over encrypted data without leaking plaintext.This paper proposed secure comparator based privacy-preserving sorting algorithms.Secure comparator is constructed by 0-1 coding and HMAC techniques,which can be used to compare two data items without knowing their real values.Data owners firstly encrypt their data and then outsource the generated corresponding secure comparators into clouds.Cloud servers can sort the outsourced encrypted data according to their corresponding secure comparators by using the proposed privacy-preserving sorting algorithms.Experiment results show that the proposed privacy-preserving sorting algorithms have better performance on time and space metrics than other algorithms.