Secure Joins with MapReduce
作者： Xavier Bultel , Radu Ciucanu , Matthieu Giraud , Pascal Lafourcade , Lihua Ye
DOI: 10.1007/978-3-030-18419-3_6
关键词:
摘要: MapReduce is one of the most popular programming paradigms that allows a user to process Big data sets. Our goal add privacy guarantees two standard algorithms join computation for MapReduce: cascade algorithm and hypercube algorithm. We assume externalized in an honest-but-curious server allowed query result. design, implement, prove security approaches: (i) Secure-Private, assuming public cloud do not collude, (ii) Collision-Resistant-Secure-Private, which resists collusions between i.e., when knows secret key user.
archives-ouvertes.fr
springer.com
sci-hub.st 参考文章(23)
Lakshminarayanan Subramanian, Sherman S. M. Chow, Sherman S. M. Chow, Jie-Han Lee, Two-Party Computation Model for Privacy-Preserving Queries over Distributed Databases. network and distributed system security symposium. ,(2009)
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
Sven Laur, Riivo Talviste, Jan Willemson, From oblivious AES to efficient and secure database join in the multiparty setting applied cryptography and network security. pp. 84- 101 ,(2013) , 10.1007/978-3-642-38980-1_6
Taher ElGamal, A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms theory and application of cryptographic techniques. pp. 10- 18 ,(1984) , 10.1007/3-540-39568-7_2
Mihir Bellare, Phillip Rogaway, Optimal asymmetric encryption theory and application of cryptographic techniques. pp. 92- 111 ,(1994) , 10.1007/BFB0053428
Vincent Rijmen, Joan Daemen, The Design of Rijndael: AES - The Advanced Encryption Standard ,(2002)
Joan Daemen, Vincent Rijmen, The Design of Rijndael Springer-Verlag New York, Inc.. ,(2002) , 10.1007/978-3-662-04722-4
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
Shumo Chu, Magdalena Balazinska, Dan Suciu, From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System international conference on management of data. pp. 63- 78 ,(2015) , 10.1145/2723372.2750545
Shlomi Dolev, Niv Gilboa, Ximing Li, Accumulating Automata and Cascaded Equations Automata for Communicationless Information Theoretically Secure Multi-Party Computation: Extended Abstract international workshop on security. pp. 21- 29 ,(2015) , 10.1145/2732516.2732526