Paper 2025/1164 Original: eprint.iacr.org/2025/1164 ↗
Man-in-the-Middle and Key Recovery Attacks against QP-KEM
Abstract
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.
- History
- 2025-08-15: last updated
- 2025-06-19: published
- Short URL
- https://ia.cr/2025/1164
- License
- https://creativecommons.org/licenses/by-sa/4.0/
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}
}