Efficient secure outsourcing of large-scale linear systems of equations

Proceedings - IEEE INFOCOM

Volumn 26, Issue , 2015, Pages 1035-1043

  Salinas, Sergio ^a   Luo, Changqing ^a   Chen, Xuhui ^a   Li, Pan ^a  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIG DATA; CLOUD COMPUTING; COMPLEX NETWORKS; COMPUTATIONAL COMPLEXITY; COST EFFECTIVENESS; DATA PRIVACY; LINEAR SYSTEMS; OUTSOURCING;

ALGORITHM FOR SOLVING; CLOUD SERVERS; COMPUTING-TASK; COST EFFECTIVE; EXTERNAL MEMORY; LARGE-SCALE LINEAR SYSTEMS; LOW COMPUTATIONAL COMPLEXITY; PRIVATE DATA;

COMPUTATIONAL EFFICIENCY;

EID: 84954231523     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2015.7218476     Document Type: Conference Paper

References (25)

1. H.-C. Chu, D.-J. Deng, and J.-H. Park, "Live data mining concerning social networking forensics based on a facebook session through aggregation of social data," Selected Areas in Communications, IEEE Journal on, vol. 29, no. 7, pp. 1368-1376, August 2011.
2. C. Jiang, Y. Chen, and K. Liu, "Graphical evolutionary game for information diffusion over social networks," Selected Topics in Signal Processing, IEEE Journal of, vol. 8, no. 4, pp. 524-536, Aug 2014.
3. R. R. Kao, D. T. Haydon, S. J. Lycett, and P. R. Murcia, "Supersize me: how whole-genome sequencing and big data are transforming epidemiology," Trends in Microbiology, vol. 22, no. 5, pp. 282-291, 2014, special Issue: Omics: Fulfilling the Promise.
4. A. Ipakchi and F. Albuyeh, "Grid of the future," Power and Energy Magazine, IEEE, vol. 7, no. 2, pp. 52-62, March 2009.
5. President's Council of Advisors on Science and Technology, "Big data and privacy: A technological perspective," May 2014. [Online]. Available: http://www. whitehouse. gov/sites/default/files/microsites/ostp/ PCAST/pcast-big-data-and-privacy-may-2014. pdf
6. T. Kraska, "Finding the needle in the big data systems haystack," Internet Computing, IEEE, vol. 17, no. 1, pp. 84-86, Jan 2013.
7. Y. Simmhan, S. Aman, A. Kumbhare, R. Liu, S. Stevens, Q. Zhou, and V. Prasanna, "Cloud-based software platform for big data analytics in smart grids," Computing in Science Engineering, vol. 15, no. 4, pp. 38-47, July 2013.
8. E. E. Schadt, M. D. Linderman, J. Sorenson, L. Lee, and G. P. Nolan, "Computational solutions to large-scale data mnagement and analysis," Nature Reviews Genetics, vol. 11, no. 9, pp. 647-657, September 2010.
9. H. Demirkan and D. Delen, "Leveraging the capabilities of serviceoriented decision support systems: Putting analytics and big data in cloud," Decision Support Systems, vol. 55, no. 1, pp. 412-421, 2013.
10. E. Kohlwey, A. Sussman, J. Trost, and A. Maurer, "Leveraging the cloud for big data biometrics: Meeting the performance requirements of the next generation biometric systems," in IEEE World Congress on Services (SERVICES), Washington DC, USA, July 2011.
11. U. Kang, D. Chau, and C. Faloutsos, "Pegasus: Mining billion-scale graphs in the cloud," in IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Kyoto, Japan, March 2012.
12. S. Sakr, A. Liu, D. Batista, and M. Alomari, "A survey of large scale data management approaches in cloud environments," IEEE Communications Surveys Tutorials, vol. 13, no. 3, pp. 311-336, March 2011.
13. Y. Liu, P. Ning, and M. K. Reiter, "False data injection attacks against state estimation in electric power grids," in ACM Conference on Computer and Communications Security, Chicago, Illinois, USA, 2009.
14. R. Gennaro, C. Gentry, and B. Parno, "Non-interactive verifiable computing: Outsourcing computation to untrusted workers," in Advances in Cryptology CRYPTO 2010, Santa Barbara, CA, USA, 2010.
15. C. Wang, K. Ren, and J. Wang, "Secure and practical outsourcing of linear programming in cloud computing," in International Conference on Computer Communications, Shangai, China, 2011.
16. C. Wang, B. Zhang, and K. R. J. A. Roveda, "Privacy-assured outsourcing of image reconstruction service in cloud," IEEE Transactions on Emerging Topics in Computing, vol. 1, no. 1, pp. 166-177, June 2013.
17. X. Lei, X. Liao, T. Huang, H. Li, and C. Hu, "Outsourcing the large matrix inversion computation to a public cloud," IEEE Transaction on Cloud Computing, vol. 1, no. 1, pp. 78-87, January-June 2013.
18. M. J. Atallah, K. Pantazopoulos, J. R. Rice, and E. E. Spafford, "Secure outsourcing of scientific computations," in Trends in Software Engineering, ser. Advances in Computers, M. V. Zelkowitz, Ed. Elsevier, 2002, vol. 54, pp. 215-272.
19. C. Wang, K. Ren, J. Wang, and Q. Wang, "Harnessing the cloud for securely outsourcing large-scale systems of linear equations," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 6, pp. 1172-1181, June 2013.
20. F. Chen, T. Xiang, and Y. Yang, "Privacy-preserving and verifiable protocols for scientific computation outsourcing to the cloud," Journal of Parallel and Distributed Computing, vol. 74, no. 3, pp. 2141-2151, 2014.
21. J. Katz and Y. Lindell, Introduction to Modern Cryptography. Chapman and Hall/ CRC, 2008.
22. A. Leon-Garcia, Probability, Statistics, and Random Processes for Electrical Engineers. Prentice Hall, 2008.
23. J. Nocedal and S. J. Wright, Numerical Optimization. Springer, 2006.
24. G. H. Golub and C. F. V. Loan, Matrix Computations. The John Hopkins University Press, 2013.
25. M. Matsumoto and T. Nishimura, "Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator," ACM Transactions on Modeling and Computer Simulation, vol. 8, no. 1, pp. 3-30, January 1998.