[转载]A Scalable and Provably Secure Hash-Based RFID Protocol

信息来源：http://www.avoine.net/

The biggest challenge for RFID technology is to provide bene ts without threatening the privacy of consumers. Many solutions have been suggested but almost as many ways have been found to break them. An approach by Ohkubo, Suzuki and Kinoshita using an internal refreshment mechanism seems to protect privacy well but is not scalable. We introduce a speci c time-memory trade-o that removes the scalability issue of this scheme. Additionally we prove that the system truly o ers privacy and even forward privacy. Our third contribution is an extension of the scheme which o ers a secure communication channel between RFID tags and their owner using building blocks that are already available on the tag. Finally we give a typical example of use of our system and show its feasibility by calculating all the parameters.