An inference-proof approach to privacy-preserving horizontally partitioned linear programs

Optimization Letters

Volumn 8, Issue 1, 2014, Pages 267-277

  Hong, Yuan ^a   Vaidya, Jaideep ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Horizontally partitioned data; Linear program; Privacy; Security

Indexed keywords

CONSTRAINT THEORY; DATA PRIVACY; INFERENCE ENGINES; LINEAR TRANSFORMATIONS; MATHEMATICAL TRANSFORMATIONS;

EQUALITY CONSTRAINTS; HORIZONTALLY PARTITIONED DATA; INEQUALITY CONSTRAINT; INFERENCE ATTACKS; LINEAR PROGRAMS; PRIVACY PRESERVING; SECURITY; TRANSFORMATION BASED;

LINEAR PROGRAMMING;

EID: 84892875548     PISSN: 18624472     EISSN: 18624480     Source Type: Journal    
DOI: 10.1007/s11590-012-0572-7     Document Type: Article

References (14)

1. Mangasarian, O. L.: Privacy-preserving horizontally partitioned linear programs. Optim. Lett. 6(3), 431-436 (2012).
2. Li, W., Li, H., Deng, C.:. Privacy-preserving horizontally partitioned linear programs with inequality constraints. Optim. Lett. doi: 10. 1007/s11590-011-0403-2.
3. Mangasarian, O. L.: Privacy-preserving linear programming. Optim. Lett. 5(1), 165-172 (2011).
4. Li, J., Atallah, M. J.: Secure and private collaborative linear programming. In: CollaborateCom, pp. 1-8 (2006).
5. Vaidya, J.: Privacy-preserving linear programming. In: SAC, pp. 2002-2007 (2009).
6. Bednarz, A., Bean, A. N., Roughan, M.: Hiccups on the road to privacy-preserving linear programming. In: WPES '09, pp. 117-120 (2009).
7. Vaidya, J.: A secure revised simplex algorithm for privacy-preserving linear programming. In: AINA '09, pp. 347-354 (2009).
8. Hong, Y., Vaidya, J., Lu, H.: Efficient distributed linear programming with limited disclosure. In: DBSec, pp. 172-187 (2011).
9. Hong, Y., Vaidya, J., Lu, H.: Secure and efficient distributed linear programming. J. Comput. Secur. (2012, to appear).
10. Dreier, J., Kerschbaum, F.: Practical privacy-preserving multiparty linear programming based on problem transformation. In: PASSAT (2011).
11. Du, W.: A study of several specific secure two-party computation problems. Ph. D. thesis, Purdue University, West Lafayette (2001).
12. Feng, X., Zhang, Z.: The rank of a random matrix. Appl. Math. Comput. 185(1), 689-694 (2007).
13. Sakuma, J., Kobayashi, S.: A genetic algorithm for privacy preserving combinatorial optimization. In: GECCO, pp. 1372-1379 (2007).
14. Hong, Y., Vaidya, J., Lu, H., Shafiq, B.: Privacy-preserving tabu search for distributed graph coloring. In: PASSAT, pp. 951-958 (2011).