On the (Im)possibility of privately outsourcing linear programming

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2013, Pages 55-64

  Laud, Peeter ^a   Pankova, Alisa ^a,b  

^a CYBERNETICA AS   (Estonia)

^b UNIVERSITY OF TARTU   (Estonia)

Author keywords

cryptanalysis; linear programming; secure outsourcing

Indexed keywords

CRYPTANALYSIS; CRYPTOGRAPHIC METHODS; ENCRYPTION SYSTEM; LINEAR PROGRAMMING PROBLEM; PRIVACY PRESERVING; PROBLEM TRANSFORMATIONS; SECURITY DEFINITIONS; SOLVING ALGORITHM;

CLOUD COMPUTING; CRYPTOGRAPHY; OUTSOURCING;

LINEAR PROGRAMMING;

EID: 84889028611     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2517488.2517490     Document Type: Conference Paper

References (23)

1. Mikhail J. Atallah and Keith B. Frikken. Securely outsourcing linear algebra computations. In Dengguo Feng, David A. Basin, and Peng Liu, editors, ASIACCS, pages 48-59. ACM, 2010.
2. Mikhail J. Atallah and Jiangtao Li. Secure outsourcing of sequence comparisons. Int. J. Inf. Sec., 4(4):277-287, 2005.
3. Alice Bednarz. Methods for two-party privacy-preserving linear programming. PhD thesis, University of Adelaide, 2012.
4. Alice Bednarz, Nigel Bean, and Matthew Roughan. Hiccups on the road to privacy-preserving linear programming. In Proceedings of the 8th ACM workshop on Privacy in the electronic society, WPES '09, pages 117-120, New York, NY, USA, 2009. ACM.
5. Mihir Bellare, Viet Tung Hoang, and Phillip Rogaway. Foundations of garbled circuits. In Ting Yu, George Danezis, and Virgil D. Gligor, editors, ACM Conference on Computer and Communications Security, pages 784-796. ACM, 2012.
6. Xiaofeng Chen, Jin Li, Jianfeng Ma, Qiang Tang, and Wenjing Lou. New algorithms for secure outsourcing of modular exponentiations. In Sara Foresti, Moti Yung, and Fabio Martinelli, editors, ESORICS, volume 7459 of Lecture Notes in Computer Science, pages 541-556. Springer, 2012.
7. Yao Chen and Radu Sion. On securing untrusted clouds with cryptography. IEEE Data Eng. Bull., 35(4):9-20, 2012.
8. Jannik Dreier and Florian Kerschbaum. Practical privacy-preserving multiparty linear programming based on problem transformation. In SocialCom/PASSAT, pages 916-924. IEEE, 2011.
9. Wenliang Du. A Study Of Several Specific Secure Two-Party Computation Problems. PhD thesis, Purdue University, 2001.
10. Wenliang Du and Zhijun Zhan. A practical approach to solve secure multi-party computation problems. In New Security Paradigms Workshop, pages 127-135. ACM Press, 2002.
11. Sergei Evdokimov and Oliver Günther. Encryption techniques for secure database outsourcing. In Joachim Biskup and Javier Lopez, editors, ESORICS, volume 4734 of Lecture Notes in Computer Science, pages 327-342. Springer, 2007.
12. Susan Hohenberger and Anna Lysyanskaya. How to securely outsource cryptographic computations. In Joe Kilian, editor, TCC, volume 3378 of Lecture Notes in Computer Science, pages 264-282. Springer, 2005.
13. Yuan Hong and Jaideep Vaidya. An inference-proof approach to privacy-preserving horizontally partitioned linear programs. Optimization Letters, 2013. To appear. Published online 05 October 2012.
14. Yuan Hong, Jaideep Vaidya, and Haibing Lu. Secure and efficient distributed linear programming. Journal of Computer Security, 20(5):583-634, 2012.
15. Peeter Laud and Alisa Pankova. New Attacks against Transformation-Based Privacy-Preserving Linear Programming. In Rafael Accorsi and Silvio Ranise, editors, Security and Trust Management (STM) 2013, 9th International Workshop, volume 8203 of Lecture Notes in Computer Science. Springer, 2013.
16. Jiangtao Li and Mikhail J. Atallah. Secure and private collaborative linear programming. In International Conference on Collaborative Computing, pages 1-8, 2006.
17. Wei Li, Haohao Li, and Chongyang Deng. Privacy-preserving horizontally partitioned linear programs with inequality constraints. Optimization Letters, 7(1):137-144, 2013.
18. Olvi L. Mangasarian. Privacy-preserving linear programming. Optimization Letters, 5(1):165-172, 2011.
19. Olvi L. Mangasarian. Privacy-preserving horizontally partitioned linear programs. Optimization Letters, 6(3):431-436, 2012.
20. Tomas Toft. Solving linear programs using multiparty computation. In Roger Dingledine and Philippe Golle, editors, Financial Cryptography and Data Security, pages 90-107, Berlin, Heidelberg, 2009. Springer-Verlag.
21. Jaideep Vaidya. Privacy-preserving linear programming. In Sung Y. Shin and Sascha Ossowski, editors, SAC, pages 2002-2007. ACM, 2009.
22. Cong Wang, Kui Ren, and Jia Wang. Secure and practical outsourcing of linear programming in cloud computing. In INFOCOM, 2011 Proceedings IEEE, pages 820-828, 2011.
23. Andrew Chi-Chih Yao. Protocols for secure computations (extended abstract). In FOCS, pages 160-164. IEEE, 1982.