{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,28]],"date-time":"2026-05-28T02:38:48Z","timestamp":1779935928791,"version":"3.53.1"},"reference-count":64,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,4,26]],"date-time":"2024-04-26T00:00:00Z","timestamp":1714089600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,4,26]],"date-time":"2024-04-26T00:00:00Z","timestamp":1714089600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cryptol"],"published-print":{"date-parts":[[2024,7]]},"DOI":"10.1007\/s00145-024-09500-x","type":"journal-article","created":{"date-parts":[[2024,4,26]],"date-time":"2024-04-26T23:02:39Z","timestamp":1714172559000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Watermarking PRFs and PKE Against Quantum Adversaries"],"prefix":"10.1007","volume":"37","author":[{"given":"Fuyuki","family":"Kitagawa","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ryo","family":"Nishimaki","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,4,26]]},"reference":[{"key":"9500_CR1","doi-asserted-by":"crossref","unstructured":"A. Ambainis, M. Hamburg, D. Unruh, Quantum security proofs using semi-classical oracles, in A. Boldyreva, D. Micciancio, editors, CRYPTO 2019, Part II, Volume 11693 of LNCS (Springer, Heidelberg, 2019), pp. 269\u2013295","DOI":"10.1007\/978-3-030-26951-7_10"},{"key":"9500_CR2","doi-asserted-by":"crossref","unstructured":"S. Agrawal, F. Kitagawa, R. Nishimaki, S. Yamada, T. Yamakawa, Public key encryption with secure key leasing, in C. Hazay, M. Stam, editors, EUROCRYPT 2023, Part I, Volume 14004 of LNCS (Springer, Heidelberg, 2023), pp. 581\u2013610","DOI":"10.1007\/978-3-031-30545-0_20"},{"key":"9500_CR3","doi-asserted-by":"crossref","unstructured":"J. Alwen, S. Krenn, K. Pietrzak, D. Wichs, Learning with rounding, revisited\u2014new reduction, properties and applications, in R. Canetti, J. A. Garay, editors, CRYPTO 2013, Part I, Volume 8042 of LNCS (Springer, Heidelberg, 2013), pp. 57\u201374","DOI":"10.1007\/978-3-642-40041-4_4"},{"key":"9500_CR4","doi-asserted-by":"crossref","unstructured":"P. Ananth, R. L. La Placa, Secure software leasing, in A. Canteaut, F.-X. Standaert, editors, EUROCRYPT 2021, Part II, Volume 12697 of LNCS (Springer, Heidelberg, 2021), pp. 501\u2013530","DOI":"10.1007\/978-3-030-77886-6_17"},{"key":"9500_CR5","doi-asserted-by":"crossref","unstructured":"S. Aaronson, J. Liu, Q. Liu, M. Zhandry, R. Zhang, New approaches for quantum copy-protection, in T. Malkin, C. Peikert, editors, CRYPTO 2021, Part I, Volume 12825 of LNCS, Virtual Event (Springer, Heidelberg, 2021), pp. 526\u2013555","DOI":"10.1007\/978-3-030-84242-0_19"},{"key":"9500_CR6","doi-asserted-by":"crossref","unstructured":"S. Agrawal, A. Pellet-Mary, Indistinguishability obfuscation without maps: attacks and fixes for noisy linear FE, in A. Canteaut, Y. Ishai, editors, EUROCRYPT 2020, Part I, Volume 12105 of LNCS (Springer, Heidelberg, 2020), pp. 110\u2013140","DOI":"10.1007\/978-3-030-45721-1_5"},{"key":"9500_CR7","doi-asserted-by":"crossref","unstructured":"A. Ambainis, A. Rosmanis, D. Unruh. Quantum attacks on classical proof systems: the hardness of quantum rewinding, in 55th FOCS (IEEE Computer Society Press, 2014), pp. 474\u2013483","DOI":"10.1109\/FOCS.2014.57"},{"key":"9500_CR8","doi-asserted-by":"crossref","unstructured":"D. Boneh, \u00d6. Dagdelen, M. Fischlin, A. Lehmann, C. Schaffner, M. Zhandry, Random oracles in a quantum world, in D.\u00a0H. Lee, X. Wang, editors, ASIACRYPT 2011, Volume 7073 of LNCS (Springer, Heidelberg, 2011), pp. 41\u201369","DOI":"10.1007\/978-3-642-25385-0_3"},{"key":"9500_CR9","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. J. ACM 59(2), 6:1\u20136:48 (2012)","DOI":"10.1145\/2160158.2160159"},{"key":"9500_CR10","doi-asserted-by":"crossref","unstructured":"E. Boyle, S. Goldwasser, I. Ivan, Functional signatures and pseudorandom functions, in H. Krawczyk, editor, PKC 2014, Volume 8383 of LNCS (Springer, Heidelberg, 2014), pp. 501\u2013519","DOI":"10.1007\/978-3-642-54631-0_29"},{"key":"9500_CR11","doi-asserted-by":"crossref","unstructured":"J. Bartusek, J. Guan, F. Ma, M. Zhandry. Return of GGH15: Provable security against zeroizing attacks, in A. Beimel, S. Dziembowski, editors, TCC 2018, Part II, Volume 11240 of LNCS (Springer, Heidelberg, 2018), pp. 544\u2013574","DOI":"10.1007\/978-3-030-03810-6_20"},{"key":"9500_CR12","doi-asserted-by":"crossref","unstructured":"N. Bindel, M. Hamburg, K. H\u00f6velmanns, A. H\u00fclsing, E. Persichetti, tighter proofs of CCA security in the quantum random oracle model, in D. Hofheinz, A. Rosen, editors, TCC 2019, Part II, Volume 11892 of LNCS (Springer, Heidelberg, 2019), pp. 61\u201390","DOI":"10.1007\/978-3-030-36033-7_3"},{"key":"9500_CR13","doi-asserted-by":"crossref","unstructured":"D. Boneh, K. Lewi, D. J. Wu, Constraining pseudorandom functions privately, in S. Fehr, editor, PKC 2017, Part II, Volume 10175 of LNCS (Springer, Heidelberg, 2017), pp. 494\u2013524","DOI":"10.1007\/978-3-662-54388-7_17"},{"key":"9500_CR14","doi-asserted-by":"crossref","unstructured":"D. Boneh, A. Sahai, B. Waters, Fully collusion resistant traitor tracing with short ciphertexts and private keys, in S. Vaudenay, editor, EUROCRYPT 2006, Volume 4004 of LNCS (Springer, Heidelberg, 2006), pp. 573\u2013592","DOI":"10.1007\/11761679_34"},{"key":"9500_CR15","doi-asserted-by":"crossref","unstructured":"Z. Brakerski, R. Tsabary, V. Vaikuntanathan, H. Wee, Private constrained PRFs (and more) from LWE, in Y. Kalai, L. Reyzin, editors, TCC 2017, Part I, Volume 10677 of LNCS (Springer, Heidelberg, 2017), pp. 264\u2013302","DOI":"10.1007\/978-3-319-70500-2_10"},{"key":"9500_CR16","doi-asserted-by":"crossref","unstructured":"D. Boneh, B. Waters, Constrained pseudorandom functions and their applications, in K. Sako, P. Sarkar, editors, ASIACRYPT 2013, Part II, Volume 8270 of LNCS (Springer, Heidelberg, 2013), pp. 280\u2013300","DOI":"10.1007\/978-3-642-42045-0_15"},{"key":"9500_CR17","doi-asserted-by":"crossref","unstructured":"R. Canetti, Y. Chen, Constraint-hiding constrained PRFs for $$\\text{NC}^{1}$$ from LWE, in J.-S. Coron, J. B. Nielsen, editors, EUROCRYPT 2017, Part I, Volume 10210 of LNCS (Springer, Heidelberg, 2017), pp. 446\u2013476","DOI":"10.1007\/978-3-319-56620-7_16"},{"key":"9500_CR18","doi-asserted-by":"crossref","unstructured":"B. Chor, A. Fiat, M. Naor, Tracing traitors, in Y. Desmedt, editor, CRYPTO\u201994, Volume 839 of LNCS (Springer, Heidelberg, 1994), pp. 257\u2013270","DOI":"10.1007\/3-540-48658-5_25"},{"issue":"6","key":"9500_CR19","doi-asserted-by":"publisher","first-page":"2157","DOI":"10.1137\/18M1164834","volume":"47","author":"A Cohen","year":"2018","unstructured":"A. Cohen, J. Holmgren, R. Nishimaki, V. Vaikuntanathan, D. Wichs, Watermarking cryptographic capabilities. SIAM J. Comput. 47(6), 2157\u20132202 (2018)","journal-title":"SIAM J. Comput."},{"key":"9500_CR20","doi-asserted-by":"crossref","unstructured":"Y. Chen, M. Hhan, V. Vaikuntanathan, H. Wee, Matrix PRFs: constructions, attacks, and applications to obfuscation, in D. Hofheinz, A. Rosen, editors, TCC 2019, Part I, Volume 11891 of LNCS (Springer, Heidelberg, 2019), pp. 55\u201380","DOI":"10.1007\/978-3-030-36030-6_3"},{"key":"9500_CR21","doi-asserted-by":"crossref","unstructured":"A. Chiesa, F. Ma, N. Spooner, M. Zhandry, Post-quantum succinct arguments: breaking the quantum rewinding barrier, in N. Vishnoi, editor, FOCS 2021 (to appear) (IEEE, 2021)","DOI":"10.1109\/FOCS52979.2021.00014"},{"key":"9500_CR22","doi-asserted-by":"crossref","unstructured":"L. Devadas, W. Quach, V. Vaikuntanathan, H. Wee, D. Wichs, Succinct LWE sampling, random polynomials and obfuscation, in K. Nissim, B. Waters, editors, TCC 2021, LNCS (Springer, 2021)","DOI":"10.1007\/978-3-030-90453-1_9"},{"issue":"4","key":"9500_CR23","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":"9500_CR24","doi-asserted-by":"crossref","unstructured":"R. Goyal, S. Kim, N. Manohar, B. Waters, D. J. Wu, Watermarking public-key cryptographic primitives, in A. Boldyreva, D. Micciancio, editors, CRYPTO 2019, Part III, Volume 11694 of LNCS (Springer, Heidelberg, 2019), pp. 367\u2013398","DOI":"10.1007\/978-3-030-26954-8_12"},{"key":"9500_CR25","doi-asserted-by":"crossref","unstructured":"R. Goyal, V. Koppula, B. Waters, New approaches to traitor tracing with embedded identities, in D. Hofheinz and A. Rosen, editors, TCC 2019, Part II, Volume 11892 of LNCS (Springer, Heidelberg, 2019), pp. 149\u2013179","DOI":"10.1007\/978-3-030-36033-7_6"},{"key":"9500_CR26","doi-asserted-by":"crossref","unstructured":"R. Goyal, S. Kim, B. Waters, D. J. Wu, Beyond software watermarking: traitor-tracing for pseudorandom functions, in M. Tibouchi, H. Wang, editors, Asiacrypt 2021 (to appear), Lecture Notes in Computer Science (Springer, 2021)","DOI":"10.1007\/978-3-030-92078-4_9"},{"key":"9500_CR27","doi-asserted-by":"crossref","unstructured":"R. Gay, R. Pass, Indistinguishability obfuscation from circular security, in S. Khuller, V. V. Williams, editors, 53rd ACM STOC (ACM Press, 2021), pp. 736\u2013749","DOI":"10.1145\/3406325.3451070"},{"key":"9500_CR28","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, CRYPTO 2012, Volume 7417 of LNCS (Springer, Heidelberg, 2012), pp. 162\u2013179","DOI":"10.1007\/978-3-642-32009-5_11"},{"issue":"4","key":"9500_CR29","doi-asserted-by":"publisher","first-page":"1364","DOI":"10.1137\/S0097539793244708","volume":"28","author":"J H\u00e5stad","year":"1999","unstructured":"J. H\u00e5stad, R. Impagliazzo, L. A. Levin, M. Luby, A pseudorandom generator from any one-way function. SIAM J. Comput. 28(4), 1364\u20131396 (1999)","journal-title":"SIAM J. Comput."},{"key":"9500_CR30","doi-asserted-by":"crossref","unstructured":"S. B. Hopkins, A. Jain, H. Lin, Counterexamples to new circular security assumptions underlying iO, in T. Malkin, C. Peikert, editors, CRYPTO 2021, Part II, Volume 12826 of LNCS, Virtual Event (Springer, Heidelberg, 2021), pp. 673\u2013700","DOI":"10.1007\/978-3-030-84245-1_23"},{"key":"9500_CR31","doi-asserted-by":"crossref","unstructured":"N. Hopper, D. Molnar, D. Wagner, From weak to strong watermarking, in S. P. Vadhan, editor, TCC 2007, Volume 4392 of LNCS (Springer, Heidelberg, 2007), pp. 362\u2013382","DOI":"10.1007\/978-3-540-70936-7_20"},{"key":"9500_CR32","doi-asserted-by":"publisher","first-page":"103","DOI":"10.24033\/bsmf.90","volume":"3","author":"C Jordan","year":"1875","unstructured":"C. Jordan, Essai sur la g\u00e9om\u00e9trie \u00e0 $$n$$ dimensions. Bull. Soc. Math. France 3, 103\u2013174 (1875)","journal-title":"Bull. Soc. Math. France"},{"key":"9500_CR33","doi-asserted-by":"crossref","unstructured":"F. Kitagawa, R. Nishimaki, Watermarking PRFs against quantum adversaries, in O. Dunkelman, S. Dziembowski, editors, EUROCRYPT 2022, Part III, Volume 13277 of LNCS (Springer, Heidelberg, 2022), pp. 488\u2013518","DOI":"10.1007\/978-3-031-07082-2_18"},{"key":"9500_CR34","doi-asserted-by":"crossref","unstructured":"F. Kitagawa, R. Nishimaki, One-out-of-many unclonable cryptography: definitions, constructions, and more, in G.\u00a0N. Rothblum, H. Wee, editors, Theory of Cryptography\u201421st International Conference, TCC 2023, Taipei, Taiwan, November 29\u2013December 2, 2023, Proceedings, Part IV, Volume 14372 of Lecture Notes in Computer Science (Springer, 2023), pp. 246\u2013275","DOI":"10.1007\/978-3-031-48624-1_10"},{"key":"9500_CR35","doi-asserted-by":"crossref","unstructured":"F. Kitagawa, R. Nishimaki, T. Yamakawa, Secure software leasing from standard assumptions, in K. Nissim, B. Waters, editors, TCC 2021, LNCS (Springer, 2021)","DOI":"10.1007\/978-3-030-90459-3_2"},{"key":"9500_CR36","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 2013 (ACM Press, 2013), pp. 669\u2013684","DOI":"10.1145\/2508859.2516668"},{"key":"9500_CR37","doi-asserted-by":"crossref","unstructured":"S. Kim, D. J. Wu, Watermarking PRFs from lattices: Stronger security via extractable PRFs, in A. Boldyreva, D. Micciancio, editors, CRYPTO 2019, Part III, Volume 11694 of LNCS (Springer, Heidelberg, 2019), pp. 335\u2013366","DOI":"10.1007\/978-3-030-26954-8_11"},{"issue":"3","key":"9500_CR38","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1007\/s00145-021-09391-2","volume":"34","author":"S Kim","year":"2021","unstructured":"S. Kim, D. J. Wu, Watermarking cryptographic functionalities from standard lattice assumptions. J. Cryptol. 34(3), 28 (2021)","journal-title":"J. Cryptol."},{"issue":"2","key":"9500_CR39","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/s00037-005-0194-x","volume":"14","author":"C Marriott","year":"2005","unstructured":"C. Marriott, J. Watrous, Quantum Arthur\u2013Merlin games. Comput. Complex. 14(2), 122\u2013152 (2005)","journal-title":"Comput. Complex."},{"issue":"2","key":"9500_CR40","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/BF00196774","volume":"4","author":"M Naor","year":"1991","unstructured":"M. Naor, Bit commitment using pseudorandomness. J. Cryptol. 4(2), 151\u2013158 (1991)","journal-title":"J. Cryptol."},{"key":"9500_CR41","doi-asserted-by":"crossref","unstructured":"R. Nishimaki, How to watermark cryptographic functions, in T. Johansson, P. Q. Nguyen, editors, EUROCRYPT 2013, Volume 7881 of LNCS (Springer, Heidelberg, 2013), pp. 111\u2013125","DOI":"10.1007\/978-3-642-38348-9_7"},{"key":"9500_CR42","doi-asserted-by":"crossref","unstructured":"R. Nishimaki, How to watermark cryptographic functions by bilinear maps. IEICE Trans. 102-A(1), 99\u2013113 (2019)","DOI":"10.1587\/transfun.E102.A.99"},{"key":"9500_CR43","doi-asserted-by":"crossref","unstructured":"R. Nishimaki, Equipping public-key cryptographic primitives with watermarking (or: A hole is to watermark), in R. Pass, K. Pietrzak, editors, TCC 2020, Part I, Volume 12550 of LNCS, (Springer, Heidelberg, 2020), pp. 179\u2013209","DOI":"10.1007\/978-3-030-64375-1_7"},{"key":"9500_CR44","doi-asserted-by":"crossref","unstructured":"D. Naccache, A. Shamir, J. P. Stern, How to copyright a function? in H. Imai, Y. Zheng, editors, PKC\u201999, Volume 1560 of LNCS (Springer, Heidelberg, 1999), pp. 188\u2013196","DOI":"10.1007\/3-540-49162-7_14"},{"key":"9500_CR45","doi-asserted-by":"crossref","unstructured":"R. Nishimaki, D. Wichs, M. Zhandry, Anonymous traitor tracing: How to embed arbitrary information in a key, in M. Fischlin, J.-S. Coron, editors, EUROCRYPT 2016, Part II, Volume 9666 of LNCS (Springer, Heidelberg, 2016), pp. 388\u2013419","DOI":"10.1007\/978-3-662-49896-5_14"},{"key":"9500_CR46","doi-asserted-by":"crossref","unstructured":"C. Peikert, Public-key cryptosystems from the worst-case shortest vector problem: extended abstract, in M. Mitzenmacher, editor, 41st ACM STOC (ACM Press, 2009), pp. 333\u2013342","DOI":"10.1145\/1536414.1536461"},{"key":"9500_CR47","doi-asserted-by":"crossref","unstructured":"C. Peikert, S. Shiehian, Privately constraining and programming PRFs, the LWE way, in M. Abdalla, R. Dahab, editors, PKC 2018, Part II, Volume 10770 of LNCS (Springer, Heidelberg, 2018), pp. 675\u2013701","DOI":"10.1007\/978-3-319-76581-5_23"},{"issue":"6","key":"9500_CR48","doi-asserted-by":"publisher","first-page":"1803","DOI":"10.1137\/080733954","volume":"40","author":"C Peikert","year":"2011","unstructured":"C. Peikert, B. Waters, Lossy trapdoor functions and their applications. SIAM J. Comput. 40(6), 1803\u20131844 (2011)","journal-title":"SIAM J. Comput."},{"key":"9500_CR49","doi-asserted-by":"crossref","unstructured":"W. Quach, D. Wichs, G. Zirdelis, Watermarking PRFs under standard assumptions: public marking and security with extraction queries, in A. Beimel, S. Dziembowski, editors, TCC 2018, Part II, Volume 11240 of LNCS (Springer, Heidelberg, 2018), pp. 669\u2013698","DOI":"10.1007\/978-3-030-03810-6_24"},{"key":"9500_CR50","unstructured":"O. Regev, Witness-preserveing amplification of QMA (lecture notes). https:\/\/cims.nyu.edu\/~regev\/teaching\/quantum_fall_2005\/ln\/qma.pdf"},{"key":"9500_CR51","doi-asserted-by":"crossref","unstructured":"O. Regev, On lattices, learning with errors, random linear codes, and cryptography. J. ACM 56(6), 34:1\u201334:40 (2009)","DOI":"10.1145\/1568318.1568324"},{"issue":"3","key":"9500_CR52","doi-asserted-by":"publisher","first-page":"857","DOI":"10.1137\/15M1030108","volume":"50","author":"A Sahai","year":"2021","unstructured":"A. Sahai, B. Waters, How to use indistinguishability obfuscation: deniable encryption, and more. SIAM J. Comput., 50(3), 857\u2013908, (2021)","journal-title":"SIAM J. Comput."},{"key":"9500_CR53","doi-asserted-by":"crossref","unstructured":"D. Unruh, Quantum proofs of knowledge, in D. Pointcheval, T. Johansson, editors, EUROCRYPT 2012, Volume 7237 of LNCS (Springer, Heidelberg, 2012), pp. 135\u2013152","DOI":"10.1007\/978-3-642-29011-4_10"},{"issue":"1","key":"9500_CR54","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1137\/060670997","volume":"39","author":"J Watrous","year":"2009","unstructured":"J. Watrous, Zero-knowledge against quantum attacks. SIAM J. Comput., 39(1), 25\u201358, (2009)","journal-title":"SIAM J. Comput."},{"key":"9500_CR55","doi-asserted-by":"crossref","unstructured":"H. Wee, D. Wichs, Candidate obfuscation via oblivious LWE sampling, in A. Canteaut, F.-X. Standaert, editors, EUROCRYPT 2021, Part III, Volume 12698 of LNCS (Springer, Heidelberg, 2021), pp. 127\u2013156","DOI":"10.1007\/978-3-030-77883-5_5"},{"key":"9500_CR56","doi-asserted-by":"crossref","unstructured":"R. Yang, M. H. Au, J. Lai, Q. Xu, Z. Yu, Collusion resistant watermarking schemes for cryptographic functionalities, in S. D. Galbraith, S. Moriai, editors, ASIACRYPT 2019, Part I, Volume 11921 of LNCS (Springer, Heidelberg, 2019), pp. 371\u2013398","DOI":"10.1007\/978-3-030-34578-5_14"},{"key":"9500_CR57","doi-asserted-by":"crossref","unstructured":"R. Yang, M. H. Au, Z. Yu, Q. Xu, Collusion resistant watermarkable PRFs from standard assumptions, in D. Micciancio, T. Ristenpart, editors, CRYPTO 2020, Part I, Volume 12170 of LNCS, (Springer, Heidelberg, 2020), pp. 590\u2013620","DOI":"10.1007\/978-3-030-56784-2_20"},{"key":"9500_CR58","doi-asserted-by":"crossref","unstructured":"M. Yoshida, T. Fujiwara, Toward digital watermarking for cryptographic data. IEICE Trans. 94-A(1), 270\u2013272 (2011)","DOI":"10.1587\/transfun.E94.A.270"},{"key":"9500_CR59","doi-asserted-by":"crossref","unstructured":"R. Yang, Z. Yu, M. H. Au, W. Susilo, Public-key watermarking schemes for pseudorandom functions, in Y. Dodis, T. Shrimpton, editors, CRYPTO 2022, Part II, Volume 13508 of LNCS (Springer, Heidelberg, 2022), pp. 637\u2013667","DOI":"10.1007\/978-3-031-15979-4_22"},{"key":"9500_CR60","doi-asserted-by":"crossref","unstructured":"M. Zhandry, How to construct quantum random functions, in 53rd FOCS (IEEE Computer Society Press, 2012), pp. 679\u2013687","DOI":"10.1109\/FOCS.2012.37"},{"key":"9500_CR61","doi-asserted-by":"crossref","unstructured":"M. Zhandry, Secure identity-based encryption in the quantum random oracle model, in R. Safavi-Naini, R. Canetti, editors, CRYPTO 2012, Volume 7417 of LNCS (Springer, Heidelberg, 2012), pp. 758\u2013775","DOI":"10.1007\/978-3-642-32009-5_44"},{"key":"9500_CR62","doi-asserted-by":"crossref","unstructured":"M. Zhandry, How to record quantum queries, and applications to quantum indifferentiability, in A. Boldyreva, D. Micciancio, editors, CRYPTO 2019, Part II, Volume 11693 of LNCS (Springer, Heidelberg, 2019), pp. 239\u2013268","DOI":"10.1007\/978-3-030-26951-7_9"},{"key":"9500_CR63","doi-asserted-by":"crossref","unstructured":"M. Zhandry, Schr\u00f6dinger\u2019s pirate: how to trace a quantum decoder, in R. Pass, K. Pietrzak, editors, TCC 2020, Part III, Volume 12552 of LNCS (Springer, Heidelberg, 2020), pp. 61\u201391","DOI":"10.1007\/978-3-030-64381-2_3"},{"key":"9500_CR64","doi-asserted-by":"crossref","unstructured":"M. Zhandry, Tracing quantum state distinguishers via backtracking, in H. Handschuh, A. Lysyanskaya, editors, Advances in Cryptology\u2014CRYPTO 2023\u201443rd Annual International Cryptology Conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20-24, 2023, Proceedings, Part V, Volume 14085 of Lecture Notes in Computer Science (Springer, 2023), pp. 3\u201336","DOI":"10.1007\/978-3-031-38554-4_1"}],"container-title":["Journal of Cryptology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-024-09500-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00145-024-09500-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-024-09500-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,30]],"date-time":"2024-07-30T10:03:52Z","timestamp":1722333832000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00145-024-09500-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,26]]},"references-count":64,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,7]]}},"alternative-id":["9500"],"URL":"https:\/\/doi.org\/10.1007\/s00145-024-09500-x","relation":{},"ISSN":["0933-2790","1432-1378"],"issn-type":[{"value":"0933-2790","type":"print"},{"value":"1432-1378","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4,26]]},"assertion":[{"value":"27 August 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 January 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 February 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 April 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"22"}}