Paper 2025/1164
Man-in-the-Middle and Key Recovery Attacks against QP-KEM
, Eindhoven University of Technology, Eindhoven University of Technology, Eindhoven University of TechnologyAbstract
The Q-problem has been introduced as a new post-quantum hard problem for the development of new post-quantum cryptography. We present two man-in-the-middle and four key recovery attacks against the key exchange protocol based on the Q-problem. The man-in-the-middle attacks take negligible time and allow the attacker to recover the exchanged key. The most effective key recovery attack is computationally trivial and, unlike the other attacks presented in this work, cannot be prevented by countermeasures.
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- Keywords
- Q-problemQP-KEMkey exchange protocolPQCPost-Quantum Cryptography
- Contact author(s)
-
n aquina @ tue nl
s rommel @ tue nl
i tafur monroy @ tue nl - History
- 2025-08-15: last of 2 revisions
- 2025-06-19: received
- See all versions
- Short URL
- https://ia.cr/2025/1164
- License
-
CC BY-SA
BibTeX
@misc{cryptoeprint:2025/1164,
author = {Nick Aquina and Simon Rommel and Idelfonso Tafur Monroy},
title = {Man-in-the-Middle and Key Recovery Attacks against {QP}-{KEM}},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1164},
year = {2025},
url = {https://eprint.iacr.org/2025/1164}
}
