{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T01:47:38Z","timestamp":1783475258131,"version":"3.55.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,6,26]],"date-time":"2017-06-26T00:00:00Z","timestamp":1498435200000},"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,4]]},"DOI":"10.1007\/s00145-017-9261-0","type":"journal-article","created":{"date-parts":[[2017,6,26]],"date-time":"2017-06-26T15:59:22Z","timestamp":1498492762000},"page":"434-520","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Multi-input Functional Encryption in the Private-Key Setting: Stronger Security from Weaker Assumptions"],"prefix":"10.1007","volume":"31","author":[{"given":"Zvika","family":"Brakerski","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ilan","family":"Komargodski","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gil","family":"Segev","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,6,26]]},"reference":[{"key":"9261_CR1","unstructured":"S. Agrawal, S. Agrawal, S. Badrinarayanan, A. Kumarasubramanian, M. Prabhakaran, A. Sahai, Function private functional encryption and property preserving encryption: new definitions and positive results. Cryptology ePrint Archive, Report 2013\/744 (2013)"},{"key":"9261_CR2","unstructured":"P. Ananth, D. Boneh, S. Garg, A. Sahai, M. Zhandry, Differing-inputs obfuscation and applications. Cryptology ePrint Archive, Report 2013\/689 (2013)"},{"key":"9261_CR3","unstructured":"P. Ananth, Z. Brakerski, G. Segev, V. Vaikuntanathan, From selective to adaptive security in functional encryption, in Advances in Cryptology\u2014CRYPTO \u201915 (2015), pp. 657\u2013677"},{"key":"9261_CR4","unstructured":"S. Agrawal, S. Gorbunov, V. Vaikuntanathan, H. Wee, Functional encryption: new perspectives and lower bounds, in Advances in Cryptology\u2014CRYPTO \u201913 (2013), pp. 500\u2013518"},{"key":"9261_CR5","unstructured":"P. Ananth, A. Jain, Indistinguishability obfuscation from compact functional encryption, in Advances in Cryptology\u2014CRYPTO \u201915 (2015), pp. 308\u2013326"},{"key":"9261_CR6","doi-asserted-by":"crossref","unstructured":"P. Ananth, A. Jain, A. Sahai, Achieving compactness generically: indistinguishability obfuscation from non-compact functional encryption. Cryptology ePrint Archive, Report 2015\/730 (2015)","DOI":"10.1007\/978-3-662-47989-6_15"},{"key":"9261_CR7","unstructured":"G. Asharov, G. Segev, Limits on the power of indistinguishability obfuscation and functional encryption, in Proceedings of the 56th Annual IEEE Symposium on Foundations of Computer Science (2015), pp. 191\u2013209"},{"key":"9261_CR8","unstructured":"E. Boyle, K. Chung, R. Pass, On extractability obfuscation, in Proceedings of the 11th Theory of Cryptography Conference (2014), pp. 52\u201373"},{"key":"9261_CR9","unstructured":"D. Boneh, M.K. Franklin, Identity-based encryption from the Weil pairing. SIAM J. Comput. 32(3), 586\u2013615 (2003). Preliminary version in Advances in Cryptology\u2014CRYPTO \u201901 (2001), pp. 213\u2013229"},{"issue":"2","key":"9261_CR10","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":"9261_CR11","unstructured":"E. Boyle, S. Goldwasser, I. Ivan, Functional signatures and pseudorandom functions, in Proceedings of the 17th International Conference on Practice and Theory in Public-Key Cryptography (2014), pp. 501\u2013519"},{"key":"9261_CR12","unstructured":"D. Boneh, K. Lewi, M. Raykova, A. Sahai, M. Zhandry, J. Zimmerman, Semantically secure order-revealing encryption: multi-input functional encryption without obfuscation, in Advances in Cryptology\u2014EUROCRYPT \u201915 (2015), pp. 563\u2013594"},{"key":"9261_CR13","unstructured":"N. Bitansky, R. Nishimaki, A. Passel\u00e8gue, D. Wichs, From cryptomania to obfustopia through secret-key functional encryption, in Proceedings of the 14th Theory of Cryptography Conference (2016), pp. 391\u2013418"},{"key":"9261_CR14","unstructured":"M. Bellare, A. O\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 (2013), pp. 218\u2013234"},{"key":"9261_CR15","unstructured":"D. Boneh, A. Raghunathan, G. Segev, Function-private identity-based encryption: hiding the function in functional encryption, in Advances in Cryptology\u2014CRYPTO \u201913 (2013), pp. 461\u2013478"},{"key":"9261_CR16","unstructured":"Z. Brakerski, G. Segev, Function-private functional encryption in the private-key setting, in Proceedings of the 12th Theory of Cryptography Conference (2015), pp. 306\u2013324"},{"key":"9261_CR17","unstructured":"D. Boneh, A. Sahai, B. Waters, Functional encryption: definitions and challenges, in Proceedings of the 8th Theory of Cryptography Conference (2011), pp. 253\u2013273"},{"key":"9261_CR18","unstructured":"N. Bitansky, V. Vaikuntanathan, Indistinguishability obfuscation from functional encryption, in Proceedings of the 56th Annual IEEE Symposium on Foundations of Computer Science (2015), pp. 171\u2013190"},{"key":"9261_CR19","unstructured":"D. Boneh, B. Waters, Constrained pseudorandom functions and their applications, in Advances in Cryptology\u2014ASIACRYPT \u201913 (2013), pp. 280\u2013300"},{"key":"9261_CR20","unstructured":"C. Cocks, An identity based encryption scheme based on quadratic residues, in Proceedings of the 8th IMA International Conference on Cryptography and Coding (2001), pp. 360\u2013363"},{"key":"9261_CR21","unstructured":"S. Goldwasser, S.D. Gordon, V. Goyal, A. Jain, J. Katz, F.-H. Liu, A. Sahai, E. Shi, H.-S. Zhou, Multi-input functional encryption, in Advances in Cryptology\u2014EUROCRYPT \u201914 (2014), pp. 578\u2013602"},{"key":"9261_CR22","unstructured":"S. Garg, C. Gentry, S. Halevi, M. Raykova, A. Sahai, B. Waters, Candidate indistinguishability obfuscation and functional encryption for all circuits, in Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science (2013), pp. 40\u201349"},{"key":"9261_CR23","unstructured":"S. Garg, C. Gentry, S. Halevi, M. Zhandry, Functional encryption without obfuscation, in Proceedings of the 13th Theory of Cryptography Conference (2016), pp. 480\u2013511"},{"issue":"4","key":"9261_CR24","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":"9261_CR25","unstructured":"S. Goldwasser, Y. Kalai, R.A. Popa, V. Vaikuntanathan, N. Zeldovich, Reusable garbled circuits and succinct functional encryption, in Proceedings of the 45th Annual ACM Symposium on Theory of Computing (2013), pp. 555\u2013564"},{"key":"9261_CR26","unstructured":"S. Gorbunov, V. Vaikuntanathan, H. Wee, Functional encryption with bounded collusions via multi-party computation, in Advances in Cryptology\u2014CRYPTO \u201912 (2012), pp. 162\u2013179"},{"key":"9261_CR27","unstructured":"V. Iovino, K. Zebrowski, Mergeable functional encryption. Cryptology ePrint Archive, Report 2015\/103 (2015)"},{"key":"9261_CR28","unstructured":"I. Komargodski, T. Moran, M. Naor, R. Pass, A. Rosen, E. Yogev, One-way functions and (im)perfect obfuscation, in Proceedings of the 55th Annual IEEE Symposium on Foundations of Computer Science (2014), pp. 374\u2013383"},{"key":"9261_CR29","unstructured":"A. Kiayias, S. Papadopoulos, N. Triandopoulos, T. Zacharias, Delegatable pseudorandom functions and applications, in Proceedings of the 20th Annual ACM Conference on Computer and Communications Security (2013), pp. 669\u2013684"},{"key":"9261_CR30","doi-asserted-by":"crossref","unstructured":"I. Komargodski, G. Segev, From Minicrypt to Obfustopia via private-key functional encryption. Cryptology ePrint Archive, Report 2017\/80 (2017)","DOI":"10.1007\/978-3-319-56620-7_5"},{"issue":"2","key":"9261_CR31","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s00145-012-9119-4","volume":"26","author":"J Katz","year":"2013","unstructured":"J. Katz, A. Sahai, B. Waters, Predicate encryption supporting disjunctions, polynomial equations, and inner products. J. Cryptol. 26(2), 191\u2013224 (2013)","journal-title":"J. Cryptol."},{"key":"9261_CR32","unstructured":"I. Komargodski, G. Segev, E. Yogev, Functional encryption for randomized functionalities in the private-key setting from minimal assumptions, in Proceedings of the 12th Theory of Cryptography Conference (2015), pp. 352\u2013377"},{"key":"9261_CR33","unstructured":"A. O\u2019Neill, Definitional issues in functional encryption. Cryptology ePrint Archive, Report 2010\/556 (2010)"},{"key":"9261_CR34","unstructured":"A. Shamir, Identity-based cryptosystems and signature schemes, in Advances in Cryptology\u2014CRYPTO \u201984 (1984), pp. 47\u201353"},{"key":"9261_CR35","unstructured":"E. Shen, E. Shi, B. Waters, Predicate privacy in encryption systems, in Proceedings of the 6th Theory of Cryptography Conference (2009), pp. 457\u2013473"},{"key":"9261_CR36","unstructured":"A. Sahai, B. Waters, Slides on functional encryption (2008). http:\/\/www.cs.utexas.edu\/bwaters\/presentations\/files\/functional.ppt"},{"key":"9261_CR37","unstructured":"A. Sahai, B. Waters. How to use indistinguishability obfuscation: deniable encryption, and more, in Proceedings of the 46th Annual ACM Symposium on Theory of Computing (2014), pp. 475\u2013484"},{"key":"9261_CR38","unstructured":"B. Waters, A punctured programming approach to adaptively secure functional encryption, in Advances in Cryptology\u2014CRYPTO \u201915 (2015), pp. 678\u2013697"}],"container-title":["Journal of Cryptology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00145-017-9261-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-017-9261-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-017-9261-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,10]],"date-time":"2020-10-10T22:28:39Z","timestamp":1602368919000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00145-017-9261-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,26]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["9261"],"URL":"https:\/\/doi.org\/10.1007\/s00145-017-9261-0","relation":{},"ISSN":["0933-2790","1432-1378"],"issn-type":[{"value":"0933-2790","type":"print"},{"value":"1432-1378","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,26]]},"assertion":[{"value":"6 February 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 June 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 June 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"}]}}