Nonadaptive One-Way to Hiding Implies Adaptive Quantum Reprogramming

Joseph Jaeger

An important proof technique in the random oracle model involves reprogramming it on hard to predict inputs and arguing that an attacker cannot detect that this occurred. In the qu…