Paper 2024/1332 Original: eprint.iacr.org/2024/1332 ↗
Attacking trapdoors from matrix products
Abstract
Recently, Geraud-Stewart and Naccache proposed two trapdoors based on matrix products. In this paper, we answer the call for cryptanalysis. We explore how using the trace and determinant of a matrix can be used to attack their constructions. We fully break their first construction in a polynomial-time attack. We show an information leak in the second construction using characteristic polynomials, and provide an attack using traces that decreases the bit security by about half.
Metadata
- Available format(s)
PDF- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- History
- 2024-09-26: last updated
- 2024-08-26: published
- Short URL
- https://ia.cr/2024/1332
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2024/1332,
author = {Thomas Decru and Tako Boris Fouotsa and Paul Frixons and Valerie Gilchrist and Christophe Petit},
title = {Attacking trapdoors from matrix products},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/1332},
year = {2024},
url = {https://eprint.iacr.org/2024/1332}
}