Achieving security, robust cheating resistance, and high-efficiency for outsourcing large matrix multiplication computation to a malicious cloud

Information Sciences

Volumn 280, Issue , 2014, Pages 205-217

  Lei, Xinyu ^a   Liao, Xiaofeng ^a   Huang, Tingwen ^b   Heriniaina, Feno ^a  

^a CHONGQING UNIVERSITY   (China)

^b TEXAS A AND M UNIVERSITY AT QATAR   (Qatar)

Author keywords

Cloud computing; Matrix multiplication; Monte Carlo verification; Secure outsourcing

Indexed keywords

CLOUD COMPUTING; MATRIX ALGEBRA; MONTE CARLO METHODS;

COMPUTATIONAL TASK; COMPUTING PARADIGM; EXPERIMENTAL EVALUATION; HIGH-EFFICIENCY; MATRIX MULTIPLICATION; RESULT VERIFICATIONS; VERIFIABILITY; VERIFICATION ALGORITHMS;

OUTSOURCING;

EID: 84902436467     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.05.014     Document Type: Article

References (38)

1. Michael Armbrust, Armando Fox, Rean Griffith, Anthony D Joseph, Randy Katz, Andy Konwinski, Gunho Lee, David Patterson, Ariel Rabkin, and Ion Stoica et al. A view of cloud computing Commun. ACM 53 4 2010 50 58
2. M.J. Atallah, and K.B. Frikken Securely outsourcing linear algebra computations Proceedings of the 5th ACM Symposium on Information, Computer and Communications Security 2010 ACM 48 59
3. M.J. Atallah, K.N. Pantazopoulos, J.R. Rice, and E.E. Spafford Secure outsourcing of scientific computations Adv. Comput. 54 2002 215 272
4. Michael Basin, and Pablo Rodriguez-Ramirez Sliding mode filter design for nonlinear polynomial systems with unmeasured states Inform. Sci. 204 2012 82 91
5. David Benjamin, and Mikhail J Atallah Private and cheating-free outsourcing of algebraic computations Sixth Annual Conference on Privacy, Security and Trust, 2008 (PST'08) 2008 IEEE 240 245
6. Glenn Brunette, Rich Mogull, Security guidance for critical areas of focus in cloud computing v2. 1. Cloud Security Alliance, 2009, pp. 1-76.
7. Fei Chen, Tao Xiang, and Yuanyuan Yang Privacy-preserving and verifiable protocols for scientific computation outsourcing to the cloud J. Parallel Distrib. Comput. 74 3 2014 2141 2151
8. K.M. Chung, Y. Kalai, S. Vadhan, Improved delegation of computation using fully homomorphic encryption, Advances in Cryptology-CRYPTO 2010, 2010, pp. 483-501.
9. Richard Durstenfeld Algorithm 235: random permutation Commun. ACM 7 7 1964 420 421
10. Rusins Freivalds Probabilistic machines can use less running time Inform. Process. 77 1977 839 842
11. R. Gennaro, C. Gentry, B. Parno, Non-interactive verifiable computing: outsourcing computation to untrusted workers, Advances in Cryptology-CRYPTO 2010, 2010, pp. 465-482.
12. C. Gentry, A fully homomorphic encryption scheme, PhD thesis, Stanford University, 2009.
13. Sarah F.F. Gibson, Brian Mirtich, A survey of deformable modeling in computer graphics, Technical Report TR-97-19, 1997.
14. S. Goldwasser, Y.T. Kalai, and G.N. Rothblum Delegating computation: interactive proofs for muggles Proceedings of the 40th Annual ACM Symposium on Theory of Computing 2008 ACM 113 122
15. S. Hohenberger, and A. Lysyanskaya How to securely outsource cryptographic computations Theory Cryptogr. 3378 2005 264 282
16. Tinggang Jia, Yugang Niu, and Yuanyuan Zou Sliding mode control for stochastic systems subject to packet losses Inform. Sci. 217 2012 117 126
17. S. Kawamura, and A. Shimbo Fast server-aided secret computation protocols for modular exponentiation IEEE J. Select. Areas Commun. 11 5 1993 778 784
18. Donald Ervin Knuth The Art of Computer Programming 2006 addison-Wesley
19. Xinyu Lei, Xiaofeng Liao, Tingwen Huang, Huaqing Li, and Chunqiang Hu Outsourcing large matrix inversion computation to a public cloud IEEE Trans. Cloud Comput. 1 1 2013 78 87
20. Yehuda Lindell, and Benny Pinkas Secure multiparty computation for privacy-preserving data mining J. Privacy Confident. 1 1 2009 59 98
21. Hongbo Liu, Ajith Abraham, Václav Snášel, and Seán McLoone Swarm scheduling approaches for work-flow applications with security constraints in distributed data-intensive computing environments Inform. Sci. 192 2012 228 243
22. Qin Liu, Guojun Wang, and Jie Wu Time-based proxy re-encryption scheme for secure data sharing in a cloud environment Inform. Sci. 258 2014 355 370
23. Jaime Lloret, Miguel Garcia, Jesus Tomas, and Joel JPC Rodrigues Architecture and protocol for intercloud communication Inform. Sci. 258 2014 434 451
24. Gregorio Martinez, Sherali Zeadally, and Han-Chieh Chao Editorial: cloud computing service and architecture models Inform. Sci.: An Int. J. 258 2014 353 354
25. T. Matsumoto, K. Kato, and H. Imai Speeding up secret computations with insecure auxiliary devices Advances in Cryptology-CRYPTO 88 1990 Springer 497 506
26. Carl Meyer Matrix Analysis and Applied Linear Algebra Book and Solutions Manual vol. 2 2000 Society for Industrial and Applied Mathematics
27. Mehdi Mohammadi, Bijan Raahemi, Ahmad Akbari, Babak Nassersharif, and Hossein Moeinzadeh Improving linear discriminant analysis with artificial immune system-based evolutionary algorithms Inform. Sci. 189 2012 219 232
28. Rajeev Motwani, and Prabhakar Raghavan Randomized Algorithms 1995 Cambridge university press
29. George AF. Seber, and Alan J. Lee Linear Regression Analysis vol. 936 2012 Wiley
30. A. Shamir How to share a secret Commun. ACM 22 11 1979 612 613
31. Ran Tao, Xiang-Yi Meng, and Yue Wang Image encryption with multiorders of fractional fourier transforms IEEE Trans. Inform. Forensics Sec. 5 4 2010 734 738
32. Juan Vera-del Campo, Josep Pegueroles, Juan Hernández-Serrano, and Miguel Soriano Doccloud: a document recommender system on cloud computing with plausible deniability Inform. Sci. 258 2014 387 402
33. Cong Wang, Kui Ren, and Jia Wang Secure and practical outsourcing of linear programming in cloud computing INFOCOM, 2011 Proceedings 2011 IEEE 820 828
34. Cong Wang, Qian Wang, Kui Ren, and Jia Wang Harnessing the cloud for securely outsourcing large-scale systems of linear equations IEEE Trans. Parallel Distrib. Syst. 24 6 2013 1172 1181
35. Lifei Wei, Haojin Zhu, Zhenfu Cao, Xiaolei Dong, Weiwei Jia, Yunlu Chen, and Athanasios V. Vasilakos Security and privacy for storage and computation in cloud computing Inform. Sci. 258 2014 371 386
36. Jie Xu, Jian Yang, and Zhihui Lai K-local hyperplane distance nearest neighbor classifier oriented local discriminant analysis Inform. Sci. 232 2013 11 26
37. A.C. Yao, Protocols for secure computations, in: Proceedings of the 23rd Annual Symposium on Foundations of Computer Science, 1982, pp. 160-164.
38. Zhi-liang Zhu, Wei Zhang, Kwok-wo Wong, and Hai Yu A chaos-based symmetric image encryption scheme using a bit-level permutation Inform. Sci. 181 6 2011 1171 1186