Octopus: University of The Aegean Research & Project Outputs System

Journal

Authors:	Rizomiliotis P., Gritzalis S.
Title:	On the security of AUTH, an authentication protocol based on the subspace LPN problem
Journal:	International Journal of Information Security
Volume:	12
Number:	2
Pages:	151-154
Year:	2013
Publisher:	Springer
To appear:	No
Link:	http://link.springer.com/article/10.1007/s10207-012-0188-z
ISI:	Yes
Impact Factor:	0.941
File name:
Abstract:	At the 2011 Eurocrypt, Kiltz et al., in their best paper price awarded paper, proposed an ultra-lightweight authentication protocol, called AUTH . While the new protocol is supported by a delicate security proof based on the conjectured hardness of the learning parity with noise problem, this security proof does not include man-in-the-middle attacks. In this paper, we show that AUTH is weak against MIM adversaries by introducing a very efficient key recovery MIM attack that has only linear complexity with respect to the length of the secret key.