Open image in new window: Increasing the Security and Efficiency of Open image in new window

  • Henri Gilbert
  • Matthew J. B. Robshaw
  • Yannick Seurin
Conference paper

DOI: 10.1007/978-3-540-78967-3_21

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4965)
Cite this paper as:
Gilbert H., Robshaw M.J.B., Seurin Y. (2008) Open image in new window: Increasing the Security and Efficiency of Open image in new window. In: Smart N. (eds) Advances in Cryptology – EUROCRYPT 2008. EUROCRYPT 2008. Lecture Notes in Computer Science, vol 4965. Springer, Berlin, Heidelberg

Abstract

The innovative Open image in new window protocol of Juels and Weis [10] extends device authentication to low-cost RFID tags. However, despite the very simple on-tag computation there remain some practical problems with Open image in new window and despite an elegant proof of security against some limited active attacks, there is a simple man-in-the-middle attack due to Gilbert et al. [8]. In this paper we consider improvements to Open image in new window in terms of both security and practicality. We introduce a new protocol that we denote random-Open image in new window. This proposal avoids many practical drawbacks of Open image in new window, remains provably resistant to attacks in the model of Juels and Weis, and at the same time is provably resistant to a broader class of active attacks that includes the attack of [8]. We then describe an enhanced variant called Open image in new window which offers practical advantages over Open image in new window.

Keywords

Open image in new window RFID tags authentication LPN Toeplitz matrix 

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Henri Gilbert
    • 1
  • Matthew J. B. Robshaw
    • 1
  • Yannick Seurin
    • 1
  1. 1.Orange Labs France

Personalised recommendations