Paper 2008/245 Original: eprint.iacr.org/2008/245 ↗
Cryptanalysis of an Authentication Scheme Using Truncated Polynomials
Abstract
An attack on a recently proposed authentication scheme of Shpilrain and Ushakov is presented. The public information allows the derivation of a system of polynomial equations for the secret key bits. Our attack uses simple elimination techniques to distill linear equations. For the proposed parameter choice, the attack often finds secret keys or alternative secret keys within minutes with moderate resources.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2008-06-03: last updated
- 2008-06-03: published
- Short URL
- https://ia.cr/2008/245
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2008/245,
author = {Markus Grassl and Rainer Steinwandt},
title = {Cryptanalysis of an Authentication Scheme Using Truncated Polynomials},
howpublished = {Cryptology {ePrint} Archive, Paper 2008/245},
year = {2008},
url = {https://eprint.iacr.org/2008/245}
}