{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T04:19:46Z","timestamp":1778127586525,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,10,24]],"date-time":"2017-10-24T00:00:00Z","timestamp":1508803200000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["ERC-2010-AdG-267188-CRIPTO"],"award-info":[{"award-number":["ERC-2010-AdG-267188-CRIPTO"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["#N66001-15-C-4070"],"award-info":[{"award-number":["#N66001-15-C-4070"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Austrain Science Fund","award":["P26494-N15"],"award-info":[{"award-number":["P26494-N15"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,10,24]]},"DOI":"10.1145\/2976749.2978332","type":"proceedings-article","created":{"date-parts":[[2016,10,25]],"date-time":"2016-10-25T08:46:35Z","timestamp":1477385195000},"page":"430-443","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":61,"title":["MPC-Friendly Symmetric Key Primitives"],"prefix":"10.1145","author":[{"given":"Lorenzo","family":"Grassi","sequence":"first","affiliation":[{"name":"Graz University of Technology, Graz, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Rechberger","sequence":"additional","affiliation":[{"name":"Graz University of Technology, Graz, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dragos","family":"Rotaru","sequence":"additional","affiliation":[{"name":"University of Bristol, Bristol, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Scholl","sequence":"additional","affiliation":[{"name":"University of Bristol, Bristol, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nigel P.","family":"Smart","sequence":"additional","affiliation":[{"name":"University of Bristol, Bristol, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,10,24]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644001.1644010"},{"key":"e_1_3_2_1_2_1","volume-title":"MiMC: Efficient encryption and cryptographic hashing with minimal multiplicative complexity. Cryptology ePrint Archive","author":"Albrecht M.","year":"2016","unstructured":"M. Albrecht, L. Grassi, C. Rechberger, A. Roy, and T. Tiessen. MiMC: Efficient encryption and cryptographic hashing with minimal multiplicative complexity. Cryptology ePrint Archive, 2016. http:\/\/eprint.iacr.org\/2016\/492."},{"key":"e_1_3_2_1_3_1","unstructured":"M. Albrecht C. Rechberger T. Schneider T. Tiessen and M. Zohner. Ciphers for MPC and FHE. Cryptology ePrint Archive Report 2016\/687 2016. http:\/\/eprint.iacr.org\/2016\/687."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"M. R. Albrecht C. Rechberger T. Schneider T. Tiessen and M. Zohner. Ciphers for MPC and FHE. In E. Oswald and M. Fischlin editors EUROCRYPT 2015 Part I volume 9056 of LNCS pages 430--454. Springer Heidelberg Apr. 2015.","DOI":"10.1007\/978-3-662-46800-5_17"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/72981.72995"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","unstructured":"M. Bellare A. Boldyreva and A. O'Neill. Deterministic and efficiently searchable encryption. In A. Menezes editor CRYPTO 2007 volume 4622 of LNCS pages 535--552. Springer Heidelberg Aug. 2007.","DOI":"10.5555\/1777777.1777820"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","unstructured":"R. Bendlin I. Damg\u00e5rd C. Orlandi and S. Zakarias. Semi-homomorphic encryption and multiparty computation. In K. G. Paterson editor EUROCRYPT 2011 volume 6632 of LNCS pages 169--188. Springer Heidelberg May 2011.","DOI":"10.5555\/2008684.2008699"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","unstructured":"P. Bogetoft D. L. Christensen I. Damg\u00e5rd M. Geisler T. Jakobsen M. Kr\u00f8igaard J. D. Nielsen J. B. Nielsen K. Nielsen J. Pagter M. I. Schwartzbach and T. Toft. Secure multiparty computation goes live. In R. Dingledine and P. Golle editors FC 2009 volume 5628 of LNCS pages 325--343. Springer Heidelberg Feb. 2009. 10.1007\/978-3-642-03549-4_20","DOI":"10.1007\/978-3-642-03549-4_20"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","unstructured":"A. Boldyreva N. Chenette and A. O'Neill. Order-preserving encryption revisited: Improved security analysis and alternative solutions. In P. Rogaway editor CRYPTO 2011 volume 6841 of LNCS pages 578--595. Springer Heidelberg Aug. 2011.","DOI":"10.5555\/2033036.2033080"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"D. Boneh K. Lewi M. Raykova A. Sahai M. Zhandry and J. Zimmerman. Semantically secure order-revealing encryption: Multi-input functional encryption without obfuscation. In E. Oswald and M. Fischlin editors EUROCRYPT 2015 Part II volume 9057 of LNCS pages 563--594. Springer Heidelberg Apr. 2015.","DOI":"10.1007\/978-3-662-46803-6_19"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","unstructured":"J. Borghoff A. Canteaut T. G\u00fcneysu E. B. Kavun M. Knezevi\u0107 L. R. Knudsen G. Leander V. Nikov C. Paar C. Rechberger P. Rombouts S. S. Thomsen and T. Yal\\c cin. PRINCE - A low-latency block cipher for pervasive computing applications - extended abstract. In X. Wang and K. Sako editors ASIACRYPT 2012 volume 7658 of LNCS pages 208--225. Springer Heidelberg Dec. 2012. 10.1007\/978-3-642-34961-4_14","DOI":"10.1007\/978-3-642-34961-4_14"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/110850414"},{"key":"e_1_3_2_1_13_1","volume-title":"FSE 2016","author":"Canteaut A.","year":"2016","unstructured":"A. Canteaut, S. Carpov, C. Fontaine, T. Lepoint, M. Naya-Plasencia, P. Paillier, and R. Sirdey. Stream ciphers: A practical solution for efficient homomorphic-ciphertext compression. In Fast Software Encryption - 23nd International Workshop, FSE 2016, 2016."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"D. Cash S. Jarecki C. S. Jutla H. Krawczyk M.-C. Rosu and M. Steiner. Highly-scalable searchable symmetric encryption with support for Boolean queries. In R. Canetti and J. A. Garay editors CRYPTO 2013 Part I volume 8042 of LNCS pages 353--373. Springer Heidelberg Aug. 2013.","DOI":"10.1007\/978-3-642-40041-4_20"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","unstructured":"O. Catrina and S. de Hoogh. Improved primitives for secure multiparty integer computation. In J. A. Garay and R. D. Prisco editors SCN 10 volume 6280 of LNCS pages 182--199. Springer Heidelberg Sept. 2010.","DOI":"10.5555\/1885535.1885555"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","unstructured":"O. Catrina and S. de Hoogh. Secure multiparty linear programming using fixed-point arithmetic. In D. Gritzalis B. Preneel and M. Theoharidou editors ESORICS 2010 volume 6345 of LNCS pages 134--150. Springer Heidelberg Sept. 2010.","DOI":"10.5555\/1888881.1888893"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","unstructured":"O. Catrina and A. Saxena. Secure computation with fixed-point numbers. In R. Sion editor FC 2010 volume 6052 of LNCS pages 35--50. Springer Heidelberg Jan. 2010. 10.1007\/978-3-642-14577-3_6","DOI":"10.1007\/978-3-642-14577-3_6"},{"key":"e_1_3_2_1_18_1","volume-title":"FSE 2016","author":"Chenette N.","year":"2016","unstructured":"N. Chenette, K. Lewi, S. A. Weis, and D. J. Wu. Practical order-revealing encryption with limited leakage. In Fast Software Encryption - 23nd International Workshop, FSE 2016, 2016."},{"key":"e_1_3_2_1_19_1","volume-title":"First Open NESSIE Workshop","author":"Daemen J.","year":"2000","unstructured":"J. Daemen, M. Peeters, G. Van Assche, and V. Rijmen. Nessie proposal: Noekeon. In First Open NESSIE Workshop, 2000."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/646753.704912"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","unstructured":"I. Damg\u00e5rd M. Fitzi E. Kiltz J. B. Nielsen and T. Toft. Unconditionally secure constant-rounds multi-party computation for equality comparison bits and exponentiation. In S. Halevi and T. Rabin editors TCC 2006 volume 3876 of LNCS pages 285--304. Springer Heidelberg Mar. 2006. 10.1007\/11681878_15","DOI":"10.1007\/11681878_15"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","unstructured":"I. Damg\u00e5rd M. Geisler M. Kr\u00f8igaard and J. B. Nielsen. Asynchronous multiparty computation: Theory and implementation. In S. Jarecki and G. Tsudik editors PKC 2009 volume 5443 of LNCS pages 160--179. Springer Heidelberg Mar. 2009. 10.1007\/978-3-642-00468-1_10","DOI":"10.1007\/978-3-642-00468-1_10"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","unstructured":"I. Damg\u00e5rd and M. Keller. Secure multiparty AES. In R. Sion editor FC 2010 volume 6052 of LNCS pages 367--374. Springer Heidelberg Jan. 2010. 10.1007\/978-3-642-14577-3_31","DOI":"10.1007\/978-3-642-14577-3_31"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","unstructured":"I. Damg\u00e5rd M. Keller E. Larraia C. Miles and N. P. Smart. Implementing AES via an actively\/covertly secure dishonest-majority MPC protocol. In I. Visconti and R. D. Prisco editors SCN 12 volume 7485 of LNCS pages 241--263. Springer Heidelberg Sept. 2012. 10.1007\/978-3-642-32928-9_14","DOI":"10.1007\/978-3-642-32928-9_14"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"I. Damgard M. Keller E. Larraia V. Pastro P. Scholl and N. P. Smart. Practical covertly secure MPC for dishonest majority - or: Breaking the SPDZ limits. In J. Crampton S. Jajodia and K. Mayes editors ESORICS 2013 volume 8134 of LNCS pages 1--18. Springer Heidelberg Sept. 2013.","DOI":"10.1007\/978-3-642-40203-6_1"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","unstructured":"I. Damg\u00e5rd V. Pastro N. P. Smart and S. Zakarias. Multiparty computation from somewhat homomorphic encryption. In R. Safavi-Naini and R. Canetti editors CRYPTO 2012 volume 7417 of LNCS pages 643--662. Springer Heidelberg Aug. 2012. 10.1007\/978-3-642-32009-5_38","DOI":"10.1007\/978-3-642-32009-5_38"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-31517-1_13"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53018-4_17"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"T. K. Frederiksen M. Keller E. Orsini and P. Scholl. A Unified Approach to MPC with Preprocessing Using OT. In T. Iwata and J. H. Cheon editors ASIACRYPT 2015 volume 9452 of LNCS pages 711--735. Springer Heidelberg Dec. 2015.","DOI":"10.1007\/978-3-662-48797-6_29"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","unstructured":"T. Jakobsen and L. R. Knudsen. The interpolation attack on block ciphers. In E. Biham editor FSE'97 volume 1267 of LNCS pages 28--40. Springer Heidelberg Jan. 1997.","DOI":"10.5555\/647932.740741"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978357"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508859.2516744"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38980-1_6"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","unstructured":"C. H. Lim and T. Korkishko. mCrypton - a lightweight block cipher for security of low-cost RFID tags and sensors. In J. Song T. Kwon and M. Yung editors WISA 05 volume 3786 of LNCS pages 243--258. Springer Heidelberg Aug. 2006. 10.1007\/11604938_19","DOI":"10.1007\/11604938_19"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813666"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","unstructured":"S. Lu and R. Ostrovsky. Distributed oblivious RAM for secure two-party computation. In A. Sahai editor TCC 2013 volume 7785 of LNCS pages 377--396. Springer Heidelberg Mar. 2013. 10.1007\/978-3-642-36594-2_22","DOI":"10.1007\/978-3-642-36594-2_22"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","unstructured":"P. M\u00e9aux A. Journault F. Standaert and C. Carlet. Towards stream ciphers for efficient FHE with low-noise ciphertexts. In M. Fischlin and J. Coron editors EUROCRYPT 2016 volume 9665 of Lecture Notes in Computer Science pages 311--343. Springer 2016.","DOI":"10.1007\/978-3-662-49890-3_13"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/795663.796378"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","unstructured":"J. B. Nielsen P. S. Nordholt C. Orlandi and S. S. Burra. A new approach to practical active-secure two-party computation. In R. Safavi-Naini and R. Canetti editors CRYPTO 2012 volume 7417 of LNCS pages 681--700. Springer Heidelberg Aug. 2012. 10.1007\/978-3-642-32009-5_40","DOI":"10.1007\/978-3-642-32009-5_40"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00204800"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","unstructured":"B. Pinkas T. Schneider N. P. Smart and S. C. Williams. Secure two-party computation is practical. In M. Matsui editor ASIACRYPT 2009 volume 5912 of LNCS pages 250--267. Springer Heidelberg Dec. 2009. 10.1007\/978-3-642-10366-7_15","DOI":"10.1007\/978-3-642-10366-7_15"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2003.08.019"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-002-0975-4"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/644108.644189"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85538-5_6"}],"event":{"name":"CCS'16: 2016 ACM SIGSAC Conference on Computer and Communications Security","location":"Vienna Austria","acronym":"CCS'16","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2976749.2978332","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2976749.2978332","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2976749.2978332","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:26:17Z","timestamp":1763457977000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2976749.2978332"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,24]]},"references-count":45,"alternative-id":["10.1145\/2976749.2978332","10.1145\/2976749"],"URL":"https:\/\/doi.org\/10.1145\/2976749.2978332","relation":{},"subject":[],"published":{"date-parts":[[2016,10,24]]},"assertion":[{"value":"2016-10-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}