{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:22:02Z","timestamp":1740122522056,"version":"3.37.3"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T00:00:00Z","timestamp":1615507200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T00:00:00Z","timestamp":1615507200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100010418","name":"Institute for Information and Communications Technology Promotion","doi-asserted-by":"crossref","award":["2016-6-00598"],"award-info":[{"award-number":["2016-6-00598"]}],"id":[{"id":"10.13039\/501100010418","id-type":"DOI","asserted-by":"crossref"}]},{"name":"KIAS","award":["CG078201"],"award-info":[{"award-number":["CG078201"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2021,5]]},"DOI":"10.1007\/s10623-021-00854-y","type":"journal-article","created":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T18:02:48Z","timestamp":1615572168000},"page":"973-1016","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["(In)security of concrete instantiation of Lin17\u2019s functional encryption scheme from noisy multilinear maps"],"prefix":"10.1007","volume":"89","author":[{"given":"Wonhee","family":"Cho","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiseung","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8191-1516","authenticated-orcid":false,"given":"Changmin","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,3,12]]},"reference":[{"key":"854_CR1","doi-asserted-by":"crossref","unstructured":"Abdalla M., Bourse F., De\u00a0Caro A., Pointcheval D.: Simple functional encryption schemes for inner products. In: IACR International Workshop on Public Key Cryptography, pp. 733\u2013751. Springer (2015).","DOI":"10.1007\/978-3-662-46447-2_33"},{"key":"854_CR2","doi-asserted-by":"crossref","unstructured":"Abdalla M., Gong J., Wee H.: Functional encryption for attribute-weighted sums from k-lin. In: Annual International Cryptology Conference, pp. 685\u2013716. Springer (2020).","DOI":"10.1007\/978-3-030-56784-2_23"},{"key":"854_CR3","doi-asserted-by":"crossref","unstructured":"Agrawal S., Boyen X., Vaikuntanathan V., Voulgaris P., Wee H.: Functional encryption for threshold functions (or fuzzy ibe) from lattices. In: Fischlin M., Buchmann J., Manulis M. (eds.) Public Key Cryptography - PKC 2012, pp. 280\u2013297. Springer, Berlin Heidelberg, Berlin, Heidelberg (2012).","DOI":"10.1007\/978-3-642-30057-8_17"},{"key":"854_CR4","doi-asserted-by":"crossref","unstructured":"Ananth P., Jain A.: Indistinguishability obfuscation from compact functional encryption. In: Annual Cryptology Conference, pp. 308\u2013326. Springer (2015).","DOI":"10.1007\/978-3-662-47989-6_15"},{"key":"854_CR5","unstructured":"Apon D., D\u00f6ttling N., Garg S., Mukherjee P.: Cryptanalysis of indistinguishability obfuscations of circuits over ggh13. In: LIPIcs-Leibniz International Proceedings in Informatics, vol.\u00a080. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2017)."},{"key":"854_CR6","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: Annual International Cryptology Conference, pp. 67\u201398. Springer (2017).","DOI":"10.1007\/978-3-319-63688-7_3"},{"issue":"2","key":"854_CR7","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/s00145-019-09337-9","volume":"33","author":"N Bitansky","year":"2020","unstructured":"Bitansky N., Nishimaki R., Passelegue A., Wichs D.: From cryptomania to obfustopia through secret-key functional encryption. J. Cryptol. 33(2), 357\u2013405 (2020).","journal-title":"J. Cryptol."},{"issue":"6","key":"854_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3234511","volume":"65","author":"N Bitansky","year":"2018","unstructured":"Bitansky N., Vaikuntanathan V.: Indistinguishability obfuscation from functional encryption. J. ACM (JACM) 65(6), 1\u201337 (2018).","journal-title":"J. ACM (JACM)"},{"key":"854_CR9","doi-asserted-by":"crossref","unstructured":"Boneh D., Sahai A., Waters B.: Functional encryption: Definitions and challenges. In: Theory of Cryptography Conference, pp. 253\u2013273. Springer (2011).","DOI":"10.1007\/978-3-642-19571-6_16"},{"key":"854_CR10","doi-asserted-by":"crossref","unstructured":"Chen Y., Gentry C., Halevi S.: Cryptanalyses of candidate branching program obfuscators. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 278\u2013307. Springer (2017).","DOI":"10.1007\/978-3-319-56617-7_10"},{"key":"854_CR11","doi-asserted-by":"crossref","unstructured":"Chen Y., Vaikuntanathan V., Wee H.: Ggh15 beyond permutation branching programs: Proofs, attacks, and candidates. In: Annual International Cryptology Conference, pp. 577\u2013607. Springer (2018).","DOI":"10.1007\/978-3-319-96881-0_20"},{"key":"854_CR12","unstructured":"Cheon J.H., Cho W., Hhan M., Kang M., Kim J., Lee C.: Algorithms for crt-variant of approximate greatest common divisor problem. Number-Theoretic Methods in Cryptology (NutMiC) 2019, 195 (2019)."},{"key":"854_CR13","doi-asserted-by":"crossref","unstructured":"Cheon J.H., Cho W., Hhan M., Kim J., Lee C.: Statistical zeroizing attack: Cryptanalysis of candidates of bp obfuscation over ggh15 multilinear map. In: Annual International Cryptology Conference, pp. 253\u2013283. Springer (2019).","DOI":"10.1007\/978-3-030-26954-8_9"},{"key":"854_CR14","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: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 3\u201312. Springer (2015).","DOI":"10.1007\/978-3-662-46800-5_1"},{"key":"854_CR15","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: Advances in Cryptology - CRYPTO 2018 - 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19\u201323, 2018, Proceedings, Part III, pp. 184\u2013210 (2018).","DOI":"10.1007\/978-3-319-96878-0_7"},{"key":"854_CR16","doi-asserted-by":"crossref","unstructured":"Coron J.S., Gentry C., Halevi S., Lepoint T., Maji H.K., Miles E., Raykova M., Sahai A., Tibouchi M.: Zeroizing without low-level zeroes: New mmap attacks and their limitations. In: Advances in Cryptology\u2013CRYPTO 2015, pp. 247\u2013266. Springer (2015).","DOI":"10.1007\/978-3-662-47989-6_12"},{"key":"854_CR17","doi-asserted-by":"crossref","unstructured":"Coron J.S., Lee M.S., Lepoint T., Tibouchi M.: Cryptanalysis of ggh15 multilinear maps. In: Annual Cryptology Conference, pp. 607\u2013628. Springer (2016).","DOI":"10.1007\/978-3-662-53008-5_21"},{"key":"854_CR18","doi-asserted-by":"crossref","unstructured":"Coron J.S., Lee M.S., Lepoint T., Tibouchi M.: Zeroizing attacks on indistinguishability obfuscation over clt13. In: IACR International Workshop on Public Key Cryptography, pp. 41\u201358. Springer (2017).","DOI":"10.1007\/978-3-662-54365-8_3"},{"key":"854_CR19","doi-asserted-by":"crossref","unstructured":"Coron J.S., Lepoint T., Tibouchi M.: Practical multilinear maps over the integers. In: Advances in Cryptology\u2013CRYPTO 2013, pp. 476\u2013493. Springer (2013).","DOI":"10.1007\/978-3-642-40041-4_26"},{"key":"854_CR20","doi-asserted-by":"crossref","unstructured":"Garg S., Gentry C., Halevi S.: Candidate multilinear maps from ideal lattices. In: Eurocrypt, vol. 7881, pp. 1\u201317. Springer (2013).","DOI":"10.1007\/978-3-642-38348-9_1"},{"key":"854_CR21","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: Proceedings of the 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, pp. 40\u201349. IEEE Computer Society (2013).","DOI":"10.1109\/FOCS.2013.13"},{"key":"854_CR22","doi-asserted-by":"crossref","unstructured":"Garg S., Gentry C., Halevi S., Zhandry M.: Functional encryption without obfuscation. In: Theory of Cryptography Conference, pp. 480\u2013511. Springer (2016).","DOI":"10.1007\/978-3-662-49099-0_18"},{"key":"854_CR23","first-page":"1106","volume":"2016","author":"R Gay","year":"2016","unstructured":"Gay R.: Functional encryption for quadratic functions, and applications to predicate encryption. IACR Cryptol. 2016, 1106 (2016).","journal-title":"IACR Cryptol."},{"key":"854_CR24","doi-asserted-by":"crossref","unstructured":"Gay R.: A new paradigm for public-key functional encryption for degree-2 polynomials. In: IACR International Conference on Public-Key Cryptography, pp. 95\u2013120. Springer (2020).","DOI":"10.1007\/978-3-030-45374-9_4"},{"key":"854_CR25","doi-asserted-by":"crossref","unstructured":"Gentry C., Gorbunov S., Halevi S.: Graph-induced multilinear maps from lattices. In: Theory of Cryptography, pp. 498\u2013527. Springer (2015).","DOI":"10.1007\/978-3-662-46497-7_20"},{"key":"854_CR26","doi-asserted-by":"crossref","unstructured":"Gentry C., Peikert C., Vaikuntanathan V.: Trapdoors for hard lattices and new cryptographic constructions. In: Proceedings of the Fortieth Annual ACM Symposium on Theory of Computing, pp. 197\u2013206. ACM (2008).","DOI":"10.1145\/1374376.1374407"},{"key":"854_CR27","unstructured":"Gong J., Qian H.: Simple and efficient fe for quadratic functions. Tech. rep., Cryptology ePrint Archive, Report 2020\/1026 (2020)."},{"key":"854_CR28","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: Proceedings of the 13th ACM Conference on Computer and Communications Security, pp. 89\u201398 (2006).","DOI":"10.1145\/1180405.1180418"},{"key":"854_CR29","doi-asserted-by":"crossref","unstructured":"Hu Y., Jia H.: Cryptanalysis of ggh map. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 537\u2013565. Springer (2016).","DOI":"10.1007\/978-3-662-49890-3_21"},{"key":"854_CR30","doi-asserted-by":"crossref","unstructured":"Kitagawa F., Nishimaki R., Tanaka K., Yamakawa T.: Adaptively secure and succinct functional encryption: improving security and efficiency, simultaneously. In: Annual International Cryptology Conference, pp. 521\u2013551. Springer (2019).","DOI":"10.1007\/978-3-030-26954-8_17"},{"issue":"2","key":"854_CR31","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1007\/s00145-019-09327-x","volume":"33","author":"I Komargodski","year":"2020","unstructured":"Komargodski I., Segev G.: From minicrypt to obfustopia via private-key functional encryption. J. Cryptol. 33(2), 406\u2013458 (2020).","journal-title":"J. Cryptol."},{"key":"854_CR32","doi-asserted-by":"crossref","unstructured":"Lin H.: Indistinguishability obfuscation from sxdh on 5-linear maps and locality-5 prgs. In: Annual International Cryptology Conference, pp. 599\u2013629. Springer (2017).","DOI":"10.1007\/978-3-319-63688-7_20"},{"key":"854_CR33","doi-asserted-by":"crossref","unstructured":"Lin H., Vaikuntanathan V.: Indistinguishability obfuscation from ddh-like assumptions on constant-degree graded encodings. In: Foundations of Computer Science (FOCS), 2016 IEEE 57th Annual Symposium on, pp. 11\u201320. IEEE (2016).","DOI":"10.1109\/FOCS.2016.11"},{"key":"854_CR34","doi-asserted-by":"crossref","unstructured":"Micciancio D., Peikert C.: Trapdoors for lattices: simpler, tighter, faster, smaller. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 700\u2013718. Springer (2012).","DOI":"10.1007\/978-3-642-29011-4_41"},{"key":"854_CR35","doi-asserted-by":"crossref","unstructured":"Miles E., Sahai A., Zhandry M.: Annihilation attacks for multilinear maps: cryptanalysis of indistinguishability obfuscation over ggh13. In: Annual Cryptology Conference, pp. 629\u2013658. Springer (2016).","DOI":"10.1007\/978-3-662-53008-5_22"},{"key":"854_CR36","unstructured":"O\u2019Neill A.: Definitional issues in functional encryption. IACR Cryptol. ePrint Arch. 2010, 556 (2010). http:\/\/eprint.iacr.org\/2010\/556."},{"key":"854_CR37","doi-asserted-by":"crossref","unstructured":"Pellet-Mary A.: Quantum attacks against indistinguishablility obfuscators proved secure in the weak multilinear map model. In: Advances in Cryptology - CRYPTO 2018 - 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19\u201323, 2018, Proceedings, Part III, pp. 153\u2013183 (2018).","DOI":"10.1007\/978-3-319-96878-0_6"},{"key":"854_CR38","first-page":"4517","volume":"32","author":"T Ryffel","year":"2019","unstructured":"Ryffel T., Pointcheval D., Bach F., Dufour-Sans E., Gay R.: Partially encrypted deep learning using functional encryption. Adv. Neural Inf. Process. Syst. 32, 4517\u20134528 (2019).","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"854_CR39","doi-asserted-by":"crossref","unstructured":"Sahai A., Waters B.: Fuzzy identity-based encryption. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 457\u2013473. Springer (2005).","DOI":"10.1007\/11426639_27"},{"key":"854_CR40","doi-asserted-by":"crossref","unstructured":"Shamir A.: Identity-based cryptosystems and signature schemes. In: Workshop on the Theory and Application of Cryptographic Techniques, pp. 47\u201353. Springer (1984).","DOI":"10.1007\/3-540-39568-7_5"},{"key":"854_CR41","doi-asserted-by":"crossref","unstructured":"Wee H.: Functional encryption for quadratic functions from k-lin, revisited. In: Theory of Cryptography Conference, pp. 210\u2013228. Springer (2020).","DOI":"10.1007\/978-3-030-64375-1_8"}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-021-00854-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10623-021-00854-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-021-00854-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,5]],"date-time":"2021-05-05T18:28:38Z","timestamp":1620239318000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10623-021-00854-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,12]]},"references-count":41,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["854"],"URL":"https:\/\/doi.org\/10.1007\/s10623-021-00854-y","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"type":"print","value":"0925-1022"},{"type":"electronic","value":"1573-7586"}],"subject":[],"published":{"date-parts":[[2021,3,12]]},"assertion":[{"value":"10 May 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 February 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 February 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 March 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}