{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T14:49:28Z","timestamp":1769525368519,"version":"3.49.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,2,14]],"date-time":"2017-02-14T00:00:00Z","timestamp":1487030400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cryptol"],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1007\/s00145-016-9250-8","type":"journal-article","created":{"date-parts":[[2017,2,14]],"date-time":"2017-02-14T21:29:40Z","timestamp":1487107780000},"page":"60-100","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Functional Encryption for Randomized Functionalities in the Private-Key Setting from Minimal Assumptions"],"prefix":"10.1007","volume":"31","author":[{"given":"Ilan","family":"Komargodski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gil","family":"Segev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eylon","family":"Yogev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,2,14]]},"reference":[{"key":"9250_CR1","unstructured":"S.\u00a0Agrawal, S.\u00a0Agrawal, S.\u00a0Badrinarayanan, A.\u00a0Kumarasubramanian, M.\u00a0Prabhakaran, A.\u00a0Sahai, Function private functional encryption and property preserving encryption: New definitions and positive results. Cryptology ePrint Archive, Report 2013\/744 (2013)"},{"key":"9250_CR2","doi-asserted-by":"crossref","unstructured":"J.\u00a0Alwen, M.\u00a0Barbosa, P.\u00a0Farshim, R.\u00a0Gennaro, S.D. Gordon, S.\u00a0Tessaro, D.A. Wilson, On the relationship between functional encryption, obfuscation, and fully homomorphic encryption, in Proceedings of the 14th International Conference on Cryptography and Coding \u2013 IMACC, pp. 65\u201384 (2013)","DOI":"10.1007\/978-3-642-45239-0_5"},{"key":"9250_CR3","unstructured":"P.\u00a0Ananth, D.\u00a0Boneh, S.\u00a0Garg, A.\u00a0Sahai, M.\u00a0Zhandry, Differing-inputs obfuscation and applications. Cryptology ePrint Archive, Report 2013\/689 (2013)"},{"key":"9250_CR4","doi-asserted-by":"crossref","unstructured":"P.\u00a0Ananth, Z.\u00a0Brakerski, G.\u00a0Segev, V.\u00a0Vaikuntanathan, From selective to adaptive security in functional encryption, in Advances in Cryptology \u2013 CRYPTO\u201915, pp. 657\u2013677 (2015)","DOI":"10.1007\/978-3-662-48000-7_32"},{"key":"9250_CR5","doi-asserted-by":"crossref","unstructured":"S.\u00a0Agrawal, S.\u00a0Gorbunov, V.\u00a0Vaikuntanathan, H.\u00a0Wee, Functional encryption: New perspectives and lower bounds, in Advances in Cryptology \u2013 CRYPTO\u201913, pp. 500\u2013518 (2013)","DOI":"10.1007\/978-3-642-40084-1_28"},{"key":"9250_CR6","doi-asserted-by":"crossref","unstructured":"E.\u00a0Boyle, K.\u00a0Chung, R.\u00a0Pass, On extractability obfuscation, in Proceedings of the 11th Theory of Cryptography Conference, pp. 52\u201373, (2014)","DOI":"10.1007\/978-3-642-54242-8_3"},{"key":"9250_CR7","unstructured":"D.\u00a0Boneh, M.K. Franklin, Identity-based encryption from the Weil pairing. SIAM J. Comput.\n                    32(3), 586\u2013615 (2003). Preliminary version in Advances in Cryptology \u2013 CRYPTO \u201901, pp. 213\u2013229, 2001"},{"issue":"2","key":"9250_CR8","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1145\/2160158.2160159","volume":"59","author":"B Barak","year":"2012","unstructured":"B. Barak, O. Goldreich, R. Impagliazzo, S. Rudich, A. Sahai, S.P. Vadhan, K. Yang, On the (im)possibility of obfuscating programs. J. ACM 59(2), 6 (2012).","journal-title":"J. ACM"},{"key":"9250_CR9","doi-asserted-by":"crossref","unstructured":"E.\u00a0Boyle, S.\u00a0Goldwasser, I.\u00a0Ivan, Functional signatures and pseudorandom functions, in Proceedings of the 17th International Conference on Practice and Theory in Public-Key Cryptography, pp. 501\u2013519 (2014)","DOI":"10.1007\/978-3-642-54631-0_29"},{"key":"9250_CR10","doi-asserted-by":"crossref","unstructured":"Z.\u00a0Brakerski, I.\u00a0Komargodski, G.\u00a0Segev, Multi-input functional encryption in the private-key setting: Stronger security from weaker assumptions. Cryptology ePrint Archive, Report 2015\/158 (2015)","DOI":"10.1007\/978-3-662-49896-5_30"},{"key":"9250_CR11","doi-asserted-by":"crossref","unstructured":"M.\u00a0Bellare, A.\u00a0O\u2019Neill, Semantically-secure functional encryption: Possibility results, impossibility results and the quest for a general definition, in Proceedings of the 12th International Conference on Cryptology and Network Security, pp. 218\u2013234 (2013)","DOI":"10.1007\/978-3-319-02937-5_12"},{"key":"9250_CR12","doi-asserted-by":"crossref","unstructured":"D.\u00a0Boneh, A.\u00a0Raghunathan, G.\u00a0Segev, Function-private identity-based encryption: Hiding the function in functional encryption, in Advances in Cryptology \u2013 CRYPTO\u201913, pp. 461\u2013478 (2013)","DOI":"10.1007\/978-3-642-40084-1_26"},{"key":"9250_CR13","doi-asserted-by":"crossref","unstructured":"D.\u00a0Boneh, A.\u00a0Raghunathan, G.\u00a0Segev, Function-private subspace-membership encryption and its applications, in Advances in Cryptology \u2013 ASIACRYPT\u201913, pp. 255\u2013275 (2013)","DOI":"10.1007\/978-3-642-42033-7_14"},{"key":"9250_CR14","doi-asserted-by":"crossref","unstructured":"Z.\u00a0Brakerski, G.\u00a0Segev, Function-private functional encryption in the private-key setting, in Proceedings of the 12th Theory of Cryptography Conference, pp. 306\u2013324 (2015)","DOI":"10.1007\/978-3-662-46497-7_12"},{"key":"9250_CR15","doi-asserted-by":"crossref","unstructured":"D.\u00a0Boneh, A.\u00a0Sahai, B.\u00a0Waters, Functional encryption: Definitions and challenges, in Proceedings of the 8th Theory of Cryptography Conference, pp. 253\u2013273 (2011)","DOI":"10.1007\/978-3-642-19571-6_16"},{"key":"9250_CR16","doi-asserted-by":"crossref","unstructured":"D.\u00a0Boneh, B.\u00a0Waters, Constrained pseudorandom functions and their applications, in Advances in Cryptology - ASIACRYPT\u201913, pp. 280\u2013300 (2013)","DOI":"10.1007\/978-3-642-42045-0_15"},{"key":"9250_CR17","doi-asserted-by":"crossref","unstructured":"C.\u00a0Cocks, An identity based encryption scheme based on quadratic residues, in Proceedings of the 8th IMA International Conference on Cryptography and Coding, pp. 360\u2013363 (2001)","DOI":"10.1007\/3-540-45325-3_32"},{"key":"9250_CR18","doi-asserted-by":"crossref","unstructured":"A.\u00a0De Caro, V.\u00a0Iovino, A.\u00a0Jain, A.\u00a0O\u2019Neill, O.\u00a0Paneth, G.\u00a0Persiano, On the achievability of simulation-based security for functional encryption, in Advances in Cryptology - CRYPTO\u201913, pp. 519\u2013535 (2013)","DOI":"10.1007\/978-3-642-40084-1_29"},{"key":"9250_CR19","doi-asserted-by":"crossref","unstructured":"S.\u00a0Goldwasser, S.D. Gordon, V.\u00a0Goyal, A.\u00a0Jain, J.\u00a0Katz, F.-H. Liu, A.\u00a0Sahai, E.\u00a0Shi, H.-S. Zhou, Multi-input functional encryption, in Advances in Cryptology \u2013 EUROCRYPT\u201914, pp. 578\u2013602 (2014)","DOI":"10.1007\/978-3-642-55220-5_32"},{"key":"9250_CR20","doi-asserted-by":"crossref","unstructured":"S.\u00a0Garg, C.\u00a0Gentry, S.\u00a0Halevi, M.\u00a0Raykova, A.\u00a0Sahai, B.\u00a0Waters, Candidate indistinguishability obfuscation and functional encryption for all circuits, in Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science, pp. 40\u201349 (2013)","DOI":"10.1109\/FOCS.2013.13"},{"key":"9250_CR21","unstructured":"S.\u00a0Garg, C.\u00a0Gentry, S.\u00a0Halevi, and M.\u00a0Zhandry, Fully secure functional encryption without obfuscation. Cryptology ePrint Archive, Report 2014\/666 (2014). To appear in TCC 2016A"},{"issue":"4","key":"9250_CR22","doi-asserted-by":"publisher","first-page":"792","DOI":"10.1145\/6490.6503","volume":"33","author":"O Goldreich","year":"1986","unstructured":"O. Goldreich, S. Goldwasser, S. Micali, How to construct random functions. J. ACM 33(4), 792\u2013807 (1986).","journal-title":"J. ACM"},{"key":"9250_CR23","doi-asserted-by":"crossref","unstructured":"V.\u00a0Goyal, A.\u00a0Jain, V.\u00a0Koppula, A.\u00a0Sahai, Functional encryption for randomized functionalities, in Proceedings of the 12th Theory of Cryptography Conference, pp. 325\u2013351 (2015)","DOI":"10.1007\/978-3-662-46497-7_13"},{"key":"9250_CR24","doi-asserted-by":"crossref","unstructured":"S.\u00a0Goldwasser, Y.\u00a0Kalai, R.\u00a0A. Popa, V.\u00a0Vaikuntanathan, N.\u00a0Zeldovich, Reusable garbled circuits and succinct functional encryption, in Proceedings of the 45th Annual ACM Symposium on Theory of Computing, pp. 555\u2013564 (2013)","DOI":"10.1145\/2488608.2488678"},{"key":"9250_CR25","doi-asserted-by":"crossref","unstructured":"S.\u00a0Gorbunov, V.\u00a0Vaikuntanathan, H.\u00a0Wee, Functional encryption with bounded collusions via multi-party computation. In Advances in Cryptology \u2013 CRYPTO\u201912, pp. 162\u2013179 (2012)","DOI":"10.1007\/978-3-642-32009-5_11"},{"key":"9250_CR26","doi-asserted-by":"crossref","unstructured":"A.\u00a0Kiayias, S.\u00a0Papadopoulos, N.\u00a0Triandopoulos, T.\u00a0Zacharias, Delegatable pseudorandom functions and applications, in Proceedings of the 20th Annual ACM Conference on Computer and Communications Security, pp. 669\u2013684 (2013)","DOI":"10.1145\/2508859.2516668"},{"key":"9250_CR27","unstructured":"A.\u00a0O\u2019Neill, Definitional issues in functional encryption. Cryptology ePrint Archive, Report 2010\/556 (2010)"},{"key":"9250_CR28","doi-asserted-by":"crossref","unstructured":"A.\u00a0Shamir, Identity-based cryptosystems and signature schemes, in Advances in Cryptology \u2013 CRYPTO\u201984, pp. 47\u201353 (1984)","DOI":"10.1007\/3-540-39568-7_5"},{"key":"9250_CR29","doi-asserted-by":"crossref","unstructured":"E.\u00a0Shen, E.\u00a0Shi, B.\u00a0Waters, Predicate privacy in encryption systems, in Proceedings of the 6th Theory of Cryptography Conference, pp. 457\u2013473 (2009)","DOI":"10.1007\/978-3-642-00457-5_27"},{"key":"9250_CR30","unstructured":"A.\u00a0Sahai, B.\u00a0Waters, Slides on functional encryption. \n                    http:\/\/www.cs.utexas.edu\/~bwaters\/presentations\/files\/functional.ppt\n                    \n                   (2008)"},{"key":"9250_CR31","doi-asserted-by":"crossref","unstructured":"A.\u00a0Sahai, B.\u00a0Waters, How to use indistinguishability obfuscation: deniable encryption, and more, in Proceedings of the 46th Annual ACM Symposium on Theory of Computing, pp. 475\u2013484 (2014)","DOI":"10.1145\/2591796.2591825"},{"key":"9250_CR32","doi-asserted-by":"crossref","unstructured":"B.\u00a0Waters, A punctured programming approach to adaptively secure functional encryption, in Advances in Cryptology \u2013 CRYPTO\u201915, pp. 678\u2013697 (2015)","DOI":"10.1007\/978-3-662-48000-7_33"}],"container-title":["Journal of Cryptology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00145-016-9250-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-016-9250-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-016-9250-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,8]],"date-time":"2020-04-08T08:22:16Z","timestamp":1586334136000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00145-016-9250-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,14]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["9250"],"URL":"https:\/\/doi.org\/10.1007\/s00145-016-9250-8","relation":{},"ISSN":["0933-2790","1432-1378"],"issn-type":[{"value":"0933-2790","type":"print"},{"value":"1432-1378","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2,14]]},"assertion":[{"value":"20 December 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 November 2016","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 February 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}