{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T23:50:24Z","timestamp":1769298624542,"version":"3.49.0"},"reference-count":61,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,9,30]],"date-time":"2019-09-30T00:00:00Z","timestamp":1569801600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,9,30]],"date-time":"2019-09-30T00:00:00Z","timestamp":1569801600000},"content-version":"vor","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":[[2020,4]]},"DOI":"10.1007\/s00145-019-09337-9","type":"journal-article","created":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T01:42:33Z","timestamp":1569894153000},"page":"357-405","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["From Cryptomania to Obfustopia Through Secret-Key Functional Encryption"],"prefix":"10.1007","volume":"33","author":[{"given":"Nir","family":"Bitansky","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryo","family":"Nishimaki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alain","family":"Passel\u00e8gue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Wichs","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,9,30]]},"reference":[{"key":"9337_CR1","doi-asserted-by":"crossref","unstructured":"P. Ananth, Z. Brakerski, G. Segev, V. Vaikuntanathan, From selective to adaptive security in functional encryption, in R. Gennaro, M.J.B. Robshaw, editors, Advances in Cryptology \u2013 CRYPTO 2015, Part II, Santa Barbara, CA, USA, August 16\u201320, 2015. LNCS, vol. 9216 (Springer, Heidelberg, Germany, 2015), pp. 657\u2013677","DOI":"10.1007\/978-3-662-48000-7_32"},{"key":"9337_CR2","doi-asserted-by":"crossref","unstructured":"S. Agrawal, S. Gorbunov, V. Vaikuntanathan, H. Wee, Functional encryption: new perspectives and lower bounds, in R. Canetti, J.A. Garay, editors, Advances in Cryptology \u2013 CRYPTO 2013, Part II, Santa Barbara, CA, USA, August 18\u201322, 2013. LNCS, vol. 8043 (Springer, Heidelberg, Germany, 2013), pp. 500\u2013518","DOI":"10.1007\/978-3-642-40084-1_28"},{"key":"9337_CR3","doi-asserted-by":"crossref","unstructured":"P. Ananth, A. Jain, Indistinguishability obfuscation from compact functional encryption, in R. Gennaro, M.J.B. Robshaw, editors, Advances in Cryptology \u2013 CRYPTO 2015, Part I, Santa Barbara, CA, USA, August 16\u201320, 2015. LNCS, vol. 9215 (Springer, Heidelberg, Germany, 2015), pp. 308\u2013326","DOI":"10.1007\/978-3-662-47989-6_15"},{"key":"9337_CR4","unstructured":"P. Ananth, A. Jain, A. Sahai, Indistinguishability obfuscation from functional encryption for simple functions. Cryptology ePrint Archive, Report 2015\/730 (2015). http:\/\/eprint.iacr.org\/2015\/730 ."},{"key":"9337_CR5","doi-asserted-by":"crossref","unstructured":"P.V. Ananth, A. Sahai, Functional encryption for turing machines, in E. Kushilevitz, T. Malkin, editors, TCC 2016-A: 13th Theory of Cryptography Conference, Part I, Tel Aviv, Israel. LNCS, vol. 9562 (Springer, Heidelberg, Germany, January 10\u201313, 2016), pp. 125\u2013153","DOI":"10.1007\/978-3-662-49096-9_6"},{"issue":"6","key":"9337_CR6","doi-asserted-by":"publisher","first-page":"2117","DOI":"10.1137\/15M1034064","volume":"45","author":"G Asharov","year":"2016","unstructured":"G. Asharov, G. Segev, Limits on the power of indistinguishability obfuscation and functional encryption. SIAM J. Comput.45(6), 2117\u20132176 (2016)","journal-title":"SIAM J. Comput."},{"key":"9337_CR7","doi-asserted-by":"crossref","unstructured":"P. Ananth, A. Sahai, Projective arithmetic functional encryption and indistinguishability obfuscation from degree-5 multilinear maps, in J.-S. Coron, J.B. Nielsen, editors, Advances in Cryptology \u2013 EUROCRYPT 2017, Part I, Paris, France, May 8\u201312, 2017. LNCS, vol. 10210 (Springer, Heidelberg, Germany), pp. 152\u2013181","DOI":"10.1007\/978-3-319-56620-7_6"},{"issue":"3","key":"9337_CR8","doi-asserted-by":"publisher","first-page":"1123","DOI":"10.1137\/15M1050963","volume":"47","author":"N Bitansky","year":"2018","unstructured":"N. Bitansky, R. Canetti, S. Garg, J. Holmgren, A. Jain, H. Lin, R. Pass, S. Telang, V. Vaikuntanathan, Indistinguishability obfuscation for RAM programs and succinct randomized encodings. SIAM J. Comput.47(3), 1123\u20131210 (2018)","journal-title":"SIAM J. Comput."},{"key":"9337_CR9","doi-asserted-by":"crossref","unstructured":"D. Boneh, C. Gentry, S. Gorbunov, S. Halevi, V\/ Nikolaenko, G. Segev, V. Vaikuntanathan, D. Vinayagamurthy, Fully key-homomorphic encryption, arithmetic circuit ABE and compact garbled circuits, in P.Q. Nguyen, E. Oswald, editors, Advances in Cryptology \u2013 EUROCRYPT 2014, Copenhagen, Denmark, May 11\u201315, 2014. LNCS, vol. 8441 (Springer, Heidelberg, Germany, 2014), pp. 533\u2013556","DOI":"10.1007\/978-3-642-55220-5_30"},{"key":"9337_CR10","doi-asserted-by":"crossref","unstructured":"B. Barak, O. Goldreich, R. Impagliazzo, S. Rudich, A. Sahai, S\/P. Vadhan, K. Yang. On the (im)possibility of obfuscating programs. JACM59(2), 6 (2012)","DOI":"10.1145\/2160158.2160159"},{"key":"9337_CR11","doi-asserted-by":"crossref","unstructured":"E. Boyle, S. Goldwasser, I. Ivan, Functional signatures and pseudorandom functions, in H. Krawczyk, editor, PKC 2014: 17th International Conference on Theory and Practice of Public Key Cryptography, Buenos Aires, Argentina, March 26\u201328, 2014. LNCS, vol. 8383 (Springer, Heidelberg, Germany, 2014), pp. 501\u2013519","DOI":"10.1007\/978-3-642-54631-0_29"},{"key":"9337_CR12","doi-asserted-by":"crossref","unstructured":"S. Badrinarayanan, D. Gupta, A. Jain, A. Sahai, Multi-input functional encryption for unbounded arity functions, in T. Iwata and J.H. Cheon, editors, Advances in Cryptology \u2013 ASIACRYPT 2015, Part I, Auckland, New Zealand, November 30\u2013December 3, 2015. LNCS, vol. 9452 (Springer, Heidelberg, Germany, 2015), pp. 27\u201351","DOI":"10.1007\/978-3-662-48797-6_2"},{"key":"9337_CR13","doi-asserted-by":"crossref","unstructured":"N. Bitansky, S. Garg, H. Lin, R. Pass, S. Telang, Succinct randomized encodings and their applications, in R.A. Servedio, R. Rubinfeld, editors, 47th Annual ACM Symposium on Theory of Computing, Portland, OR, USA, June 14\u201317, 2015. (ACM Press, 2015), pp. 439\u2013448","DOI":"10.1145\/2746539.2746574"},{"key":"9337_CR14","doi-asserted-by":"crossref","unstructured":"M. Bellare, V.T. Hoang, P. Rogaway. Foundations of garbled circuits, in T. Yu, G. Danezis, V.D. Gligor, editors, ACM CCS 12: 19th Conference on Computer and Communications Security, Raleigh, NC, USA, October 16\u201318, 2012 (ACM Press, 2012), pp. 784\u2013796","DOI":"10.1145\/2382196.2382279"},{"key":"9337_CR15","doi-asserted-by":"crossref","unstructured":"Z. Brakerski, A. Jain, I. Komargodski, A. Passel\u00e8gue, D. Wichs, Non-trivial witness encryption and null-iO from standard assumptions, in SCN 18: 11th International Conference on Security in Communication Networks. LNCS (Springer, Heidelberg, Germany, 2018), pp. 425\u2013441","DOI":"10.1007\/978-3-319-98113-0_23"},{"issue":"2","key":"9337_CR16","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1007\/s00145-017-9261-0","volume":"31","author":"Z Brakerski","year":"2018","unstructured":"Z. Brakerski, I. Komargodski, G. Segev, Multi-input functional encryption in the private-key setting: stronger security from weaker assumptions. J. Cryptol.31(2), 434\u2013520 (April 2018)","journal-title":"J. Cryptol."},{"key":"9337_CR17","doi-asserted-by":"crossref","unstructured":"N. Bitansky, H. Lin, O. Paneth, On removing graded encodings from functional encryption, in J.-S. Coron, J.B. Nielsen, editors, Advances in Cryptology \u2013 EUROCRYPT 2017, Part II, Paris, France, 2017, May 8\u201312, 2017. LNCS, vol. 10211 (Springer, Heidelberg, Germany, 2017), pp. 3\u201329","DOI":"10.1007\/978-3-319-56614-6_1"},{"key":"9337_CR18","doi-asserted-by":"crossref","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 E. Oswald, M. Fischlin, editors, Advances in Cryptology \u2013 EUROCRYPT 2015, Part II, Sofia, Bulgaria, April 26\u201330, 2015. LNCS, vol. 9057 (Springer, Heidelberg, Germany, 2015), pp. 563\u2013594","DOI":"10.1007\/978-3-662-46803-6_19"},{"key":"9337_CR19","unstructured":"M. Bellare, A. O\u2019Neill, Semantically-secure functional encryption: Possibility results, impossibility results and the quest for a general definition, in M. Abdalla, C. Nita-Rotaru, R. Dahab, editors, CANS 13: 12th International Conference on Cryptology and Network Security, Paraty, Brazil, November 20\u201322, 2013. LNCS, vol. 8257 (Springer, Heidelberg, Germany, 2013), pp. 218\u2013234"},{"issue":"1","key":"9337_CR20","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1007\/s00145-017-9255-y","volume":"31","author":"Z Brakerski","year":"2018","unstructured":"Z. Brakerski, G. Segev, Function-private functional encryption in the private-key setting. J. Cryptol.31(1), 202\u2013225 (January 2018)","journal-title":"J. Cryptol."},{"key":"9337_CR21","unstructured":"D. Boneh, A. Sahai, B. Waters, Functional encryption: definitions and challenges, in Y. Ishai, editor, TCC 2011: 8th Theory of Cryptography Conference, Providence, RI, USA, March 28\u201330, 2011. LNCS, vol. 6597 (Springer, Heidelberg, Germany, 2011), pp. 253\u2013273"},{"key":"9337_CR22","doi-asserted-by":"crossref","unstructured":"N. Bitansky, V. Vaikuntanathan, Indistinguishability obfuscation from functional encryption. JACM65(6), 39:1\u201339:37 (2018)","DOI":"10.1145\/3234511"},{"key":"9337_CR23","doi-asserted-by":"crossref","unstructured":"D. Boneh, B. Waters, Constrained pseudorandom functions and their applications, in K. Sako, P. Sarkar, editors, Advances in Cryptology \u2013 ASIACRYPT 2013, Part II, Bengalore, India, December 1\u20135, 2013. LNCS, vol. 8270 (Springer, Heidelberg, Germany, 2013), pp. 280\u2013300","DOI":"10.1007\/978-3-642-42045-0_15"},{"key":"9337_CR24","doi-asserted-by":"crossref","unstructured":"S.A. Cook, H. James Hoover, A depth-universal circuit. SIAM J. Comput.14(4), 833\u2013839 (1985)","DOI":"10.1137\/0214058"},{"key":"9337_CR25","doi-asserted-by":"crossref","unstructured":"R. Canetti, H. Lin, S. Tessaro, V. Vaikuntanathan, Obfuscation of probabilistic circuits and applications, in Y. Dodis, J.B. Nielsen, editors, TCC 2015: 12th Theory of Cryptography Conference, Part II, Warsaw, Poland, March 23\u201325, 2015. LNCS, vol. 9015 (Springer, Heidelberg, Germany, 2015), pp. 468\u2013497","DOI":"10.1007\/978-3-662-46497-7_19"},{"key":"9337_CR26","doi-asserted-by":"crossref","unstructured":"A. De Caro, V. Iovino, A. Jain, A. O\u2019Neill, O. Paneth, G. Persiano, On the achievability of simulation-based security for functional encryption, in R. Canetti, J.A. Garay, editors, Advances in Cryptology \u2013 CRYPTO 2013, Part II, Santa Barbara, CA, USA, August 18\u201322, 2013. LNCS, vol. 8043 (Springer, Heidelberg, Germany, 2013), pp. 519\u2013535","DOI":"10.1007\/978-3-642-40084-1_29"},{"key":"9337_CR27","doi-asserted-by":"crossref","unstructured":"S. Goldwasser, S. Dov Gordon, V. Goyal, A. Jain, J. Katz, F.-H. Liu, A. Sahai, E. Shi, H.-S. Zhou, Multi-input functional encryption, in P.Q. Nguyen, E. Oswald, editors, Advances in Cryptology \u2013 EUROCRYPT 2014, Copenhagen, Denmark, May 11\u201315, 2014. LNCS, vol. 8441 (Springer, Heidelberg, Germany, 2014), pp. 578\u2013602","DOI":"10.1007\/978-3-642-55220-5_32"},{"key":"9337_CR28","doi-asserted-by":"crossref","unstructured":"S. Garg, C. Gentry, S. Halevi, M. Raykova, A. Sahai, B. Waters, Candidate indistinguishability obfuscation and functional encryption for all circuits. SIAM J. Comput.45(3), 882\u2013929 (2016)","DOI":"10.1137\/14095772X"},{"key":"9337_CR29","doi-asserted-by":"crossref","unstructured":"S. Garg, C. Gentry, S. Halevi, M. Zhandry, Functional encryption without obfuscation, in E. Kushilevitz and T. Malkin, editors, TCC 2016-A: 13th Theory of Cryptography Conference, Part II, Tel Aviv, Israel, January 10\u201313, 2016, LNCS, vol. 9563 (Springer, Heidelberg, Germany, 2016), pp. 480\u2013511","DOI":"10.1007\/978-3-662-49099-0_18"},{"issue":"4","key":"9337_CR30","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. JACM33(4), 792\u2013807 (1986)","journal-title":"JACM"},{"key":"9337_CR31","doi-asserted-by":"crossref","unstructured":"S. Garg, C. Gentry, A. Sahai, B. Waters, Witness encryption and its applications, in D. Boneh, T. Roughgarden, J. Feigenbaum, editors, 45th Annual ACM Symposium on Theory of Computing, Palo Alto, CA, USA, June 1\u20134, 2013 (ACM Press, 2013), pp. 467\u2013476","DOI":"10.1145\/2488608.2488667"},{"key":"9337_CR32","doi-asserted-by":"crossref","unstructured":"V. Goyal, A. Jain, V. Koppula, A. Sahai, Functional encryption for randomized functionalities, in Y. Dodis and J.B. Nielsen, editors, TCC 2015: 12th Theory of Cryptography Conference, Part II, Warsaw, Poland, March 23\u201325, 2015. LNCS, vol. 9015 (Springer, Heidelberg, Germany, 2015), pp. 325\u2013351","DOI":"10.1007\/978-3-662-46497-7_13"},{"key":"9337_CR33","doi-asserted-by":"crossref","unstructured":"S. Goldwasser, Y.T. Kalai, R.A. Popa, V. Vaikuntanathan, N. Zeldovich, Reusable garbled circuits and succinct functional encryption, in D. Boneh, T. Roughgarden, J. Feigenbaum, editors, 45th Annual ACM Symposium on Theory of Computing, Palo Alto, CA, USA, June 1\u20134, 2013 (ACM Press, 2013), pp. 555\u2013564","DOI":"10.1145\/2488608.2488678"},{"key":"9337_CR34","doi-asserted-by":"crossref","unstructured":"S. Garg, O. Pandey, A. Srinivasan, Revisiting the cryptographic hardness of finding a nash equilibrium, in M. Robshaw. J. Katz, editors, Advances in Cryptology \u2013 CRYPTO 2016, Part II, Santa Barbara, CA, USA, August 14\u201318, 2016. LNCS, vol. 9815 (Springer, Heidelberg, Germany, 2016), pp. 579\u2013604","DOI":"10.1007\/978-3-662-53008-5_20"},{"key":"9337_CR35","doi-asserted-by":"crossref","unstructured":"S. Garg, O. Pandey, A. Srinivasan, M. Zhandry. Breaking the sub-exponential barrier in obfustopia, in J.-S. Coron, J.B. Nielsen, editors, Advances in Cryptology \u2013 EUROCRYPT 2017, Part II, Paris, France, May 8\u201312, 2017. LNCS, vol. 10211 (Springer, Heidelberg, Germany, 2017), pp. 156\u2013181","DOI":"10.1007\/978-3-319-56617-7_6"},{"key":"9337_CR36","doi-asserted-by":"crossref","unstructured":"S. Garg, A. Srinivasan, Single-key to multi-key functional encryption with polynomial loss, in M. Hirt, A.D. Smith, editors, TCC 2016-B: 14th Theory of Cryptography Conference, Part II. Beijing, China, October 31\u2013November 3, 2016. LNCS, vol. 9986 (Springer, Heidelberg, Germany, 2016), pp. 419\u2013442","DOI":"10.1007\/978-3-662-53644-5_16"},{"key":"9337_CR37","doi-asserted-by":"crossref","unstructured":"S. Gorbunov, V. Vaikuntanathan, H. Wee, Functional encryption with bounded collusions via multi-party computation, in R. Safavi-Naini, R. Canetti, editors, Advances in Cryptology \u2013 CRYPTO 2012, Santa Barbara, CA, USA, August 19\u201323, 2012. LNCS, vol. 7417 (Springer, Heidelberg, Germany, 2012), pp. 162\u2013179","DOI":"10.1007\/978-3-642-32009-5_11"},{"key":"9337_CR38","doi-asserted-by":"crossref","unstructured":"S. Gorbunov, V. Vaikuntanathan, H. Wee, Predicate encryption for circuits from LWE, in R. Gennaro, M.J.B. Robshaw, editors, Advances in Cryptology \u2013 CRYPTO 2015, Part II, Santa Barbara, CA, USA, August 16\u201320, 2015. LNCS, vol. 9216 (Springer, Heidelberg, Germany, 2015), pp. 503\u2013523","DOI":"10.1007\/978-3-662-48000-7_25"},{"key":"9337_CR39","doi-asserted-by":"crossref","unstructured":"B. Hemenway, Z. Jafargholi, R. Ostrovsky, A. Scafuro, D. Wichs, Adaptively secure garbled circuits from one-way functions, in M. Robshaw, J. Katz, editors, Advances in Cryptology \u2013 CRYPTO 2016, Part III, Santa Barbara, CA, USA, August 14\u201318, 2016. LNCS, vol. 9816 (Springer, Heidelberg, Germany, 2016), pp. 149\u2013178","DOI":"10.1007\/978-3-662-53015-3_6"},{"key":"9337_CR40","unstructured":"R. Impagliazzo, A personal view of average-case complexity, in Proceedings of the Tenth Annual Structure in Complexity Theory Conference, Minneapolis, Minnesota, USA, June 19\u201322, 1995 (IEEE Computer Society, 1995), pp. 134\u2013147"},{"key":"9337_CR41","unstructured":"F. Kitagawa, Ryo Nishimaki, Keisuke Tanaka, From single-key to collusion-resistant secret-key functional encryption by leveraging succinctness. Cryptology ePrint Archive, Report 2017\/638 (2017). http:\/\/eprint.iacr.org\/2017\/638 ."},{"key":"9337_CR42","unstructured":"F. Kitagawa, R. Nishimaki, K. Tanaka, Indistinguishability obfuscation for all circuits from secret-key functional encryption. Cryptology ePrint Archive, Report 2017\/361 (2017). http:\/\/eprint.iacr.org\/2017\/361 ."},{"key":"9337_CR43","doi-asserted-by":"crossref","unstructured":"F. Kitagawa, R. Nishimaki, K. Tanaka, Obfustopia built on secret-key functional encryption, in J.B. Nielsen, V. Rijmen, editors, Advances in Cryptology \u2013 EUROCRYPT 2018, Part II. LNCS, vol. 10821 (Springer, Heidelberg, Germany, 2018), pp. 603\u2013648","DOI":"10.1007\/978-3-319-78375-8_20"},{"key":"9337_CR44","doi-asserted-by":"crossref","unstructured":"F. Kitagawa, R. Nishimaki, K. Tanaka, Simple and generic constructions of succinct functional encryption, in M. Abdalla, R. Dahab, editors, Advances in Cryptology \u2013 PKC 2018, Part II. LNCS, vol. 10770 (Springer, Heidelberg, Germany, 2018), pp. 187\u2013217","DOI":"10.1007\/978-3-319-76581-5_7"},{"key":"9337_CR45","doi-asserted-by":"crossref","unstructured":"A. Kiayias, S. Papadopoulos, N. Triandopoulos, T. Zacharias, Delegatable pseudorandom functions and applications, in A.-R. Sadeghi, V.D. Gligor, M. Yung, editors, ACM CCS 13: 20th Conference on Computer and Communications Security, Berlin, Germany, November 4\u20138, 2013 (ACM Press, 2013), pp. 669\u2013684","DOI":"10.1145\/2508859.2516668"},{"key":"9337_CR46","doi-asserted-by":"crossref","unstructured":"I. Komargodski, G. Segev, From minicrypt to obfustopia via private-key functional encryption, in J.-S. Coron, J. B. Nielsen, editors, Advances in Cryptology \u2013 EUROCRYPT 2017, Part I, Paris, France, May 8\u201312, 2017. LNCS, vol. 10210 (Springer, Heidelberg, Germany, 2017), pp. 122\u2013151","DOI":"10.1007\/978-3-319-56620-7_5"},{"issue":"1","key":"9337_CR47","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1007\/s00145-016-9250-8","volume":"31","author":"I Komargodski","year":"2018","unstructured":"I. Komargodski, G. Segev, E. Yogev. Functional encryption for randomized functionalities in the private-key setting from minimal assumptions. Journal of Cryptology31(1), 60\u2013100 (2018)","journal-title":"J. Cryptol."},{"key":"9337_CR48","doi-asserted-by":"crossref","unstructured":"H. Lin, Indistinguishability obfuscation from constant-degree graded encoding schemes, in M. Fischlin, J.-S. Coron, editors, Advances in Cryptology \u2013 EUROCRYPT 2016, Part I, Vienna, Austria, May 8\u201312, 2016. LNCS, vol. 9665 (Springer, Heidelberg, Germany, 2016), pp. 28\u201357","DOI":"10.1007\/978-3-662-49890-3_2"},{"key":"9337_CR49","doi-asserted-by":"crossref","unstructured":"H. Lin, Indistinguishability obfuscation from SXDH on 5-linear maps and locality-5 PRGs, in J. Katz, H. Shacham, editors, Advances in Cryptology \u2013 CRYPTO 2017, Part I, Santa Barbara, CA, USA, August 20\u201324, 2017. LNCS, vol. 10401 (Springer, Heidelberg, Germany, 2017), pp. 599\u2013629","DOI":"10.1007\/978-3-319-63688-7_20"},{"key":"9337_CR50","doi-asserted-by":"crossref","unstructured":"B. Li, D. Micciancio, Compactness vs collusion resistance in functional encryption, in Martin Hirt and Adam D. Smith, editors, TCC 2016-B: 14th Theory of Cryptography Conference, Part II, Beijing, China, October 31\u2013November 3, 2016. LNCS, vol. 9986 (Springer, Heidelberg, Germany, 2016), pp. 443\u2013468","DOI":"10.1007\/978-3-662-53644-5_17"},{"key":"9337_CR51","doi-asserted-by":"crossref","unstructured":"H. Lin, R. Pass, K. Seth, S. Telang, Indistinguishability obfuscation with non-trivial efficiency, in C.-M. Cheng, K.-M. Chung, G. Persiano, B.-Y. Yang, editors, PKC 2016: 19th International Conference on Theory and Practice of Public Key Cryptography, Part II, Taipei, Taiwan, March 6\u20139, 2016. LNCS, vol. 9615 (Springer, Heidelberg, Germany, 2016), pp. 447\u2013462","DOI":"10.1007\/978-3-662-49387-8_17"},{"key":"9337_CR52","doi-asserted-by":"crossref","unstructured":"H. Lin, R. Pass, K. Seth, S. Telang, Output-compressing randomized encodings and applications, in E. Kushilevitz, T. Malkin, editors, TCC 2016-A: 13th Theory of Cryptography Conference, Part I, Tel Aviv, Israel, January 10\u201313, 2016. LNCS, vol. 9562 (Springer, Heidelberg, Germany, 2016), pp. 96\u2013124","DOI":"10.1007\/978-3-662-49096-9_5"},{"key":"9337_CR53","doi-asserted-by":"crossref","unstructured":"H. Lin, S. Tessaro. Indistinguishability obfuscation from trilinear maps and block-wise local PRGs, in J. Katz, H. Shacham, editors, Advances in Cryptology \u2013 CRYPTO 2017, Part I, Santa Barbara, CA, USA, August 20\u201324, 2017. LNCS, vol. 10401 (Springer, Heidelberg, Germany, 2017), pp. 630\u2013660","DOI":"10.1007\/978-3-319-63688-7_21"},{"key":"9337_CR54","doi-asserted-by":"crossref","unstructured":"H. Lin, V. Vaikuntanathan, Indistinguishability obfuscation from DDH-like assumptions on constant-degree graded encodings, in I. Dinur, editor, 57th Annual Symposium on Foundations of Computer Science, New Brunswick, NJ, USA, October 9\u201311, 2016 (IEEE Computer Society Press, 2016), pp. 11\u201320","DOI":"10.1109\/FOCS.2016.11"},{"key":"9337_CR55","unstructured":"A. O\u2019Neill, Definitional issues in functional encryption. Cryptology ePrint Archive, Report 2010\/556 (2010). http:\/\/eprint.iacr.org\/2010\/556"},{"issue":"6","key":"9337_CR56","doi-asserted-by":"publisher","first-page":"34:1","DOI":"10.1145\/1568318.1568324","volume":"56","author":"O Regev","year":"2009","unstructured":"O. Regev, On lattices, learning with errors, random linear codes, and cryptography. JACM56(6), 34:1\u201334:40 (2009)","journal-title":"JACM"},{"key":"9337_CR57","doi-asserted-by":"crossref","unstructured":"A. Shamir, Identity-based cryptosystems and signature schemes, in G. R. Blakley and David Chaum, editors, Advances in Cryptology \u2013 CRYPTO\u201984, Santa Barbara, CA, USA, August 19\u201323, 1984. LNCS, vol. 196 (Springer, Heidelberg, Germany, 1984), pp. 47\u201353","DOI":"10.1007\/3-540-39568-7_5"},{"key":"9337_CR58","unstructured":"A. Sahai, H. Seyalioglu, Worry-free encryption: functional encryption with public keys, in E. Al-Shaer, A.D. Keromytis, V. Shmatikov, editors, ACM CCS 10: 17th Conference on Computer and Communications Security, Chicago, Illinois, USA, October 4\u20138, 2010 (ACM Press, 2010), pp. 463\u2013472"},{"key":"9337_CR59","doi-asserted-by":"crossref","unstructured":"A. Sahai, B. Waters, How to use indistinguishability obfuscation: deniable encryption, and more, in D.B. Shmoys, editor, 46th Annual ACM Symposium on Theory of Computing, New York, NY, USA, May 31\u2013June 3, 2014 (ACM Press, 2014), pp. 475\u2013484","DOI":"10.1145\/2591796.2591825"},{"key":"9337_CR60","doi-asserted-by":"crossref","unstructured":"B. Waters, A punctured programming approach to adaptively secure functional encryption, in R. Gennaro, M.J.B. Robshaw, editors, Advances in Cryptology \u2013 CRYPTO 2015, Part II, Santa Barbara, CA, USA, August 16\u201320, 2015. LNCS, vol. 9216 (Springer, Heidelberg, Germany, 2015), pp. 678\u2013697","DOI":"10.1007\/978-3-662-48000-7_33"},{"key":"9337_CR61","unstructured":"A.C.-C. Yao, Protocols for secure computations (extended abstract), in 23rd Annual Symposium on Foundations of Computer Science, Chicago, Illinois, November 3\u20135, 1982 (IEEE Computer Society Press, 1982) pp. 160\u2013164"}],"container-title":["Journal of Cryptology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-019-09337-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00145-019-09337-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-019-09337-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,30]],"date-time":"2022-09-30T14:31:20Z","timestamp":1664548280000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00145-019-09337-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,30]]},"references-count":61,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["9337"],"URL":"https:\/\/doi.org\/10.1007\/s00145-019-09337-9","relation":{},"ISSN":["0933-2790","1432-1378"],"issn-type":[{"value":"0933-2790","type":"print"},{"value":"1432-1378","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,30]]},"assertion":[{"value":"16 November 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 September 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 September 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}