{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T10:30:35Z","timestamp":1760956235057,"version":"3.40.3"},"publisher-location":"Cham","reference-count":39,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031780196"},{"type":"electronic","value":"9783031780202"}],"license":[{"start":{"date-parts":[[2024,11,30]],"date-time":"2024-11-30T00:00:00Z","timestamp":1732924800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,11,30]],"date-time":"2024-11-30T00:00:00Z","timestamp":1732924800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-78020-2_11","type":"book-chapter","created":{"date-parts":[[2024,11,30]],"date-time":"2024-11-30T09:38:30Z","timestamp":1732959510000},"page":"318-343","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["On the\u00a0Black-Box Complexity of\u00a0Private-Key Inner-Product Functional Encryption"],"prefix":"10.1007","author":[{"given":"Mohammad","family":"Hajiabadi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4083-8073","authenticated-orcid":false,"given":"Roman","family":"Langrehr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-0233-6466","authenticated-orcid":false,"given":"Adam","family":"O\u2019Neill","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-9057-1007","authenticated-orcid":false,"given":"Mingyuan","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,11,30]]},"reference":[{"key":"11_CR1","doi-asserted-by":"publisher","unstructured":"Abdalla, M., Benhamouda, F., Gay, R.: From single-input to multi-client inner-product functional encryption. In: Galbraith, S.D., Moriai, S. (eds.) Advances in Cryptology \u2013 ASIACRYPT\u00a02019, Part\u00a0III. Lecture Notes in Computer Science, vol. 11923, pp. 552\u2013582. Springer, Cham, Switzerland, Kobe, Japan (Dec\u00a08\u201312, 2019). https:\/\/doi.org\/10.1007\/978-3-030-34618-8_19","DOI":"10.1007\/978-3-030-34618-8_19"},{"key":"11_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1007\/978-3-662-46447-2_33","volume-title":"Public-Key Cryptography \u2013 PKC 2015","author":"M Abdalla","year":"2015","unstructured":"Abdalla, M., Bourse, F., De Caro, A., Pointcheval, D.: Simple functional encryption schemes for inner products. In: Katz, J. (ed.) PKC 2015. LNCS, vol. 9020, pp. 733\u2013751. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-46447-2_33"},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1007\/978-3-319-96884-1_20","volume-title":"Advances in Cryptology \u2013 CRYPTO 2018: 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19\u201323, 2018, Proceedings, Part I","author":"M Abdalla","year":"2018","unstructured":"Abdalla, M., Catalano, D., Fiore, D., Gay, R., Ursu, B.: Multi-input functional encryption for inner products: function-hiding realizations and constructions without pairings. In: Shacham, H., Boldyreva, A. (eds.) Advances in Cryptology \u2013 CRYPTO 2018: 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19\u201323, 2018, Proceedings, Part I, pp. 597\u2013627. Springer International Publishing, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-96884-1_20"},{"key":"11_CR4","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/978-3-030-64840-4_16","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2020: 26th International Conference on the Theory and Application of Cryptology and Information Security, Daejeon, South Korea, December 7\u201311, 2020, Proceedings, Part III","author":"M Abdalla","year":"2020","unstructured":"Abdalla, M., Catalano, D., Gay, R., Ursu, B.: Inner-product functional encryption with fine-grained access control. In: Moriai, S., Wang, H. (eds.) Advances in Cryptology \u2013 ASIACRYPT 2020: 26th International Conference on the Theory and Application of Cryptology and Information Security, Daejeon, South Korea, December 7\u201311, 2020, Proceedings, Part III, pp. 467\u2013497. Springer International Publishing, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-64840-4_16"},{"key":"11_CR5","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1007\/978-3-319-56620-7_21","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2017: 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Paris, France, April 30 \u2013 May 4, 2017, Proceedings, Part I","author":"M Abdalla","year":"2017","unstructured":"Abdalla, M., Gay, R., Raykova, M., Wee, H.: Multi-input inner-product functional encryption from pairings. In: Coron, J.-S., Nielsen, J.B. (eds.) Advances in Cryptology \u2013 EUROCRYPT 2017: 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Paris, France, April 30 \u2013 May 4, 2017, Proceedings, Part I, pp. 601\u2013626. Springer International Publishing, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-56620-7_21"},{"key":"11_CR6","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1007\/978-3-030-56784-2_23","volume-title":"Advances in Cryptology \u2013 CRYPTO 2020: 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17\u201321, 2020, Proceedings, Part I","author":"M Abdalla","year":"2020","unstructured":"Abdalla, M., Gong, J., Wee, H.: Functional encryption for attribute-weighted sums from k-Lin. In: Micciancio, D., Ristenpart, T. (eds.) Advances in Cryptology \u2013 CRYPTO 2020: 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17\u201321, 2020, Proceedings, Part I, pp. 685\u2013716. Springer International Publishing, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-56784-2_23"},{"key":"11_CR7","doi-asserted-by":"publisher","unstructured":"Agrawal, S., Clear, M., Frieder, O., Garg, S., O\u2019Neill, A., Thaler, J.: Ad hoc multi-input functional encryption. In: Vidick, T. (ed.) ITCS 2020: 11th Innovations in Theoretical Computer Science Conference. vol.\u00a0151, pp. 40:1\u201340:41. LIPIcs, Seattle, WA, USA (Jan\u00a012\u201314, 2020). https:\/\/doi.org\/10.4230\/LIPIcs.ITCS.2020.40","DOI":"10.4230\/LIPIcs.ITCS.2020.40"},{"key":"11_CR8","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1007\/978-3-030-45374-9_2","volume-title":"Public-Key Cryptography \u2013 PKC 2020: 23rd IACR International Conference on Practice and Theory of Public-Key Cryptography, Edinburgh, UK, May 4\u20137, 2020, Proceedings, Part I","author":"S Agrawal","year":"2020","unstructured":"Agrawal, S., Libert, B., Maitra, M., Titiu, R.: Adaptive simulation security for inner product functional encryption. In: Kiayias, A., Kohlweiss, M., Wallden, P., Zikas, V. (eds.) Public-Key Cryptography \u2013 PKC 2020: 23rd IACR International Conference on Practice and Theory of Public-Key Cryptography, Edinburgh, UK, May 4\u20137, 2020, Proceedings, Part I, pp. 34\u201364. Springer International Publishing, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-45374-9_2"},{"key":"11_CR9","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/978-3-662-53015-3_12","volume-title":"Advances in Cryptology \u2013 CRYPTO 2016: 36th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 14-18, 2016, Proceedings, Part III","author":"S Agrawal","year":"2016","unstructured":"Agrawal, S., Libert, B., Stehl\u00e9, D.: Fully secure functional encryption for inner products, from standard assumptions. In: Robshaw, M., Katz, J. (eds.) Advances in Cryptology \u2013 CRYPTO 2016: 36th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 14-18, 2016, Proceedings, Part III, pp. 333\u2013362. Springer Berlin Heidelberg, Berlin, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-53015-3_12"},{"key":"11_CR10","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1007\/978-3-662-47989-6_15","volume-title":"Advances in Cryptology \u2013 CRYPTO 2015: 35th Annual Cryptology Conference, Santa Barbara, CA, USA, August 16-20, 2015, Proceedings, Part I","author":"P Ananth","year":"2015","unstructured":"Ananth, P., Jain, A.: Indistinguishability obfuscation from compact functional encryption. In: Gennaro, R., Robshaw, M. (eds.) Advances in Cryptology \u2013 CRYPTO 2015: 35th Annual Cryptology Conference, Santa Barbara, CA, USA, August 16-20, 2015, Proceedings, Part I, pp. 308\u2013326. Springer Berlin Heidelberg, Berlin, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-47989-6_15"},{"key":"11_CR11","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/978-3-030-36030-6_8","volume-title":"Theory of Cryptography: 17th International Conference, TCC 2019, Nuremberg, Germany, December 1\u20135, 2019, Proceedings, Part I","author":"P Ananth","year":"2019","unstructured":"Ananth, P., Vaikuntanathan, V.: Optimal bounded-collusion secure functional encryption. In: Hofheinz, D., Rosen, A. (eds.) Theory of Cryptography: 17th International Conference, TCC 2019, Nuremberg, Germany, December 1\u20135, 2019, Proceedings, Part I, pp. 174\u2013198. Springer International Publishing, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-36030-6_8"},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/978-3-319-63688-7_3","volume-title":"Advances in Cryptology \u2013 CRYPTO 2017: 37th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 20\u201324, 2017, Proceedings, Part I","author":"CEZ Baltico","year":"2017","unstructured":"Baltico, C.E.Z., Catalano, D., Fiore, D., Gay, R.: Practical functional encryption for quadratic functions with applications to predicate encryption. In: Katz, J., Shacham, H. (eds.) Advances in Cryptology \u2013 CRYPTO 2017: 37th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 20\u201324, 2017, Proceedings, Part I, pp. 67\u201398. Springer International Publishing, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-63688-7_3"},{"key":"11_CR13","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.ejc.2017.12.005","volume":"70","author":"M Bennett","year":"2018","unstructured":"Bennett, M.: Occurrence of right angles in vector spaces over finite fields. Eur. J. Comb. 70, 155\u2013163 (2018). https:\/\/doi.org\/10.1016\/j.ejc.2017.12.005","journal-title":"Eur. J. Comb."},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1007\/978-3-662-48797-6_20","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2015: 21st International Conference on the Theory and Application of Cryptology and Information Security,Auckland, New Zealand, November 29 \u2013 December 3, 2015, Proceedings, Part I","author":"A Bishop","year":"2015","unstructured":"Bishop, A., Jain, A., Kowalczyk, L.: Function-hiding inner product encryption. In: Iwata, T., Cheon, J.H. (eds.) Advances in Cryptology \u2013 ASIACRYPT 2015: 21st International Conference on the Theory and Application of Cryptology and Information Security,Auckland, New Zealand, November 29 \u2013 December 3, 2015, Proceedings, Part I, pp. 470\u2013491. Springer Berlin Heidelberg, Berlin, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-48797-6_20"},{"key":"11_CR15","doi-asserted-by":"publisher","unstructured":"Bitansky, N., Vaikuntanathan, V.: Indistinguishability obfuscation from functional encryption. In: Guruswami, V. (ed.) 56th Annual Symposium on Foundations of Computer Science. pp. 171\u2013190. IEEE Computer Society Press, Berkeley, CA, USA (Oct\u00a017\u201320, 2015). https:\/\/doi.org\/10.1109\/FOCS.2015.20","DOI":"10.1109\/FOCS.2015.20"},{"key":"11_CR16","doi-asserted-by":"publisher","unstructured":"Black, J., Rogaway, P., Shrimpton, T.: Black-box analysis of the block-cipher-based hash-function constructions from PGV. In: Yung, M. (ed.) Advances in Cryptology \u2013 CRYPTO\u00a02002. Lecture Notes in Computer Science, vol.\u00a02442, pp. 320\u2013335. Springer, Berlin, Heidelberg, Germany, Santa Barbara, CA, USA (Aug\u00a018\u201322, 2002). https:\/\/doi.org\/10.1007\/3-540-45708-9_21","DOI":"10.1007\/3-540-45708-9_21"},{"key":"11_CR17","doi-asserted-by":"publisher","unstructured":"Boneh, D., Franklin, M.K.: Identity-based encryption from the Weil pairing. In: Kilian, J. (ed.) Advances in Cryptology \u2013 CRYPTO\u00a02001. Lecture Notes in Computer Science, vol.\u00a02139, pp. 213\u2013229. Springer, Berlin, Heidelberg, Germany, Santa Barbara, CA, USA (Aug\u00a019\u201323, 2001). https:\/\/doi.org\/10.1007\/3-540-44647-8_13","DOI":"10.1007\/3-540-44647-8_13"},{"key":"11_CR18","doi-asserted-by":"publisher","unstructured":"Boneh, D., Papakonstantinou, P.A., Rackoff, C., Vahlis, Y., Waters, B.: On the impossibility of basing identity based encryption on trapdoor permutations. In: 49th Annual Symposium on Foundations of Computer Science, pp. 283\u2013292. IEEE Computer Society Press, Philadelphia, PA, USA (Oct\u00a025\u201328, 2008). https:\/\/doi.org\/10.1109\/FOCS.2008.67","DOI":"10.1109\/FOCS.2008.67"},{"key":"11_CR19","doi-asserted-by":"publisher","unstructured":"Boneh, D., Sahai, A., Waters, B.: Functional encryption: Definitions and challenges. In: Ishai, Y. (ed.) TCC\u00a02011: 8th Theory of Cryptography Conference. Lecture Notes in Computer Science, vol.\u00a06597, pp. 253\u2013273. Springer, Berlin, Heidelberg, Germany, Providence, RI, USA (Mar\u00a028\u201330, 2011). https:\/\/doi.org\/10.1007\/978-3-642-19571-6_16","DOI":"10.1007\/978-3-642-19571-6_16"},{"key":"11_CR20","doi-asserted-by":"publisher","unstructured":"Camenisch, J., Lysyanskaya, A.: An efficient system for non-transferable anonymous credentials with optional anonymity revocation. In: Pfitzmann, B. (ed.) Advances in Cryptology \u2013 EUROCRYPT\u00a02001. Lecture Notes in Computer Science, vol.\u00a02045, pp. 93\u2013118. Springer, Berlin, Heidelberg, Germany, Innsbruck, Austria (May\u00a06\u201310, 2001). https:\/\/doi.org\/10.1007\/3-540-44987-6_7","DOI":"10.1007\/3-540-44987-6_7"},{"key":"11_CR21","doi-asserted-by":"publisher","unstructured":"Castagnos, G., Laguillaumie, F., Tucker, I.: Practical fully secure unrestricted inner product functional encryption modulo p. In: Peyrin, T., Galbraith, S. (eds.) Advances in Cryptology \u2013 ASIACRYPT\u00a02018, Part\u00a0II. Lecture Notes in Computer Science, vol. 11273, pp. 733\u2013764. Springer, Cham, Switzerland, Brisbane, Queensland, Australia (Dec\u00a02\u20136, 2018). https:\/\/doi.org\/10.1007\/978-3-030-03329-3_25","DOI":"10.1007\/978-3-030-03329-3_25"},{"key":"11_CR22","doi-asserted-by":"publisher","unstructured":"Gay, R.: A new paradigm for public-key functional encryption for degree-2 polynomials. In: Kiayias, A., Kohlweiss, M., Wallden, P., Zikas, V. (eds.) PKC\u00a02020: 23rd International Conference on Theory and Practice of Public Key Cryptography, Part\u00a0I. Lecture Notes in Computer Science, vol. 12110, pp. 95\u2013120. Springer, Cham, Switzerland, Edinburgh, UK (May\u00a04\u20137, 2020). https:\/\/doi.org\/10.1007\/978-3-030-45374-9_4","DOI":"10.1007\/978-3-030-45374-9_4"},{"key":"11_CR23","doi-asserted-by":"publisher","unstructured":"Gentry, C.: Fully homomorphic encryption using ideal lattices. In: Mitzenmacher, M. (ed.) 41st Annual ACM Symposium on Theory of Computing. pp. 169\u2013178. ACM Press, Bethesda, MD, USA (May\u00a031\u00a0\u2013\u00a0Jun\u00a02, 2009). https:\/\/doi.org\/10.1145\/1536414.1536440","DOI":"10.1145\/1536414.1536440"},{"key":"11_CR24","doi-asserted-by":"publisher","unstructured":"Goldreich, O., Goldwasser, S., Micali, S.: How to construct random functions (extended abstract). In: 25th Annual Symposium on Foundations of Computer Science. pp. 464\u2013479. IEEE Computer Society Press, Singer Island, Florida (Oct\u00a024\u201326, 1984). https:\/\/doi.org\/10.1109\/SFCS.1984.715949","DOI":"10.1109\/SFCS.1984.715949"},{"key":"11_CR25","doi-asserted-by":"publisher","unstructured":"Gorbunov, S., Vaikuntanathan, V., Wee, H.: Functional encryption with bounded collusions via multi-party computation. In: Safavi-Naini, R., Canetti, R. (eds.) Advances in Cryptology \u2013 CRYPTO\u00a02012. Lecture Notes in Computer Science, vol.\u00a07417, pp. 162\u2013179. Springer, Berlin, Heidelberg, Germany, Santa Barbara, CA, USA (Aug\u00a019\u201323, 2012). https:\/\/doi.org\/10.1007\/978-3-642-32009-5_11","DOI":"10.1007\/978-3-642-32009-5_11"},{"key":"11_CR26","doi-asserted-by":"publisher","unstructured":"Goyal, V., Kumar, V., Lokam, S.V., Mahmoody, M.: On black-box reductions between predicate encryption schemes. In: Cramer, R. (ed.) TCC\u00a02012: 9th Theory of Cryptography Conference. Lecture Notes in Computer Science, vol.\u00a07194, pp. 440\u2013457. Springer, Berlin, Heidelberg, Germany, Taormina, Sicily, Italy (Mar\u00a019\u201321, 2012). https:\/\/doi.org\/10.1007\/978-3-642-28914-9_25","DOI":"10.1007\/978-3-642-28914-9_25"},{"key":"11_CR27","doi-asserted-by":"publisher","unstructured":"Impagliazzo, R., Rudich, S.: Limits on the provable consequences of one-way permutations. In: 21st Annual ACM Symposium on Theory of Computing, pp. 44\u201361. ACM Press, Seattle, WA, USA (May\u00a015\u201317, 1989). https:\/\/doi.org\/10.1145\/73007.73012","DOI":"10.1145\/73007.73012"},{"issue":"2","key":"11_CR28","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s00145-012-9119-4","volume":"26","author":"J Katz","year":"2013","unstructured":"Katz, J., Sahai, A., Waters, B.: Predicate encryption supporting disjunctions, polynomial equations, and inner products. J. Cryptol. 26(2), 191\u2013224 (2013). https:\/\/doi.org\/10.1007\/s00145-012-9119-4","journal-title":"J. Cryptol."},{"key":"11_CR29","doi-asserted-by":"publisher","unstructured":"Katz, J., Yerukhimovich, A.: On black-box constructions of predicate encryption from trapdoor permutations. In: Matsui, M. (ed.) Advances in Cryptology \u2013 ASIACRYPT\u00a02009. Lecture Notes in Computer Science, vol.\u00a05912, pp. 197\u2013213. Springer, Berlin, Heidelberg, Germany, Tokyo, Japan (Dec\u00a06\u201310, 2009). https:\/\/doi.org\/10.1007\/978-3-642-10366-7_12","DOI":"10.1007\/978-3-642-10366-7_12"},{"key":"11_CR30","unstructured":"O\u2019Neill, A.: Definitional issues in functional encryption. Cryptology ePrint Archive, Report 2010\/556 (2010). https:\/\/eprint.iacr.org\/2010\/556"},{"key":"11_CR31","unstructured":"Papakonstantinou, P.A., Rackoff, C.W., Vahlis, Y.: How powerful are the DDH hard groups? Cryptology ePrint Archive, Report 2012\/653 (2012). https:\/\/eprint.iacr.org\/2012\/653"},{"key":"11_CR32","doi-asserted-by":"publisher","unstructured":"Rothblum, R.: Homomorphic encryption: from private-key to public-key. In: Ishai, Y. (ed.) TCC\u00a02011: 8th Theory of Cryptography Conference. Lecture Notes in Computer Science, vol.\u00a06597, pp. 219\u2013234. Springer, Berlin, Heidelberg, Germany, Providence, RI, USA (Mar\u00a028\u201330, 2011). https:\/\/doi.org\/10.1007\/978-3-642-19571-6_14","DOI":"10.1007\/978-3-642-19571-6_14"},{"key":"11_CR33","doi-asserted-by":"publisher","unstructured":"Sahai, A., Seyalioglu, H.: Worry-free encryption: functional encryption with public keys. In: Al-Shaer, E., Keromytis, A.D., Shmatikov, V. (eds.) ACM CCS 2010: 17th Conference on Computer and Communications Security, pp. 463\u2013472. ACM Press, Chicago, Illinois, USA (Oct\u00a04\u20138, 2010). https:\/\/doi.org\/10.1145\/1866307.1866359","DOI":"10.1145\/1866307.1866359"},{"key":"11_CR34","doi-asserted-by":"publisher","unstructured":"Sahai, A., Waters, B.R.: Fuzzy identity-based encryption. In: Cramer, R. (ed.) Advances in Cryptology \u2013 EUROCRYPT\u00a02005. Lecture Notes in Computer Science, vol.\u00a03494, pp. 457\u2013473. Springer, Berlin, Heidelberg, Germany, Aarhus, Denmark (May\u00a022\u201326, 2005). https:\/\/doi.org\/10.1007\/11426639_27","DOI":"10.1007\/11426639_27"},{"key":"11_CR35","unstructured":"Schul-Ganz, G., Segev, G.: Generic-group identity-based encryption: A tight impossibility result. In: Tessaro, S. (ed.) 2nd Conference on Information-Theoretic Cryptography, ITC 2021, July 23-26, 2021, Virtual Conference. LIPIcs, vol.\u00a0199, pp. 26:1\u201326:23. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2021)"},{"key":"11_CR36","doi-asserted-by":"publisher","unstructured":"Tairi, E., \u00dcnal, A.: Lower bounds for lattice-based compact functional encryption. In: Joye, M., Leander, G. (eds.) Advances in Cryptology \u2013 EUROCRYPT\u00a02024, Part\u00a0II. Lecture Notes in Computer Science, vol. 14652, pp. 249\u2013279. Springer, Cham, Switzerland, Zurich, Switzerland (May\u00a026\u201330, 2020). https:\/\/doi.org\/10.1007\/978-3-031-58723-8_9","DOI":"10.1007\/978-3-031-58723-8_9"},{"key":"11_CR37","doi-asserted-by":"publisher","unstructured":"\u00dcnal, A.: Impossibility results for lattice-based functional encryption schemes. In: Canteaut, A., Ishai, Y. (eds.) Advances in Cryptology \u2013 EUROCRYPT\u00a02020, Part\u00a0I. Lecture Notes in Computer Science, vol. 12105, pp. 169\u2013199. Springer, Cham, Switzerland, Zagreb, Croatia (May\u00a010\u201314, 2020). https:\/\/doi.org\/10.1007\/978-3-030-45721-1_7","DOI":"10.1007\/978-3-030-45721-1_7"},{"key":"11_CR38","doi-asserted-by":"publisher","unstructured":"Yap, H.P.: Maximal sum-free sets of group elements. J. London Math. Society s1-44(1), 131\u2013136 (1969). https:\/\/doi.org\/10.1112\/jlms\/s1-44.1.131","DOI":"10.1112\/jlms\/s1-44.1.131"},{"key":"11_CR39","doi-asserted-by":"publisher","unstructured":"Zhandry, M.: Augmented random oracles. In: Dodis, Y., Shrimpton, T. (eds.) Advances in Cryptology \u2013 CRYPTO\u00a02022, Part\u00a0III. Lecture Notes in Computer Science, vol. 13509, pp. 35\u201365. Springer, Cham, Switzerland, Santa Barbara, CA, USA (Aug\u00a015\u201318, 2022). https:\/\/doi.org\/10.1007\/978-3-031-15982-4_2","DOI":"10.1007\/978-3-031-15982-4_2"}],"container-title":["Lecture Notes in Computer Science","Theory of Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-78020-2_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,30]],"date-time":"2024-11-30T10:03:09Z","timestamp":1732960989000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-78020-2_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,30]]},"ISBN":["9783031780196","9783031780202"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-78020-2_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,11,30]]},"assertion":[{"value":"30 November 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"TCC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Theory of Cryptography Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Milan","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"tcc2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/tcc.iacr.org\/2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}