Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.ipl.2009.04.011
Title: Cryptanalysis of an authentication scheme using truncated polynomials
Authors: Grassl, M. 
Steinwandt, R.
Keywords: Authentication scheme
Cryptanalysis
Cryptography
Multivariate polynomials
Issue Date: 16-Jul-2009
Source: Grassl, M., Steinwandt, R. (2009-07-16). Cryptanalysis of an authentication scheme using truncated polynomials. Information Processing Letters 109 (15) : 861-863. ScholarBank@NUS Repository. https://doi.org/10.1016/j.ipl.2009.04.011
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. © 2009 Elsevier B.V. All rights reserved.
Source Title: Information Processing Letters
URI: http://scholarbank.nus.edu.sg/handle/10635/115659
ISSN: 00200190
DOI: 10.1016/j.ipl.2009.04.011
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

1
checked on Dec 27, 2017

Page view(s)

18
checked on Dec 27, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.