2 research outputs found
Algebraic Attacks against Linear RFID Authentication Protocols
The limited computational resources available on RFID tags imply a
need for specially designed authentication protocols. The light weight
authentication protocol proposed by Juels and Weis seems currently
secure for several RFID applications, but is too slow for many practical
settings.
As a possible alternative, authentication protocols based on choosing
random elements from secret linear -dimensional subspaces of
(so called linear -protocols), have been considered. We show that to a certain extent, these protocols are vulnerable to algebraic
attacks. Particularly, our approach allows to break Cicho\u27{n}, Klonowski and Kutyl owski\u27s -protocol, a special linear
-protocol, for practically recommended parameters in less
than a second on a standard PC. Moreover, we show that
even unrestricted -protocols can be efficiently broken if is too small
Forschungsbericht Universität Mannheim 2008 / 2009
Die Universität Mannheim hat seit ihrer Entstehung ein spezifisches Forschungsprofil,
welches sich in ihrer Entwicklung und derz
eitigen Struktur deutlich widerspiegelt. Es ist geprägt von national und international
sehr anerkannten Wirtschafts- und
Sozialwissenschaften und deren Vernetzung mit leistungsstarken Geisteswissenschaften, Rechtswissenschaft sowie Mathematik und Informatik.
Die Universität Mannheim wird auch in Zukunft
einerseits die Forschungsschwerpunkte in den Wirtschafts- und Sozialwissenschaften fördern und andererseits eine interdisziplinäre Kultur im
Zusammenspiel aller Fächer der Universität
anstreben