Harnessing the cloud for securely solving large-scale systems of linear equations

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2011, Pages 549-558

  Wang, Cong ^a   Ren, Kui ^a   Wang, Jia ^a   Urs, Karthik Mahendra Raje ^a  

^a Illinois Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC PROPERTIES; AMAZON EC2; CHEATING DETECTION; COMPUTATIONAL RESOURCES; CONFIDENTIAL DATA; DIRECT METHOD; GAUSSIAN ELIMINATION; HIGH PROBABILITY; INPUT AND OUTPUTS; ITERATIVE APPROXIMATIONS; LU DECOMPOSITION; MATRIX-VECTOR; OUTSOURCE; PROTOTYPE EXPERIMENT; SECURITY ANALYSIS; SUCCESSIVE APPROXIMATIONS;

APPROXIMATION THEORY; CUSTOMER SATISFACTION; ITERATIVE METHODS; LARGE SCALE SYSTEMS; LINEAR EQUATIONS; OUTSOURCING; SALES;

CLOUD COMPUTING;

EID: 80051894689     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2011.41     Document Type: Conference Paper

References (31)

1. M. Armbrust, A. Fox, R. Griffith, A. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "A view of cloud computing, " Communications of the ACM, vol. 53, no. 4, pp. 50-58, April 2010.
2. Cloud Security Alliance, "Security guidance for critical areas of focus in cloud computing, " 2009, online at http://www. cloudsecurityalliance.org.
3. Sun Microsystems, Inc., "Building customer trust in cloud computing with transparent security, " 2009, online at https://www.sun.com/offers/ details/sun-transparency.xml.
4. C. Gentry, "Computing arbitrary functions of encrypted data, " Commun. ACM, vol. 53, no. 3, pp. 97-105, 2010.
5. K. Forsman, W. Gropp, L. Kettunen, D. Levine, and J. Salonen, "Solution of dense systems of linear equations arising from integral-equation formulations, " IEEE Antennas and Propagation Magazine, vol. 37, no. 6, pp. 96-100, 1995.
6. A. Edelman, "Large dense numerical linear algebra in 1993: The parallel computing influence, " International Journal of High Performance Computing Applications, vol. 7, no. 2, pp. 113-128, 1993.
7. V. Prakash, S. Kwon, and R. Mittra, "An efficient solution of a dense system of linear equations arising in the method-of-moments formulation, " Microwave and Optical Technology Letters, vol. 33, no. 3, pp. 196-200, 2002. (Pubitemid 34504486)
8. B. Carpentieri, "Sparse preconditioners for dense linear systems from electromagnetic applications, " Ph.D. dissertation, CERFACS, Toulouse, France, 2002.
9. R. Cramer and I. Damgård, "Secure distributed linear algebra in a constant number of rounds, " in Proc. of CRYPTO, 2001, pp. 119-136. (Pubitemid 33317911)
10. K. Nissim and E. Weinreb, "Communication efficient secure linear algebra, " in Proc. of TCC, 2006, pp. 522-541. (Pubitemid 43979866)
11. E. Kiltz, P. Mohassel, E. Weinreb, and M. K. Franklin, "Secure linear algebra using linearly recurrent sequences, " in Proc. of TCC, 2007.
12. P. Mohassel and E. Weinreb, "Efficient secure linear algebra in the presence of covert or computationally unbounded adversaries, " in Proc. of CRYPTO, 2008, pp. 481-496.
13. J. R. Troncoso-Pastoriza, P. Comesaña, and F. Pérez- González, "Secure direct and iterative protocols for solving systems of linear equations, " in Proc. of 1st International Workshop on Signal Processing in the EncryptEd Domain (SPEED), 2009, pp. 122-141.
14. W. Du and M. J. Atallah, "Privacy-preserving cooperative scientific computations, " in Proc. of 14th IEEE Computer Security Foundations Workshop (CSFW), 2001, pp. 273-294.
15. Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed. Society for Industrial and Applied Mathematics, 2003.
16. P. Paillier, "Public-key cryptosystems based on composite degree residuosity classes, " in Proc. of EUROCRYPT, 1999, pp. 223-238.
17. Amazon.com, "Amazon elastic compute cloud, " Online at http://aws.amazon.com/ec2/, 2009.
18. R. Gennaro, C. Gentry, and B. Parno, "Non-interactive verifiable computing: Outsourcing computation to untrusted workers, " in Proc. of CRYPTO, Aug. 2010.
19. C. Wang, N. Cao, J. Li, K. Ren, and W. Lou, "Secure ranked keyword search over encrypted cloud data, " in Proc. of ICDCS, 2010.
20. S. Yu, C. Wang, K. Ren, and W. Lou, "Achieving secure, scalable, and fine-grained access control in cloud computing, " in Proc. of INFOCOM, 2010.
21. C. Wang, K. Ren, J. Wang, and K. M. R. Urs, "Harnessing the cloud for securely solving large systems of linear equations, " 2011, http://www.ece.iit.edu/-ubisec/cloud/research.html.
22. G. Dahlquist and A. Bjorck, Numerical Methods. Courier Dover, 2003.
23. J. Camenisch, S. Hohenberger, and M. Pedersen, "Batch verification of short signatures, " in Proceedings of Eurocrypt EUROCRYPT, volume 4515 of LNCS. Springer-Verlag, 2007, pp. 243-263.
24. J. Bethencourt, D. X. Song, and B. Waters, "New techniques for private stream searching, " ACM Trans. Inf. Syst. Secur., vol. 12, no. 3, 2009.
25. S. Han, W. K. Ng, L. Wan, and V. C. Lee, "Privacy-preserving gradient-descent methods, " IEEE Transactions on Knowledge and Data Engineering, vol. 22, no. 6, pp. 884-899, 2010.
26. A. C.-C. Yao, "Protocols for secure computations (extended abstract), " in Proc. of FOCS, 1982, pp. 160-164.
27. C. Gentry, "Fully homomorphic encryption using ideal lattices, " in Proc of STOC, 2009, pp. 169-178.
28. M. J. Atallah, K. N. Pantazopoulos, J. R. Rice, and E. H. Spafford, "Secure outsourcing of scientific computations, " Advances in Computers, vol. 54, pp. 216-272, 2001. (Pubitemid 33319801)
29. D. Benjamin and M. J. Atallah, "Private and cheating-free outsourcing of algebraic computations, " in Proc. of 6th Conf. on Privacy, Security, and Trust (PST), 2008, pp. 240-245.
30. M. Atallah and K. Frikken, "Securely outsourcing linear algebra computations, " in Proc. of ASIACCS, 2010, pp. 48-59.
31. C. Wang, K. Ren, and J. Wang, "Secure and practical outsourcing of linear programming in cloud computing, " in Proc. of IEEE INFOCOM, 2011.