Outsourced Privacy Preserving SVM with Multiple Keys

  • Wenli Sun
  • Zoe L. JiangEmail author
  • Jun Zhang
  • S. M. Yiu
  • Yulin Wu
  • Hainan Zhao
  • Xuan Wang
  • Peng Zhang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11337)


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.


Support 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. 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
  2. 2.
    Yu, H., Vaidya, J., Jiang, X.: Privacy-preserving SVM classification on vertically partitioned data. In: Ng, W.-K., Kitsuregawa, M., Li, J., Chang, K. (eds.) PAKDD 2006. LNCS (LNAI), vol. 3918, pp. 647–656. Springer, Heidelberg (2006). Scholar
  3. 3.
    Vaidya, J., Yu, H., Jiang, X.: Privacy-preserving SVM classification. Knowl. Inf. Syst. 14(2), 161–178 (2008)CrossRefGoogle Scholar
  4. 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. 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
  6. 6.
    Zhang, Q., Yang, L.T., Chen, Z.: Privacy preserving deep computation model on cloud for big data feature learning. IEEE Trans. Comput. 65(5), 1351–1362 (2016)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Peter, A., Tews, E., Katzenbeisser, S.: Efficiently outsourcing multiparty computation under multiple keys. IEEE Trans. Inf. Forensics Secur. 8(12), 2046–2058 (2013)CrossRefGoogle Scholar
  8. 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. 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. 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). Scholar
  11. 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). Scholar
  12. 12.
    Liu, X., Deng, R.H., Choo, K.K.R., et al.: An efficient privacy-preserving outsourced calculation toolkit with multiple keys. IEEE Trans. Inf. Forensics Secur. 11(11), 2401–2414 (2016)CrossRefGoogle Scholar
  13. 13.
    Shamir, A.: How to share a secret. Commun. ACM 22(11), 612–613 (1979)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Li, C., Ma, W.: Comments on “an efficient privacy-preserving outsourced calculation toolkit with multiple keys”. IEEE Trans. Inf. Forensics Secur. 13(10), 2668–2669 (2018)CrossRefGoogle Scholar
  15. 15.
    Knuth, D.E.: The Art of Computer Programming: Seminumerical Algorithms, vol. 2, Addison Wesley, Boston (1981)Google Scholar
  16. 16.
    Li, P., Li, J., Huang, Z., et al.: Multi-key privacy-preserving deep learning in cloud computing. Future Gen. Comput. Syst. 74, 76–85 (2017)CrossRefGoogle Scholar
  17. 17.
    Li, P., Li, J., Huang, Z., et al.: Privacy-preserving outsourced classification in cloud computing. Cluster Comput. 21, 1–10 (2017)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Wenli Sun
    • 1
  • Zoe L. Jiang
    • 1
    Email author
  • Jun Zhang
    • 2
  • S. M. Yiu
    • 2
  • Yulin Wu
    • 1
  • Hainan Zhao
    • 1
  • Xuan Wang
    • 1
  • Peng Zhang
    • 3
  1. 1.Harbin Institute of Technology (Shenzhen)ShenzhenChina
  2. 2.The University of Hong KongPok Fu LamHong Kong
  3. 3.Shenzhen UniversityShenzhenChina

Personalised recommendations