Outsourced Privacy Preserving SVM with Multiple Keys
With the development of cloud computing, more and more people choose to upload their own data to cloud for storage outsourcing and computing outsourcing. Because cloud is not completely trusted, the uploading data is encrypted by user’s own public key. However, many of the current secure computing methods only apply to single-key encrypted data. Therefore, it is a challenge to efficiently handle multiple key-encrypted data on cloud. On the other hand, the Demand for data classification is also growing. In particular, using support vector machine (SVM) algorithm to classify data. But currently there is no good way to utilize SVM for ciphertext especially the ciphertext is encrypted by multiple key. Therefore, it is also a challenge to efficiently classify data encrypted by multiple keys using SVM. In order to solve the above challenges, in this paper we propose a scheme that allows the SVM algorithm to perform classification processing on the outsourced data encrypted by multi-key without jeopardizing the privacy of the user’s original data, intermediate calculation results and final classification result. In addition, we also verified the safety and correctness of our designed protocol.
KeywordsSupport vector machine Multiple keys Privacy preserving Outsourced computation and storage Homomorphic encryption
This work is supported by National Key Research and Development Program of China (No. 2017YFB0803002), Basic Reasearch Project of Shenzhen of China (No. JCYJ20160318094015947), Key Technology Program of Shenzhen of China (No. JSGG20160427185010977), National Natural Science Foundation of China (No. 61702342).
- 1.Yu, H., Jiang, X., Vaidya, J.: Privacy-preserving SVM using nonlinear kernels on horizontally partitioned data. In: Proceedings of the 2006 ACM Symposium on Applied Computing, pp. 603–610. ACM (2006)Google Scholar
- 4.Hu, Y., He, G., Fang, L., et al.: Privacy-preserving SVM classification on arbitrarily partitioned data. In: IEEE International Conference on Progress in Informatics and Computing, pp. 543–546 (2010)Google Scholar
- 5.Liu, X., Jiang, Z.L., Yiu, S.M., et al.: Outsourcing two-party privacy preserving k-means clustering protocol in wireless sensor networks. In: 2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN), pp. 124–133. IEEE (2015)Google Scholar
- 8.Liu, F., Ng, W.K., Zhang, W.: Encrypted SVM for outsourced data mining. In: 2015 IEEE 8th International Conference on Cloud Computing (CLOUD), pp. 1085–1092. IEEE (2015)Google Scholar
- 9.Zhang, J., Wang, X., Yiu, S.M., et al.: Secure dot product of outsourced encrypted vectors and its application to SVM. In: Proceedings of the Fifth ACM International Workshop on Security in Cloud Computing, pp. 75–82. ACM (2017)Google Scholar
- 10.Zhang, J., He, M., Yiu, S.-M.: Privacy-preserving elastic net for data encrypted by different keys - with an application on biomarker discovery. In: Livraga, G., Zhu, S. (eds.) DBSec 2017. LNCS, vol. 10359, pp. 185–204. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-61176-1_10CrossRefGoogle Scholar
- 11.Bresson, E., Catalano, D., Pointcheval, D.: A simple public-key cryptosystem with a double trapdoor decryption mechanism and its applications. In: Laih, C.-S. (ed.) ASIACRYPT 2003. LNCS, vol. 2894, pp. 37–54. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-40061-5_3CrossRefGoogle Scholar
- 15.Knuth, D.E.: The Art of Computer Programming: Seminumerical Algorithms, vol. 2, Addison Wesley, Boston (1981)Google Scholar