The Community for Technology Leaders
2015 IEEE 29th International Conference on Advanced Information Networking and Applications (AINA) (2015)
Gwangiu, South Korea
March 24, 2015 to March 27, 2015
ISSN: 1550-445X
ISBN: 978-1-4799-7904-2
pp: 339-346
ABSTRACT
With the push of cloud computing which has both resource and compute scalability, data, which has been exploding in the past years, are often outsourced to a server. To this end, secure and efficient data processing and mining on outsourced private database becomes a primary concern for users. Among different secure data mining and machine learning algorithms, gradient descent method, as a widely used optimization paradigm, aims at approximating a target function to reach a local minimum, which is always deemed as a decision model to be discovered. In existing methods, users are assumed to hold and process their own data, and all users follow a secure protocol to perform gradient descent algorithm. However, such methods are not applicable to a cloud platform since that data is outsourced to a centralized server after encryption. To address this problem, we propose an Encrypted Gradient Descent Protocol (EGDP) in this paper. In EGDP, both users and server perform collaborative operations to learn and approximate the target function without violating data privacy. We formally proved that EGDP is secure and can return correct result.
INDEX TERMS
Servers, Protocols, Encryption, Data mining, Data models, Public key
CITATION

F. Liu, W. K. Ng and W. Zhang, "Encrypted Gradient Descent Protocol for Outsourced Data Mining," 2015 IEEE 29th International Conference on Advanced Information Networking and Applications (AINA), Gwangiu, South Korea, 2015, pp. 339-346.
doi:10.1109/AINA.2015.204
96 ms
(Ver 3.3 (11022016))