On Quantum Indifferentiability

On Quantum IndifferentiabilityT. V. Carstens, E. Ebrahimi, G. N. Tabia, and D. Unruh (report, 2018).  [eprint]

Abstract: We study the indifferentiability of classical constructions in the quantum setting, such as the Sponge construction or Feistel networks. (But the approach easily generalizes to other constructions, too.) We give evidence that, while those constructions are known to be indifferentiable in the classical setting, they are not indifferentiable in the quantum setting. Our approach is based on a quantum-information-theoreoretical conjecture.