Private Aggregation with Custom Collusion Tolerance

作者: Constantinos Patsakis , Michael Clear , Paul Laird

DOI: 10.1007/978-3-319-16745-9_5

关键词:

摘要: While multiparty computations are becoming more and efficient, their performance has not yet reached the required level for wide adoption. Nevertheless, many applications need this functionality, while others it simpler computations; operations such as multiplication or addition might be sufficient. In work we extend well-known computation protocol (MPC) summation of Kurswave et al. More precisely, introduce two extensions one which bases its security on Decisional Diffie-Hellman hypothesis does use pairings, that significantly reduces pairings original. Both protocols proven secure in semi-honest model. Like original, entirely broadcast-based self-bootstrapping, but provide a significant boost, allowing them to adopted by devices with low processing power can also extended naturally achieve \(t\)-privacy malicious model, remaining practical. Finally, further improve if users decide decrease collusion tolerance.

参考文章(25)
David Chaum, Claude Crépeau, Ivan Damgard, Multiparty unconditionally secure protocols symposium on the theory of computing. pp. 11- 19 ,(1988) , 10.1145/62212.62214
Andrew Chi-Chih Yao, How to generate and exchange secrets 27th Annual Symposium on Foundations of Computer Science (sfcs 1986). pp. 162- 167 ,(1986) , 10.1109/SFCS.1986.25
Andrew C. Yao, Protocols for secure computations foundations of computer science. pp. 160- 164 ,(1982) , 10.1109/SFCS.1982.88
Rebecca N. Wright, Zhiqiang Yang, Sheng Zhong, Privacy-Preserving Classification of Customer Data without Loss of Accuracy. siam international conference on data mining. pp. 92- 102 ,(2005)
G.W. Hart, Nonintrusive appliance load monitoring Proceedings of the IEEE. ,vol. 80, pp. 1870- 1891 ,(1992) , 10.1109/5.192069
Richard Chow, Tsz Hong Hubert Chan, Runting Shi, Privacy-preserving aggregation of Time-series data network and distributed system security symposium. ,(2012)
Andrés Molina-Markham, Prashant Shenoy, Kevin Fu, Emmanuel Cecchet, David Irwin, Private memoirs of a smart meter acm workshop on embedded sensing systems for energy efficiency in buildings. pp. 61- 66 ,(2010) , 10.1145/1878431.1878446
Ivan Damgård, Valerio Pastro, Nigel Smart, Sarah Zakarias, Multiparty Computation from Somewhat Homomorphic Encryption international cryptology conference. ,vol. 2011, pp. 643- 662 ,(2012) , 10.1007/978-3-642-32009-5_38
Yehuda Lindell, Gilad Asharov, A Full Proof of the BGW Protocol for Perfectly-Secure Multiparty Computation. Electronic Colloquium on Computational Complexity. ,vol. 18, pp. 36- ,(2011)