Issue No.07 - July (2012 vol.24)
Mehmet Ercan Nergiz , Zirve University, Gaziantep
Abdullah Ercüment Çiçek , Case Western Reserve University, Cleveland
Thomas B. Pedersen , The Scientific and Technological Research Council of Turkey (TÜBİTAK), Izmit
Yücel Saygın , Sabanci University, Orhanli, Tuzla, Istanbul
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.44
Secure multiparty protocols have been proposed to enable noncolluding parties to cooperate without a trusted server. Even though such protocols prevent information disclosure other than the objective function, they are quite costly in computation and communication. The high overhead motivates parties to estimate the utility that can be achieved as a result of the protocol beforehand. In this paper, we propose a look-ahead approach, specifically for secure multiparty protocols to achieve distributed k-anonymity, which helps parties to decide if the utility benefit from the protocol is within an acceptable range before initiating the protocol. The look-ahead operation is highly localized and its accuracy depends on the amount of information the parties are willing to share. Experimental results show the effectiveness of the proposed methods.
Secure multiparty computation, distributed k-anonymity, privacy, security.
Mehmet Ercan Nergiz, Abdullah Ercüment Çiçek, Thomas B. Pedersen, Yücel Saygın, "A Look-Ahead Approach to Secure Multiparty Protocols", IEEE Transactions on Knowledge & Data Engineering, vol.24, no. 7, pp. 1170-1185, July 2012, doi:10.1109/TKDE.2011.44