Paper 2020/763

Practical Quantum-Safe Stateful Hybrid Key Exchange Protocol

Jia Xu
Yiwen Gao
Hoonwei Lim
Hongbing Wang
Ee-Chien Chang
Abstract

Shor's quantum algorithm, running in quantum computers, can efficiently solve integer factorization problem and discrete logarithm problem in polynomial time. This poses an urgent and serious threat to long-term security with recent accelerated evolution of quantum computing. However, National Institute of Standards and Technology (NIST) plans to release its standard of post-quantum cryptography between 2022 and 2024. It is crucially important to propose an early solution, which is likely secure against quantum attacks and classical attacks, and likely to comply with the future NIST standard. A robust combiner combines a set of 2 or more cryptography primitives into a new primitive of the same type, and guarantees that if anyone of the ingredient primitive is secure, then the resulting primitive is secure. This work proposes the first construction of robust combiner for Key Encapsulation Mechanism (KEM), with optimal amortized performance. From our robust combiner of KEMs, we construct efficient stateful hybrid Key Exchange Protocol (KEP), which is more suitable for two parties who will communicate with each other frequently.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
Keywords
Key Exchange ProtocolKey Encapsulation MechanismRobust CombinerSecurity and PerformanceParallel CombinationSeries CombinationComputational EntropyCompression EntropyExtended Yao's Entropy
Contact author(s)
jiaxu2001 @ gmail com
History
2023-11-28: revised
2020-06-21: received
See all versions
Short URL
https://ia.cr/2020/763
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/763,
      author = {Jia Xu and Yiwen Gao and Hoonwei Lim and Hongbing Wang and Ee-Chien Chang},
      title = {Practical Quantum-Safe Stateful Hybrid Key Exchange Protocol},
      howpublished = {Cryptology ePrint Archive, Paper 2020/763},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/763}},
      url = {https://eprint.iacr.org/2020/763}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.