{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T04:44:25Z","timestamp":1742964265682,"version":"3.40.3"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030526856"},{"type":"electronic","value":"9783030526863"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-52686-3_6","type":"book-chapter","created":{"date-parts":[[2020,7,13]],"date-time":"2020-07-13T12:05:55Z","timestamp":1594641955000},"page":"132-156","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Secure and Efficient Matrix Multiplication with MapReduce"],"prefix":"10.1007","author":[{"given":"Radu","family":"Ciucanu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthieu","family":"Giraud","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Lafourcade","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lihua","family":"Ye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,7,14]]},"reference":[{"key":"6_CR1","unstructured":"Amirbekyan, A., Estivill-Castro, V.: A new efficient privacy-preserving scalar product protocol. In: Proceedings of the 6th Australasian Data Mining Conference (AusDM), pp. 209\u2013214 (2007)"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Bellare, M., Boldyreva, A., Micali, S.: Public-key encryption in a multi-user setting: security proofs and improvements. In: Proceedings of the International Conference on the Theory and Application of Cryptographic Techniques (EUROCRYPT), pp. 259\u2013274 (2000)","DOI":"10.1007\/3-540-45539-6_18"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Blass, E., Pietro, R.D., Molva, R., \u00d6nen, M.: PRISM - privacy-preserving search in MapReduce. In: Proceedings of the 12th International Symposium on Privacy Enhancing Technologies (PETS), pp. 180\u2013200 (2012)","DOI":"10.1007\/978-3-642-31680-7_10"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Bultel, X., Ciucanu, R., Giraud, M., Lafourcade, P.: Secure matrix multiplication with MapReduce. In: Proceedings of the 12th International Conference on Availability, Reliability and Security (ARES), pp. 11:1\u201311:10 (2017)","DOI":"10.1145\/3098954.3098989"},{"key":"6_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/978-3-030-18419-3_6","volume-title":"Foundations and Practice of Security","author":"X Bultel","year":"2019","unstructured":"Bultel, X., Ciucanu, R., Giraud, M., Lafourcade, P., Ye, L.: Secure joins with MapReduce. In: Zincir-Heywood, N., Bonfante, G., Debbabi, M., Garcia-Alfaro, J. (eds.) FPS 2018. LNCS, vol. 11358, pp. 78\u201394. Springer, Cham (2019). \nhttps:\/\/doi.org\/10.1007\/978-3-030-18419-3_6"},{"key":"6_CR6","volume-title":"Introductory Graph Theory. Dover Books on Mathematics","author":"G Chartrand","year":"2012","unstructured":"Chartrand, G.: Introductory Graph Theory. Dover Books on Mathematics. Dover Publications, New York (2012)"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Ciucanu, R., Giraud, M., Lafourcade, P., Ye, L.: Secure grouping and aggregation with MapReduce. In: Proceedings of the 15th International Joint Conference on e-Business and Telecommunications, vol. 2: SECRYPT (International Conference on Security and Cryptography), pp. 514\u2013521 (2018)","DOI":"10.5220\/0006843803480355"},{"key":"6_CR8","unstructured":"Ciucanu, R., Giraud, M., Lafourcade, P., Ye, L.: Secure and efficient matrix multiplication with MapReduce. Technical report (2019). \nhttps:\/\/sancy.iut-clermont.uca.fr\/~lafourcade\/PAPERS\/PDF\/technical-report-CGLY.pdf"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Ciucanu, R., Giraud, M., Lafourcade, P., Ye, L.: Secure intersection with MapReduce. In: Proceedings of the 16th International Joint Conference on e-Business and Telecommunications, vol. 2: SECRYPT (International Conference on Security and Cryptography). pp. 236\u2013243 (2019)","DOI":"10.5220\/0007918902360243"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Ciucanu, R., Giraud, M., Lafourcade, P., Ye, L.: Secure strassen-winograd matrix multiplication with MapReduce. In: Proceedings of the 16th International Joint Conference on e-Business and Telecommunications, vol. 2: SECRYPT (International Conference on Security and Cryptography), pp. 220\u2013227 (2019)","DOI":"10.5220\/0007916302200227"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Cramer, R., Damg\u00e5rd, I., Nielsen, J.B.: Multiparty computation from threshold homomorphic encryption. In: Proceedings of the International Conference on the Theory and Application of Cryptographic Techniques (EUROCRYPT), pp. 280\u2013299 (2001)","DOI":"10.1007\/3-540-44987-6_18"},{"key":"6_CR12","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. In: Proceedings of the 6th Symposium on Operating System Design and Implementation (OSDI), pp. 137\u2013150 (2004)"},{"key":"6_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.cosrev.2016.05.001","volume":"20","author":"P Derbeko","year":"2016","unstructured":"Derbeko, P., Dolev, S., Gudes, E., Sharma, S.: Security and privacy aspects in mapreduce on clouds: a survey. Comput. Sci. Rev. 20, 1\u201328 (2016)","journal-title":"Comput. Sci. Rev."},{"key":"6_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/978-3-319-41483-6_11","volume-title":"Data and Applications Security and Privacy XXX","author":"S Dolev","year":"2016","unstructured":"Dolev, S., Li, Y., Sharma, S.: Private and secure secret shared MapReduce (Extended Abstract). In: Ranise, S., Swarup, V. (eds.) DBSec 2016. LNCS, vol. 9766, pp. 151\u2013160. Springer, Cham (2016). \nhttps:\/\/doi.org\/10.1007\/978-3-319-41483-6_11"},{"key":"6_CR15","unstructured":"Du, W., Atallah, M.J.: Privacy-preserving cooperative statistical analysis. In: Proceedings of the 17th Annual Computer Security Applications Conference (ACSAC), pp. 102\u2013110 (2001)"},{"key":"6_CR16","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.cose.2017.04.013","volume":"71","author":"J Dumas","year":"2017","unstructured":"Dumas, J., Lafourcade, P., Orfila, J., Puys, M.: Dual protocols for private multi-party matrix multiplication and trust computations. Comput. Secur. 71, 51\u201370 (2017)","journal-title":"Comput. Secur."},{"key":"6_CR17","unstructured":"Foundation, A.S.: Apache Hadoop (release 3.2.0) (2019). \nhttps:\/\/hadoop.apache.org\/"},{"key":"6_CR18","unstructured":"Gall, F.L.: Powers of tensors and fast matrix multiplication. In: Proceedings of the International Symposium on Symbolic and Algebraic Computation (ISSAC), pp. 296\u2013303 (2014)"},{"key":"6_CR19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546891","volume-title":"The Foundations of Cryptography - Basic Applications","author":"O Goldreich","year":"2001","unstructured":"Goldreich, O.: The Foundations of Cryptography - Basic Applications, vol. 2. Cambridge University Press, Cambridge (2001)"},{"key":"6_CR20","doi-asserted-by":"crossref","unstructured":"Goldreich, O., Micali, S., Wigderson, A.: How to play any mental game or a completeness theorem for protocols with honest majority. In: Proceedings of the 19th Annual ACM Symposium on Theory of Computing (STOC), pp. 218\u2013229 (1987)","DOI":"10.1145\/28395.28420"},{"issue":"6","key":"6_CR21","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1145\/3065386","volume":"60","author":"A Krizhevsky","year":"2017","unstructured":"Krizhevsky, A., Sutskever, I., Hinton, G.E.: ImageNet classification with deep convolutional neural networks. Commun. ACM 60(6), 84\u201390 (2017)","journal-title":"Commun. ACM"},{"key":"6_CR22","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139924801","volume-title":"Mining of Massive Datasets","author":"J Leskovec","year":"2014","unstructured":"Leskovec, J., Rajaraman, A., Ullman, J.D.: Mining of Massive Datasets, 2nd edn. Cambridge University Press, Cambridge (2014)","edition":"2"},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Lindell, Y.: How to simulate it - a tutorial on the simulation proof technique. In: Tutorials on the Foundations of Cryptography, pp. 277\u2013346 (2017)","DOI":"10.1007\/978-3-319-57048-8_6"},{"key":"6_CR24","doi-asserted-by":"crossref","unstructured":"Ma, Q., Deng, P.: Secure multi-party protocols for privacy preserving data mining. In: Proceedings of the 3rd International Conference on Wireless Algorithms, Systems, and Applications (WASA), pp. 526\u2013537 (2008)","DOI":"10.1007\/978-3-540-88582-5_49"},{"issue":"5","key":"6_CR25","doi-asserted-by":"publisher","first-page":"999","DOI":"10.1016\/j.jlamp.2016.06.003","volume":"85","author":"HD Macedo","year":"2016","unstructured":"Macedo, H.D.: Gaussian elimination is not optimal. J. Logic. Algebraic Methods Program. 85(5), 999\u20131010 (2016)","journal-title":"J. Logic. Algebraic Methods Program."},{"key":"6_CR26","doi-asserted-by":"crossref","unstructured":"Mayberry, T., Blass, E., Chan, A.H.: PIRMAP: efficient private information retrieval for MapReduce. In: Proceedings of the 17th International Conference on Financial Cryptography and Data Security (FC), pp. 371\u2013385 (2013)","DOI":"10.1007\/978-3-642-39884-1_32"},{"key":"6_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/3-540-48910-X_16","volume-title":"Advances in Cryptology \u2014 EUROCRYPT 1999","author":"P Paillier","year":"1999","unstructured":"Paillier, P.: Public-Key cryptosystems based on composite degree residuosity classes. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol. 1592, pp. 223\u2013238. Springer, Heidelberg (1999). \nhttps:\/\/doi.org\/10.1007\/3-540-48910-X_16"},{"key":"6_CR28","unstructured":"Shoshan, A., Zwick, U.: All pairs shortest paths in undirected graphs with integer weights. In: Proceedings of the 40th Annual Symposium on Foundations of Computer Science (FOCS), pp. 605\u2013615 (1999)"},{"issue":"4","key":"6_CR29","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/BF02165411","volume":"13","author":"V Strassen","year":"1969","unstructured":"Strassen, V.: Gaussian elimination is not optimal. Numerische Mathematik 13(4), 354\u2013356 (1969)","journal-title":"Numerische Mathematik"},{"issue":"4","key":"6_CR30","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1109\/TSMCC.2009.2016430","volume":"39","author":"I Wang","year":"2009","unstructured":"Wang, I., Shen, C., Zhan, J., Hsu, T., Liau, C., Wang, D.: Toward empirical aspects of secure scalar product. IEEE Trans. Syst. Man Cybern. 39(4), 440\u2013447 (2009)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"6_CR31","doi-asserted-by":"crossref","unstructured":"Yao, A.C.: Protocols for secure computations (Extended Abstract). In: Proceedings of the 23rd IEEE Annual Symposium on Foundations of Computer Science (FOCS), pp. 160\u2013164 (1982)","DOI":"10.1109\/SFCS.1982.38"},{"key":"6_CR32","unstructured":"Zwick, U.: All pairs shortest paths in weighted directed graphs exact and almost exact algorithms. In: Proceedings of the 39th Annual Symposium on Foundations of Computer Science (FOCS), pp. 310\u2013319 (1998)"}],"container-title":["Communications in Computer and Information Science","E-Business and Telecommunications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-52686-3_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,13]],"date-time":"2020-07-13T12:08:14Z","timestamp":1594642094000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-52686-3_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030526856","9783030526863"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-52686-3_6","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"14 July 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICETE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on E-Business and Telecommunications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Prague","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Czech Republic","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 July 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 July 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icete2019a","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.icete.org\/?y=2019","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"PRIMORIS","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"166","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"11","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"7% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}