Welcome to the resource topic for 2008/245
Title:
Cryptanalysis of an Authentication Scheme Using Truncated Polynomials
Authors: Markus Grassl, Rainer Steinwandt
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.
ePrint: https://eprint.iacr.org/2008/245
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .