Time-Memory Trade-Off in RFID Systems




Abstract:
This paper elaborates on application of Hellman’s cryptanalytic time-memory trade-off approach in the RFID systems. First, the original method is briefly explained. Then, the situations and conditions that make the application of Hellman’s idea possible in the RFID environment are discussed and analyzed. The effects of application of the time-memory trade-off method are illustrated for two RFID techniques: Ohkubo, Suzuki and Kinoshita’s protocol, and constant-time identification protocol. For both of them the performance analysis is performed before and after application of the time-memory tradeoff approach. Finally, the similarities and differences in modifications of the original method and its consequences in these two cases are pointed out.

CITATION:

IEEE format

V. Tomašević, M. Tomašević, “Time-Memory Trade-Off in RFID Systems,” in Sinteza 2016 - International Scientific Conference on ICT and E-Business Related Research, Belgrade, Singidunum University, Serbia, 2016, pp. 124-130. doi:10.15308/Sinteza-2016-124-130

APA format

Tomašević, V., Tomašević, M. (2016). Time-Memory Trade-Off in RFID Systems. Paper presented at Sinteza 2016 - International Scientific Conference on ICT and E-Business Related Research. doi:10.15308/Sinteza-2016-124-130

BibTeX format
Download

RefWorks Tagged format
Download