{"id":"arxiv/2610.04674","url":"https://arxiv.org/abs/2610.04674","tags":["cs.CR","quant-ph"],"score":0,"title":"Indistinguishability Lifting for Keyed Oracles, Compressed Ideal Cipher, and More Applications","domain":"cs.CR","source":"arxiv","authors":["Ritam Bhaumik","Yu-Hsuan Huang"],"reviews":0,"subject":"cs.CR","summary":"Cryptographic security proofs often involve an adversary interacting with a larger, keyed oracle that consists of (potentially exponentially) many independent instances of a smaller, base oracle. However, showing quantum indistinguishability between two such keyed oracles can be tricky, since a single query made by an adversary may involve a superposition that covers all instances of the base oracles simultaneously. In this paper, we establish a generic indistinguishability lifting theorem of the following form: if the two base oracles are indistinguishable under quantum queries, then their…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-03","reactions":{}}