Private and Secure Secret Shared MapReduce (Extended Abstract)

作者: Shlomi Dolev , Yin Li , Shantanu Sharma

DOI: 10.1007/978-3-319-41483-6_11

关键词:

摘要: Data outsourcing allows data owners to keep their in public clouds, which do not ensure the privacy of and computations. One fundamental useful framework for processing a distributed fashion is MapReduce. In this paper, we investigate present techniques executing MapReduce computations cloud while preserving privacy. Specifically, propose technique outsource database using Shamir secret-sharing scheme then, provide privacy-preserving algorithms performing search fetch, equijoin, range queries Consequently, our proposed algorithms, cannot learn or All eliminate role owner, only creates distributes secret-shares once, minimize user, needs perform simple operation result reconstructing. We evaluate efficiency by (i) number communication rounds (between user cloud), (ii) total amount bit flow (iii) computational load at user-side cloud-side.

参考文章(16)
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
Ralph C. Merkle, A Digital Signature Based on a Conventional Encryption Function international cryptology conference. pp. 369- 378 ,(1987) , 10.1007/3-540-48184-2_32
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
Sai Deep Tetali, Mohsen Lesani, Rupak Majumdar, Todd Millstein, MrCrypt: static analysis for secure cloud computations conference on object oriented programming systems languages and applications. ,vol. 48, pp. 271- 286 ,(2013) , 10.1145/2509136.2509554
Fatih Emekci, Ahmed Methwally, Divyakant Agrawal, Amr El Abbadi, Dividing secrets to secure data outsourcing Information Sciences. ,vol. 263, pp. 198- 210 ,(2014) , 10.1016/J.INS.2013.10.006
F. Emekci, D. Agrawal, A.E. Abbadi, A. Gulbeden, Privacy Preserving Query Processing Using Third Parties international conference on data engineering. pp. 27- 27 ,(2006) , 10.1109/ICDE.2006.116
Adi Shamir, How to share a secret Communications of the ACM. ,vol. 22, pp. 612- 613 ,(1979) , 10.1145/359168.359176
Jeffrey Dean, Sanjay Ghemawat, MapReduce Communications of the ACM. ,vol. 51, pp. 107- 113 ,(2008) , 10.1145/1327452.1327492
Patrick Eugster, Savvas Savvides, Julian James Stephen, Russell Seidel, Practical confidentiality preserving big data analysis ieee international conference on cloud computing technology and science. pp. 10- 10 ,(2014)