A Note on Quantum-Secure PRPs

  title={A Note on Quantum-Secure PRPs},
  author={Mark Zhandry},
  journal={IACR Cryptology ePrint Archive},
  • Mark Zhandry
  • Published 2016 in IACR Cryptology ePrint Archive
We show how to construct pseudorandom permutations (PRPs) that remain secure even if the adversary can query the permutation on a quantum superposition of inputs. Such PRPs are called quantum-secure. Our construction combines a quantum-secure pseudorandom function together with constructions of classical format preserving encryption. By combining known… CONTINUE READING