Secure and Efficient Matrix Multiplication with MapReduce
作者： Radu Ciucanu , Matthieu Giraud , Pascal Lafourcade , Lihua Ye
DOI: 10.1007/978-3-030-52686-3_6
关键词:
摘要: MapReduce is one of the most popular distributed programming paradigms that allows processing big data sets in parallel on a cluster. users often outsource and computations to public cloud, which yields inherent security concerns. In this paper, we consider problem matrix multiplication efficient algorithms: Strassen-Winograd (\(\text {SW} \)) algorithm. Our first contribution algorithm based \(\text \). Then, tackle concerns occur when outsourcing computation honest-but-curious cloud i.e., executes tasks dutifully, but tries learn as much information possible. main secure called \(\mathrm {S2M3} \) (Secure Matrix Multiplication with MapReduce) enjoys guarantees such as: none nodes can input or output data. We formally prove properties present an empirical evaluation devoted show its efficiency.
springer.com
archives-ouvertes.fr
sci-hub.st 参考文章(31)
Travis Mayberry, Erik-Oliver Blass, Agnes Hui Chan, PIRMAP: Efficient Private Information Retrieval for MapReduce financial cryptography. pp. 371- 385 ,(2013) , 10.1007/978-3-642-39884-1_32
Wenliang Du, M.J. Atallah, Privacy-preserving cooperative statistical analysis annual computer security applications conference. pp. 102- 110 ,(2001) , 10.1109/ACSAC.2001.991526
Qingkai Ma, Ping Deng, Secure Multi-party Protocols for Privacy Preserving Data Mining wireless algorithms systems and applications. pp. 526- 537 ,(2008) , 10.1007/978-3-540-88582-5_49
Oded Goldreich, Foundations of Cryptography Cambridge University Press. ,(2001) , 10.1017/CBO9780511546891
Vladimir Estivill-Castro, Artak Amirbekyan, A new efficient privacy-preserving scalar product protocol australasian data mining conference. ,vol. 70, pp. 209- 214 ,(2007)
Ronald Cramer, Ivan Damgård, Jesper B. Nielsen, Multiparty Computation from Threshold Homomorphic Encryption theory and application of cryptographic techniques. pp. 280- 299 ,(2001) , 10.1007/3-540-44987-6_18
Erik-Oliver Blass, Roberto Di Pietro, Refik Molva, Melek Önen, PRISM: privacy-preserving search in mapreduce privacy enhancing technologies. pp. 180- 200 ,(2012) , 10.1007/978-3-642-31680-7_10
A. Shoshan, U. Zwick, All pairs shortest paths in undirected graphs with integer weights foundations of computer science. pp. 605- 614 ,(1999) , 10.1109/SFFCS.1999.814635
Mihir Bellare, Alexandra Boldyreva, Silvio Micali, Public-key encryption in a multi-user setting: security proofs and improvements theory and application of cryptographic techniques. pp. 259- 274 ,(2000) , 10.1007/3-540-45539-6_18
O. Goldreich, S. Micali, A. Wigderson, How to play ANY mental game symposium on the theory of computing. pp. 218- 229 ,(1987) , 10.1145/28395.28420