{"id":"arxiv/2611.00609","url":"https://arxiv.org/abs/2611.00609","tags":["quant-ph","cs.CC","cs.CR","cs.DS"],"score":0,"title":"Compressed Oracle Duality: A simple framework for knowing what quantum adversaries know","domain":"quant-ph","source":"arxiv","authors":["Matthew Ding","Mark Zhandry"],"reviews":0,"subject":"quant-ph","summary":"Given a quantum adversary that queries a random oracle, how do we characterize the information that they \"know\"? The Compressed Oracle method of Zhandry (CRYPTO 2019) is one method that records the queries that the adversary makes; this recording serves as a representation of the information that is learned. However, a significant limitation of the Compressed Oracle method is that it may continue to store information that the adversary has \"forgotten.\" This issue is especially pertinent in the space-bounded setting, where the adversary may uncompute information to free up space, while the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}