Quantum-Secure Symmetric-Key Cryptography Based on Hidden Shifts

@article{Alagic2016QuantumSecureSC,
  title={Quantum-Secure Symmetric-Key Cryptography Based on Hidden Shifts},
  author={Gorjan Alagic and Alexander Russell},
  journal={IACR Cryptology ePrint Archive},
  year={2016},
  volume={2016},
  pages={960}
}
Recent results of Kaplan et al., building on previous work by Kuwakado and Morii, have shown that a wide variety of classically-secure symmetric-key cryptosystems are completely broken when exposed to quantum CPA attacks. In such an attack, the quantum adversary has the ability to query the cryptographic functionality in superposition. The vulnerable… CONTINUE READING