{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:57:12Z","timestamp":1781031432332,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":55,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T00:00:00Z","timestamp":1780963200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["2112890"],"award-info":[{"award-number":["2112890"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CNS-2247727"],"award-info":[{"award-number":["CNS-2247727"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-23-1-054"],"award-info":[{"award-number":["FA9550-23-1-054"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","award":["Research Scholar Award"],"award-info":[{"award-number":["Research Scholar Award"]}],"id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,9]]},"DOI":"10.1145\/3798129.3800764","type":"proceedings-article","created":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:53:56Z","timestamp":1781027636000},"page":"455-466","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["On the Cryptographic Foundations of Interactive Quantum Advantage"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-3716-5367","authenticated-orcid":false,"given":"Kabir","family":"Tomer","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Champaign, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7071-6272","authenticated-orcid":false,"given":"Mark","family":"Zhandry","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, USA"},{"name":"NTT Research, Sunnyvale, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2213983"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-64381-2_6"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.57"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384304"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-99-8742-9_2"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ITC.2021.3"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS61266.2024.00073"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.21"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-15979-4_7"},{"key":"e_1_3_2_1_10_1","first-page":"94","article-title":"Quantum Tokens for Digital Signatures","volume":"2017","author":"Ben-David Shalev","year":"2017","unstructured":"Shalev Ben-David and Or Sattath. 2017. Quantum Tokens for Digital Signatures. IACR Cryptol. ePrint Arch., 2017 (2017), 94.","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-49096-9_20"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0054117"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718195"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ITCS.2023.24"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2018.00038"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.TQC.2020.8"},{"key":"e_1_3_2_1_17_1","unstructured":"Alper Cakan Dakshita Khurana Tomoyuki Morimae Yuki Shirakawa Kabir Tomer and Takashi Yamakawa. 2025. On the Cryptographic Futility of Non-Collapsing Measurements. arxiv:2510.05055. arxiv:2510.05055"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897651"},{"key":"e_1_3_2_1_19_1","unstructured":"Jan Czajkowski Christian Majenz Christian Schaffner and Sebastian Zur. 2019. Quantum Lazy Sampling and Game-Playing Proofs for Quantum Indifferentiability. Cryptology ePrint Archive Report 2019\/428. https:\/\/eprint.iacr.org\/2019\/428"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090260"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-47721-7_12"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.00066"},{"key":"e_1_3_2_1_23_1","unstructured":"Eli Goldin Tomoyuki Morimae Saachi Mutreja and Takashi Yamakawa. 2025. CountCrypt: Quantum Cryptography between QCMA and PP. arxiv:2410.14792. arxiv:2410.14792"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/130938438"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.510001"},{"key":"e_1_3_2_1_26_1","unstructured":"Minki Hhan and Aaram Yun. 2023. Oracle Recording for Non-Uniform Random Oracles and its Applications. Cryptology ePrint Archive Report 2023\/1371. https:\/\/eprint.iacr.org\/2023\/1371"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-022-01643-7"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3564246.3585164"},{"key":"e_1_3_2_1_29_1","first-page":"60","article-title":"Quantum Money from Quaternion Algebras","volume":"2","author":"Kane Daniel M.","year":"2022","unstructured":"Daniel M. Kane, Shahed Sharif, and Alice Silverberg. 2022. Quantum Money from Quaternion Algebras. Transactions on Mathematical Cryptology, 2, 1 (2022), Oct., 60\u201383. https:\/\/journals.flvc.org\/mathcryptology\/article\/view\/132132","journal-title":"Transactions on Mathematical Cryptology"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618260.3649654"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718145"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.114.160503"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-30545-0_21"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-26951-7_12"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-22318-1_1"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2018.00033"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718133"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.ITCS.2023.87"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-68388-6_13"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/73007.73011"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00119"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/100216.100269"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591825"},{"key":"e_1_3_2_1_44_1","volume-title":"Quantum vs. Classical Binding, and\u00a0Obfuscating Permutations. In Advances in Cryptology \u2013 CRYPTO","author":"Shmueli Omri","year":"2025","unstructured":"Omri Shmueli and Mark Zhandry. 2025. On One-Shot Signatures, Quantum vs. Classical Binding, and\u00a0Obfuscating Permutations. In Advances in Cryptology \u2013 CRYPTO 2025, Yael Tauman Kalai and Seny F. Kamara (Eds.). Springer Nature Switzerland, Cham. 350\u2013383. isbn:978-3-032-01878-6"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365700"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0054137"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-49896-5_18"},{"key":"e_1_3_2_1_48_1","unstructured":"Jeroen van de Graaf. 1997. Towards a Formal Definition of Security for Quantum Protocols. Ph. D. Dissertation. Universit\u00e9 de Montr\u00e9al. Montr\u00e9al Canada. Ph.D. thesis"},{"key":"e_1_3_2_1_49_1","volume-title":"Wu","author":"Waters Brent","year":"2025","unstructured":"Brent Waters and David J. Wu. 2025. A Pure Indistinguishability Obfuscation Approach to Adaptively-Sound SNARGs for NP. In Advances in Cryptology \u2013 CRYPTO 2025, Yael Tauman Kalai and Seny F. Kamara (Eds.). Springer Nature Switzerland, Cham. 292\u2013326. isbn:978-3-032-01907-3"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77886-6_20"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS54457.2022.00014"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-26951-7_9"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-17659-4_14"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ITCS.2024.101"},{"key":"e_1_3_2_1_55_1","volume-title":"Advances in Cryptology \u2013 EUROCRYPT","author":"Zhandry Mark","year":"2025","unstructured":"Mark Zhandry. 2025. On Quantum Money and\u00a0Evasive Obfuscation. In Advances in Cryptology \u2013 EUROCRYPT 2025, Serge Fehr and Pierre-Alain Fouque (Eds.). Springer Nature Switzerland, Cham. 187\u2013216. isbn:978-3-031-91131-6"}],"event":{"name":"STOC '26: 58th Annual ACM Symposium on Theory of Computing","location":"Salt Lake City UT USA","acronym":"STOC '26","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 58th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800764","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800764","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:01:13Z","timestamp":1781028073000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3798129.3800764"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,9]]},"references-count":55,"alternative-id":["10.1145\/3798129.3800764","10.1145\/3798129"],"URL":"https:\/\/doi.org\/10.1145\/3798129.3800764","relation":{},"subject":[],"published":{"date-parts":[[2026,6,9]]},"assertion":[{"value":"2026-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}