A Note on Quantum-Secure PRPs

@article{Zhandry2016ANO,
  title={A Note on Quantum-Secure PRPs},
  author={Mark Zhandry},
  journal={IACR Cryptology ePrint Archive},
  year={2016},
  volume={2016},
  pages={1076}
}
  • 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