%0 Conference Proceedings %T An Almost-Optimal Forward-Private RFID Mutual Authentication Protocol with Tag Control %+ Università degli Studi di Salerno = University of Salerno (UNISA) %A D’arco, Paolo %Z Part 3: Lightweight Authentication %< avec comité de lecture %( Lecture Notes in Computer Science %B 5th Workshop on Information Security Theory and Practices (WISTP) %C Heraklion, Crete, Greece %Y Claudio A. Ardagna %Y Jianying Zhou %I Springer %3 Information Security Theory and Practice. Security and Privacy of Mobile Devices in Wireless Communication %V LNCS-6633 %P 69-84 %8 2011-06-01 %D 2011 %R 10.1007/978-3-642-21040-2_5 %Z Computer Science [cs]Conference papers %X In this paper we propose an efficient forward-private RFID mutual authentication protocol. The protocol is secure under standard assumptions. It builds over a recent work, extends it to achieve mutual authentication, and improves it by introducing a resynchronization mechanism between tag and reader, through which the server-side computation from O(N ω) is reduced to O(N + ω), where N is the total number of tags in the system, and ω is the maximum number of authentications each single tag can afford during its lifetime. Moreover, the protocol enables the server to control how many times a tag has been read by legitimate and fake readers. %G English %Z TC 11 %Z WG 11.2 %2 https://inria.hal.science/hal-01573298/document %2 https://inria.hal.science/hal-01573298/file/978-3-642-21040-2_5_Chapter.pdf %L hal-01573298 %U https://inria.hal.science/hal-01573298 %~ IFIP-LNCS %~ IFIP %~ IFIP-TC %~ IFIP-TC11 %~ IFIP-WISTP %~ IFIP-WG11-2 %~ IFIP-LNCS-6633