{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:21:34Z","timestamp":1740122494372,"version":"3.37.3"},"reference-count":58,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2023,5,27]],"date-time":"2023-05-27T00:00:00Z","timestamp":1685145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,5,27]],"date-time":"2023-05-27T00:00:00Z","timestamp":1685145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["NRF-2021R1A2C1007484","NRF-2020R1C1C1A010069681"],"award-info":[{"award-number":["NRF-2021R1A2C1007484","NRF-2020R1C1C1A010069681"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]},{"name":"IITP","award":["2016-6-00600"],"award-info":[{"award-number":["2016-6-00600"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2023,9]]},"DOI":"10.1007\/s10623-023-01237-1","type":"journal-article","created":{"date-parts":[[2023,5,27]],"date-time":"2023-05-27T13:02:12Z","timestamp":1685192532000},"page":"3081-3114","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the security of functional encryption in the generic group model"],"prefix":"10.1007","volume":"91","author":[{"given":"Hyung Tae","family":"Lee","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0547-5702","authenticated-orcid":false,"given":"Jae Hong","family":"Seo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,5,27]]},"reference":[{"key":"1237_CR1","doi-asserted-by":"crossref","unstructured":"Abdalla M., Bourse F., De\u00a0Caro A.: Simple functional encryption schemes for inner products. In: PKC 2015. LNCS vol. 9020, 733\u2013751 (2015).","DOI":"10.1007\/978-3-662-46447-2_33"},{"key":"1237_CR2","doi-asserted-by":"crossref","unstructured":"Abdolmaleki B., Baghery K., Lipmaa H., Zajac M.: A subversion-resistant SNARK. In: ASIACRYPT 2017 Part III. LNCS vol. 10626, 3\u201333 (2017).","DOI":"10.1007\/978-3-319-70700-6_1"},{"key":"1237_CR3","doi-asserted-by":"crossref","unstructured":"Abe M., Fuchsbauer G., Groth J., Haralambiev K., Ohkubo M.: Structure-preserving signatures and commitments to group elements. In: CRYPTO 2010. LNCS vol. 6223, 209\u2013236 (2010).","DOI":"10.1007\/978-3-642-14623-7_12"},{"key":"1237_CR4","doi-asserted-by":"crossref","unstructured":"Agrawal S., Libert B., Stehl\u00e9 D.: Fully secure functional encryption for inner products, from standard assumptions. In: CRYPTO (3) 2016. LNCS vol. 9816, 333\u2013362 (2016).","DOI":"10.1007\/978-3-662-53015-3_12"},{"key":"1237_CR5","doi-asserted-by":"crossref","unstructured":"Albrecht M..R., Bai S., Ducas L.: A subfield lattice attack on overstretched NTRU assumptions-cryptanalysis of some FHE and graded encoding schemes. In: CRYPTO (1) 2016 vol. 9814, 153\u2013178 (2016).","DOI":"10.1007\/978-3-662-53018-4_6"},{"key":"1237_CR6","doi-asserted-by":"crossref","unstructured":"Ambrona M., Barthe G., Schmidt B.: Automated unbounded analysis of cryptographic constructions in the generic group model. In: EUROCRYPT (2) 2016. LNCS vol. 9666, 822\u2013851 (2016).","DOI":"10.1007\/978-3-662-49896-5_29"},{"key":"1237_CR7","doi-asserted-by":"crossref","unstructured":"Ambrona M., Barthe G., Gay R., Wee H.: Attribute-based encryption in the generic group model: automated proofs and new constructions. In: ACM CCS 2017, LNCS, pp. 647\u2013664. Springer (2017)","DOI":"10.1145\/3133956.3134088"},{"key":"1237_CR8","doi-asserted-by":"crossref","unstructured":"Ananth P., Brakerski Z., Segev G., Vaikuntanathan V.: From selective to adaptive security in functional encryption. In: CRYPTO (2) 2015. LNCS vol. 9216, 657\u2013677 (2015).","DOI":"10.1007\/978-3-662-48000-7_32"},{"key":"1237_CR9","doi-asserted-by":"crossref","unstructured":"Ananth, P., Jain, A., Sahai, A.: Robust transforming combiners from indistinguishability obfuscation to functional encryption. In: EUROCRYPT (1) 2017, LNCS, vol. 10210, pp. 91\u2013121. Springer (2017)","DOI":"10.1007\/978-3-319-56620-7_4"},{"key":"1237_CR10","doi-asserted-by":"crossref","unstructured":"Babai L., Szemeredi E.: On the complexity of matrix group problems. In: FOCS 1984, pp. 229\u2013240 (1984)","DOI":"10.1109\/SFCS.1984.715919"},{"key":"1237_CR11","doi-asserted-by":"crossref","unstructured":"Baltico C.E.Z., Catalano D., Fiore D., Gay R.: Practical functional encryption for quadratic functions with applications to predicate encryption. In: CRYPTO(1) 2017. LNCS vol. 10401, pp. 67\u201398 (2017).","DOI":"10.1007\/978-3-319-63688-7_3"},{"key":"1237_CR12","doi-asserted-by":"crossref","unstructured":"Barthe G., Fagerholm E., Fiore D., Mitchell J..C., Scedrov A., Schmidt B.: Automated analysis of cryptographic assumptions in generic group models. In: CRYPTO (1) 2014. LNCS vol. 8616, 95\u2013112 (2014).","DOI":"10.1007\/978-3-662-44371-2_6"},{"key":"1237_CR13","doi-asserted-by":"crossref","unstructured":"Bellare M., Fuchsbauer G., Scafuro A.: NIZKs with an untrusted CRS: security in the face of parameter subversion. In: ASIACRYPT 2016 Part II, LNCS, vol. 10032, pp. 777\u2013804. Springer (2016)","DOI":"10.1007\/978-3-662-53890-6_26"},{"key":"1237_CR14","doi-asserted-by":"crossref","unstructured":"Bellare, M., Rogaway, P.: Random oracles are practical: A paradigm for designing efficient protocols. In: ACM CCS 1993, pp. 62\u201373 (1993)","DOI":"10.1145\/168588.168596"},{"key":"1237_CR15","doi-asserted-by":"crossref","unstructured":"Boneh D., Boyen X.: Efficient selective-id identity based encryption without random oracles. In: EUROCRYPT 2004. LNCS vol. 3027, 223\u2013238 (2004).","DOI":"10.1007\/978-3-540-24676-3_14"},{"key":"1237_CR16","doi-asserted-by":"publisher","first-page":"586","DOI":"10.1137\/S0097539701398521","volume":"32","author":"D Boneh","year":"2003","unstructured":"Boneh D., Franklin M.: Identity-based encryption from the Weil pairing. SIAM J. Comput 32, 586\u2013615 (2003).","journal-title":"SIAM J. Comput"},{"key":"1237_CR17","doi-asserted-by":"crossref","unstructured":"Boneh D., Lipton R.J.: Algorithms for black-box fields and their application to cryptography. In: CRYPTO 1996. LNCS vol. 1109, 283\u2013297 (1996).","DOI":"10.1007\/3-540-68697-5_22"},{"key":"1237_CR18","doi-asserted-by":"crossref","unstructured":"Boneh D., Boyen X., Goh E.: Hierarchical identity based encryption with constant size ciphertexts. In: EUROCRYPT 2005. LNCS vol. 3494, 440\u2013456 (2005).","DOI":"10.1007\/11426639_26"},{"key":"1237_CR19","doi-asserted-by":"crossref","unstructured":"Boneh D., Goh E., Nissim K.: Evaluating 2-DNF formulas on ciphertexts. In: TCC 2005, LNCS, vol. 3378. Springer (2005).","DOI":"10.1007\/978-3-540-30576-7_18"},{"issue":"11","key":"1237_CR20","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1145\/2366316.2366333","volume":"55","author":"D Boneh","year":"2012","unstructured":"Boneh D., Sahai A., Waters B.: Functional encryption: a new vision for public-key cryptography. Commun. ACM 55(11), 56\u201364 (2012).","journal-title":"Commun. ACM"},{"key":"1237_CR21","doi-asserted-by":"crossref","unstructured":"Boyen X.: The uber-assumption family (invited talk). In: Pairing 2008, LNCS, vol. 5209, 39\u201356 (2008).","DOI":"10.1007\/978-3-540-85538-5_3"},{"key":"1237_CR22","doi-asserted-by":"crossref","unstructured":"Boyen X., Waters B.: Anonymous hierarchical identity-based encryption (without random oracles). In: CRYPTO 2006. LNCS vol. 4117, 290\u2013307 (2006).","DOI":"10.1007\/11818175_17"},{"key":"1237_CR23","doi-asserted-by":"crossref","unstructured":"Boyle E., Chung K.M., Pass R.: On extractability obfuscation. In: TCC 2014. LNCS vol. 8349, 52\u201373 (2014).","DOI":"10.1007\/978-3-642-54242-8_3"},{"key":"1237_CR24","doi-asserted-by":"crossref","unstructured":"Canetti R., Halevi S., Katz J.: Chosen-ciphertext security from identity-based encryption. In: EUROCRYPT 2004. LNCS vol. 3027, 207\u2013222 (2004).","DOI":"10.1007\/978-3-540-24676-3_13"},{"key":"1237_CR25","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/s00145-006-0442-5","volume":"20","author":"R Canetti","year":"2007","unstructured":"Canetti R., Halevi S., Katz J.: A forward-secure public-key encryption scheme. J. Cryptol. 20, 265\u2013294 (2007).","journal-title":"J. Cryptol."},{"key":"1237_CR26","doi-asserted-by":"crossref","unstructured":"Cheon J.H., Han K., Lee C., Ryu H., Stehl\u00e9 D.: Cryptanalysis of the multilinear map over the integers. In: EUROCRYPT (1) 2015. LNCS vol. 9056, 3\u201312 (2015).","DOI":"10.1007\/978-3-662-46800-5_1"},{"key":"1237_CR27","doi-asserted-by":"crossref","unstructured":"Cheon J.H., Fouque P..A., Lee C., Minaud B., Ryu H.: Cryptanalysis of the new CLT multilinear map over the integers. In: EUROCRYPT (1) 2016. LNCS vol. 9665, 509\u2013536 (2016).","DOI":"10.1007\/978-3-662-49890-3_20"},{"key":"1237_CR28","doi-asserted-by":"crossref","unstructured":"Cheon J.H., Hhan M., Kim J., Lee C.: Cryptanalyses of branching program obfuscations over GGH13 multilinear map from the NTRU problem. In: CRYPTO (3) 2018. LNCS vol. 10993, 184\u2013210 (2018).","DOI":"10.1007\/978-3-319-96878-0_7"},{"key":"1237_CR29","doi-asserted-by":"crossref","unstructured":"Coron J.S., Lee M.S., Lepoint T., Tibouchi M.: Cryptanalysis of GGH15 multilinear maps. In: CRYPTO (2) 2016. LNCS vol. 9815, 607\u2013628 (2016).","DOI":"10.1007\/978-3-662-53008-5_21"},{"key":"1237_CR30","doi-asserted-by":"crossref","unstructured":"ElGamal T.: A public key cryptosystem and a signature scheme based on discrete logarithms. In: G.R. Blakely, D.\u00a0Chaum (eds.) CRYPTO 1984. LNCS vol. 196, 10\u201318 (1984).","DOI":"10.1007\/3-540-39568-7_2"},{"key":"1237_CR31","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1007\/s00145-015-9220-6","volume":"30","author":"A Escala","year":"2017","unstructured":"Escala A., Herold G., Kiltz E., R\u00e0fols C., Villar J.: An algebraic framework for Diffie\u2013Hellman assumptions. J. Cryptol. 30, 242\u2013288 (2017) Springer.","journal-title":"J. Cryptol."},{"key":"1237_CR32","doi-asserted-by":"crossref","unstructured":"Fernando R., Rasmussen P.M.R., Sahai A.: Preventing CLT attacks on obfuscation with linear overhead. In: ASIACRYPT (3) 2017. LNCS vol. 10626, 242\u2013271 (2017).","DOI":"10.1007\/978-3-319-70700-6_9"},{"key":"1237_CR33","doi-asserted-by":"crossref","unstructured":"Fouque P.A., Joux A., Tibouchi M.: Injective encodings to elliptic curves. In: ACISP 2013. LNCS vol. 7959, 203\u2013218 (2013).","DOI":"10.1007\/978-3-642-39059-3_14"},{"key":"1237_CR34","doi-asserted-by":"crossref","unstructured":"Freeman D.M.: Converting pairing-based cryptosystems from composite-order groups to prime-order groups. In: EUROCRYPT 2010. LNCS vol. 6110, 44\u201361 (2010).","DOI":"10.1007\/978-3-642-13190-5_3"},{"key":"1237_CR35","doi-asserted-by":"crossref","unstructured":"Garg, S., Gentry C., Halevi S.: Candidate multilinear maps from ideal lattices. In: EUROCRYPT 2013. LNCS vol. 7881, pp. 1\u201317 (2013).","DOI":"10.1007\/978-3-642-38348-9_1"},{"key":"1237_CR36","doi-asserted-by":"crossref","unstructured":"Garg, S., Gentry, C., Halevi, S., Raykova, M., Sahai, A., Waters, B.: Candidate indistinguishability obfuscation and functional encryption for all circuits. In: FOCS 2013, pp. 40\u201349. IEEE Computer Society (2013)","DOI":"10.1109\/FOCS.2013.13"},{"key":"1237_CR37","unstructured":"Garg, S., Gentry, C., Halevi, S., Zhandry, M.: Fully secure attribute based encryption from multilinear maps. In: http:\/\/eprint.iacr.org\/2014\/622 (2014)"},{"key":"1237_CR38","doi-asserted-by":"crossref","unstructured":"Goyal, V., Pandey, O., Sahai, A., Waters, B.: Attribute-based encryption for fine-grained access control of encrypted data. In: ACM CCS 2006, pp. 89\u201398","DOI":"10.1145\/1180405.1180418"},{"key":"1237_CR39","doi-asserted-by":"crossref","unstructured":"Jager T., Schwenk J.: On the equivalence of generic group models. In: ProvSec 2008. LNCS vol. 5324, 200\u2013209 (2008).","DOI":"10.1007\/978-3-540-88733-1_14"},{"key":"1237_CR40","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, 191\u2013224 (2013).","journal-title":"J. Cryptol."},{"key":"1237_CR41","doi-asserted-by":"crossref","unstructured":"Kim S., Lewi K., Mandal A., Montgomery H.W., Roy A., Wu D.J.: Function-hiding inner product encryption is practical. In: SCN 2018. LNCS vol. 11035, 544\u2013562 (2018).","DOI":"10.1007\/978-3-319-98113-0_29"},{"key":"1237_CR42","doi-asserted-by":"crossref","unstructured":"Lewko A.B., Waters B.: Unbounded HIBE and attribute-based encryption. In: EUROCRYPT 2011. LNCS vol. 6632, 547\u2013567 (2011).","DOI":"10.1007\/978-3-642-20465-4_30"},{"key":"1237_CR43","doi-asserted-by":"crossref","unstructured":"Lindell Y.: Highly-efficient universally-composable commitments based on the DDH assumption. In: EUROCRYPT 2011. LNCS vol. 6632, 446\u2013466 (2011).","DOI":"10.1007\/978-3-642-20465-4_25"},{"key":"1237_CR44","doi-asserted-by":"crossref","unstructured":"Maurer U.M.: Abstract models of computation in cryptography. In: IMA Int. Conf. LNCS vol. 3796, 1\u201312 (2005).","DOI":"10.1007\/11586821_1"},{"key":"1237_CR45","doi-asserted-by":"crossref","unstructured":"Maurer U.M., Wolf S.: Diffie\u2013Hellman oracles. In: CRYPTO 1996. LNCS vol. 1109, 268\u2013282 (1996).","DOI":"10.1007\/3-540-68697-5_21"},{"key":"1237_CR46","unstructured":"Maurer U., Portmann C., Zhu J.: Unifying generic group models. IACR Cryptology ePrint Archive 2020, 33 (2020). https:\/\/eprint.iacr.org\/2020\/996"},{"key":"1237_CR47","unstructured":"National Institute of Standards and Technology, Elliptic Curve Cryptography Project. https:\/\/csrc.nist.gov\/Projects\/elliptic-curve-cryptography"},{"key":"1237_CR48","doi-asserted-by":"crossref","unstructured":"Nechaev V.I.: Complexity of a determinate algorithm for the discrete logarithm. In: Mathematical Notes, 1994, vol.\u00a055, pp. 165\u2013172. Translated from Maternaticheskie Zametki, 55(2):91\u2013101, 1994 (1994)","DOI":"10.1007\/BF02113297"},{"key":"1237_CR49","doi-asserted-by":"crossref","unstructured":"Ostrovsky R., Sahai A., Waters B.: Attribute-based encryption with non-monotonic access structures. In: ACM CCS 2007, pp. 195\u2013203. ACM (2007)","DOI":"10.1145\/1315245.1315270"},{"key":"1237_CR50","doi-asserted-by":"crossref","unstructured":"Rouselakis Y., Waters B.: Practical constructions and new proof methods for large universe attribute-based encryption. In: ACM CCS 2013, pp. 463\u2013474","DOI":"10.1145\/2508859.2516672"},{"key":"1237_CR51","doi-asserted-by":"crossref","unstructured":"Sahai A., Ananth P.: Projective arithmetic functional encryption and indistinguishability obfuscation from degree-5 multilinear maps. In: EUROCRYPT (1) 2017. LNCS vol. 10210, 152\u2013181 (2017).","DOI":"10.1007\/978-3-319-56620-7_6"},{"key":"1237_CR52","doi-asserted-by":"crossref","unstructured":"Sahai A., Waters B.: Fuzzy identity-based encryption. In: EUROCRYPT 2005. LNCS vol. 3494, 457\u2013473 (2005).","DOI":"10.1007\/11426639_27"},{"key":"1237_CR53","unstructured":"Sans, E.D., Gay, R., Pointcheval, D.: Reading in the dark: classifying encrypted digits with functional encryption. In: ePrint Archive: Report 2018\/206 (2018)"},{"issue":"4","key":"1237_CR54","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1145\/322217.322225","volume":"27","author":"JT Schwartz","year":"1980","unstructured":"Schwartz J.T.: Fast probabilistic algorithms for verification of polynomial identities. J. ACM 27(4), 701\u2013717 (1980).","journal-title":"J. ACM"},{"key":"1237_CR55","doi-asserted-by":"crossref","unstructured":"Seo J.H., Kobayashi T., Ohkubo M., Suzuki K.: Anonymous hierarchical identity-based encryption with constant size ciphertexts. In: G.\u00a0Tsudik, S.\u00a0Jarecki (eds.) PKC 2009. LNCS vol. 5443, pp. 215\u2013234 (2009).","DOI":"10.1007\/978-3-642-00468-1_13"},{"key":"1237_CR56","doi-asserted-by":"crossref","unstructured":"Shoup V.: Lower bounds for discrete logarithms and related problems. In: EUROCRYPT 1997, LNCS vol. 1233, 256\u2013266 (1997).","DOI":"10.1007\/3-540-69053-0_18"},{"key":"1237_CR57","doi-asserted-by":"crossref","unstructured":"Waters B.: Efficient identity-based encryption without random oracles. In: EUROCRYPT 2005. LNCS vol. 3494, pp. 114\u2013127 (2005).","DOI":"10.1007\/11426639_7"},{"key":"1237_CR58","doi-asserted-by":"crossref","unstructured":"Waters B.: A punctured programming approach to adaptively secure functional encryption. In: CRYPTO 2015. LNCS vol. 9216, pp. 678\u2013697 (2015).","DOI":"10.1007\/978-3-662-48000-7_33"}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-023-01237-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10623-023-01237-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-023-01237-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,28]],"date-time":"2023-08-28T12:11:05Z","timestamp":1693224665000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10623-023-01237-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,27]]},"references-count":58,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["1237"],"URL":"https:\/\/doi.org\/10.1007\/s10623-023-01237-1","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"type":"print","value":"0925-1022"},{"type":"electronic","value":"1573-7586"}],"subject":[],"published":{"date-parts":[[2023,5,27]]},"assertion":[{"value":"31 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 April 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 April 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 May 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}