Collusion-tolerable privacy-preserving sum and product calculation without secure channel

IEEE Transactions on Dependable and Secure Computing

Volumn 12, Issue 1, 2015, Pages 45-57

  Jung, Taeho ^a   Li, Xiang Yang ^a   Wan, Meng ^b  

^a Illinois Institute of Technology   (United States)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; ELECTRICAL ENGINEERING;

ADVANCED PROTOCOLS; ALGEBRAIC STATISTICS; COMPUTATION COMPLEXITY; DATA AGGREGATION; EAVESDROPPING ATTACKS; PASSIVE ADVERSARY; PRIVACY PRESERVING; SEVERAL PROTOCOLS;

DATA PRIVACY;

EID: 84921415048     PISSN: 15455971     EISSN: 19410018     Source Type: Journal    
DOI: 10.1109/TDSC.2014.2309134     Document Type: Article

References (43)

1. A. C.-C. Yao, "Protocols for secure computations," in Proc. 23rd Annu. Symp. Found. Comput. Sci., vol. 82, 1982, pp. 160-164.
2. O. Goldreich, "Secure multi-party computation," Manuscript Preliminary Vers., 1998.
3. C. Gentry, "Fully homomorphic encryption using ideal lattices," in Proc. 41st Annu. ACM Symp. Theory Comput., 2009, pp. 169-169.
4. C. Gentry and S. Halevi, "Implementing gentry's fullyhomomorphic encryption scheme," in Proc. 30th Annu. Int. Conf. Theory Appl. Cryptographic Techn.: Adv. Cryptology, 2011, pp. 129-148.
5. M. Naehrig, K. Lauter, and V. Vaikuntanathan, "Can homomorphic encryption be practical" in Proc. 3rd ACM Workshop Cloud Comput. Security Workshop, 2011, pp. 113-124.
6. C. Castelluccia, A. C. Chan, E. Mykletun, and G. Tsudik, "Efficient and provably secure aggregation of encrypted data in wireless sensor networks," Trans. Sensor Netw., vol. 5, no. 3, p. 20, 2009.
7. C. Castelluccia, E. Mykletun, and G. Tsudik, "Efficient aggregation of encrypted data in wireless sensor networks," in Proc. 2nd Annu. Int. Conf. Mobile Ubiquitous Syst.: Netw. Serv., 2005, pp. 109-117.
8. R. Sheikh, B. Kumar, and D. Mishra, "Privacy preserving k secure sum protocol," 2009..
9. C. Clifton, M. Kantarcioglu, J. Vaidya, X. Lin, and M. Y. Zhu, "Tools for privacy preserving distributed data mining," SIGKDD Explorations Newslett., vol. 4, no. 2, pp. 28-34, 2002.
10. W. He, X. Liu, H. Nguyen, K. Nahrstedt, and T. Abdelzaher, "PDA: Privacy-preserving data aggregation in wireless sensor networks," in Proc. IEEE Conf. Comput. Commun., 2007, pp. 2045-2053.
11. E. Shi, T.-H. H. Chan, E. G. Rieffel, R. Chow, and D. Song, "Privacy-preserving aggregation of time-series data," in Proc. Netw. Distrib. Syst. Security Symp., vol. 2, 2011, p. 4.
12. A. J. Menezes, P. C. Van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography. Boca Raton, FL, USA: CRC press, 1996.
13. M. Joye and B. Libert, "A scalable scheme for privacy-preserving aggregation of time-series data," in Proc. 17th Int. Conf. Financial Cryptography Data Security, 2013, pp. 111-125.
14. T.-H. H. Chan, E. Shi, and D. Song, "Privacy-preserving stream aggregation with fault tolerance," in Proc. 16th Int. Conf. Financial Cryptography Data Security, 2012, pp. 200-214.
15. M. Jawurek and F. Kerschbaum, "Fault-tolerant privacy-preserving statistics," in Proc. 12th Int. Conf. Privacy Enhancing Technol., 2012, pp. 221-238.
16. S. Goryczka, L. Xiong, and V. Sunderam, "Secure multiparty aggregation with differential privacy: A comparative study," in Proc. Joint EDBT/ICDT Workshops, 2013, pp. 155-163.
17. Q. Li and G. Cao, "Efficient privacy-preserving stream aggregation in mobile sensing with low aggregation error," in Proc. 13th Int. Symp. Privacy Enhancing Technol., 2013, pp. 60-81.
18. C. Dwork, "Differential privacy," in Proc. 33rd Int. Colloq. Automata, Lang. Program., 2006, pp. 1-12.
19. J. Zhao, T. Jung, Y. Wang, and X.-Y. Li, "Achieving differential privacy of data disclosure in the smart grid," in Proc. IEEE Conf. Comput. Commun., 2014.
20. A. Friedman and A. Schuster, "Data mining with differential privacy," in Proc. 16th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2010, pp. 493-502.
21. C. Dwork and J. Lei, "Differential privacy and robust statistics," in Proc. 41st Annu. ACM Symp. Theory Comput., 2009, pp. 371-380.
22. L. Zhang, X.-Y. Li, and Y. Liu, "Message in a sealed bottle: Privacy preserving friending in social networks," in Proc. IEEE 33rd Int. Conf. Distrib. Comput. Syst., 2013, pp. 327-336.
23. T. Jung, X.-Y. Li, and L. Zhang, "A general framework for privacypreserving distributed greedy algorithm," 2013..
24. T. Jung and X.-Y. Li, "Infinite choices of data aggregations with linear number of keys," 2013.
25. T. Jung, X.-Y. Li, Z. Wan, and M. Wan, "Privacy preserving cloud data access with multi-Authorities," in Proc. IEEE Conf. Comput. Commun., 2013, pp. 2625-2633.
26. X.-Y. Li and T. Jung, "Search me if you can: Privacy-preserving location query service," in Proc. IEEE Conf. Comput. Commun., 2013, pp. 2760-2768.
27. L. Zhang, X.-Y. Li, Y. Liu, and T. Jung, "Verifiable private multiparty computation: Ranging and ranking," in Proc. IEEE Conf. Comput. Commun., 2013, pp. 605-609.
28. V. S. Verykios, E. Bertino, I. N. Fovino, L. P. Provenza, Y. Saygin, and Y. Theodoridis, "State-of-The-Art in privacy preserving data mining," ACM SIGMOD Rec., vol. 33, no. 1, pp. 50-57, 2004.
29. J. Feigenbaum and M. Merritt, Distributed Computing and Cryptography: Proceedings of a DIMACS Workshop, vol. 2, Providence, RI, USA: Amer. Math. Soc., 1991.
30. D. Boneh, "The decision Diffie-Hellman problem," in Proc. 3rd Algorithmic Number Theory Symp., 1998, pp. 48-63.
31. N. Fazio, R. Gennaro, I. M. Perera, and W. E. Skeith III, "Hard-core predicates for a Diffie-Hellman problem over finite fields," in Proc. 33rd Annu. Cryptol. Conf. Adv. Cryptol., 2013, pp. 148-165.
32. A. Ben-David, N. Nisan, and B. Pinkas, "Fairplaymp: A system for secure multi-party computation," in Proc. 15th ACM Conf. Comput. Commun. Security, 2008, pp. 257-266.
33. D. Beaver, S. Micali, and P. Rogaway, "The round complexity of secure protocols," in Proc. 22nd Annu. ACM Symp. Theory Comput., 1990, pp. 503-513.
34. A. C.-C. Yao, "How to generate and exchange secrets," in Proc. 27th Annu. Symp. Found. Comput. Sci., 1986, pp. 162-167.
35. T. Jung, X. Mao, X.-Y. Li, S.-J. Tang, W. Gong, and L. Zhang, "Privacy-preserving data aggregation without secure channel: Multivariate polynomial evaluation," in Proc. IEEE Conf. Comput. Commun., 2013, pp. 2634-2642.
36. X. Chen, X. Wu, X.-Y. Li, Y. He, and Y. Liu, "Privacy-preserving high-quality map generation with participatory sensing," in Proc. IEEE Conf. Comput. Commun., 2014.
37. B. Fung, K. Wang, R. Chen, and P. S. Yu, "Privacy-preserving data publishing: A survey of recent developments," ACM Comput. Surv., vol. 42, no. 4, p. 14, 2010.
38. C. C. Aggarwal and S. Y. Philip, "A general survey of privacypreserving data mining models and algorithms," in Privacy-Preserving Data Mining Models and Algorithms. Heidelberg, Germany: Springer, 2008.
39. J. Katz, A. Sahai, and B. Waters, "Predicate encryption supporting disjunctions, polynomial equations, and inner products," in Proc. Theory Appl. Cryptographic Tech. 27th Annu. Int. Conf. Adv. Cryptology, 2008, pp. 146-162.
40. W. G. Schneeweiss, "On the polynomial form of boolean functions: Derivations and applications," IEEE Trans. Comput., vol. 47, no. 2, pp. 217-221, Feb. 1998.
41. B. J. Falkowski, "A note on the polynomial form of boolean functions and related topics," IEEE Trans. Comput., vol. 48, no. 8, pp. 860-864, Aug. 1999.
42. M. Fischlin, "A cost-effective pay-per-multiplication comparison method for millionaires," in Proc. Conf. Topics Cryptol.: The Cryptographer's Track at RSA, 2001, pp. 457-471.
43. B. Edelman, M. Ostrovsky, and M. Schwarz, "Internet advertising and the generalized second price auction: Selling billions of dollars worth of keywords," Nat. Bureau Econ. Res., MA, USA, Tech. Rep. No. w11765, 2005.