Informative counting: Fine-grained batch authentication for large-scale RFID systems

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2013, Pages 21-30

  Gong, Wei ^a   Liu, Kebin ^a   Miao, Xin ^a   Ma, Qiang ^a   Yang, Zheng ^a   Liu, Yunhao ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Batch authentication; Informative counting; RFID tags

Indexed keywords

AUTHENTICATION TIME; BATCH AUTHENTICATIONS; COMMUNICATION OVERHEADS; DETERMINISTIC APPROACH; EFFECTIVENESS AND EFFICIENCIES; INFORMATIVE COUNTING; RADIO-FREQUENCY-IDENTIFICATION TAGS (RFID); RF-ID TAGS;

COMMUNICATION; MOBILE AD HOC NETWORKS; RADIO FREQUENCY IDENTIFICATION (RFID);

AUTHENTICATION;

EID: 84882938261     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2491288.2491299     Document Type: Conference Paper

References (34)

1. Thorsten Staake, Frĺ ȩdĺ ȩ ric Thiesse, and Elgar Fleisch. Business strategies in the counterfeit market. Journal of Business Research, 65(5):658 - 665, 2012.
2. ICC Counterfeiting Intelligence Bureau. Countering counterfeiting: A guide to protecting and enforcing intellectual property rights. 1997.
3. The spread of counterfeiting: Knock-offs catch on. The Economist, 2010.
4. S. Weis, S. Sarma, R. Rivest, and D. Engels. Security and privacy aspects of low-cost radio frequency identification systems. Security in pervasive computing, pages 50-59, 2004.
5. L. Lu, J. Han, L. Hu, Y. Liu, and L.M. Ni. Dynamic key-updating: Privacy-preserving authentication for rfid systems. In Proc. of IEEE PERCOM, 2007.
6. L. Lu, J. Han, R. Xiao, and Y. Liu. Action: breaking the privacy barrier for rfid systems. In Proc. of IEEE INFOCOM, 2009.
7. L. Yang, J. Han, Y. Qi, and Y. Liu. Identification-free batch authentication for rfid tags. In Proc. of IEEE ICNP, 2010.
8. L. Bolotnyy and G. Robins. Physically unclonable function-based security and privacy in rfid systems. In Proc. of IEEE PERCOM, 2007.
9. Y.K. Lee, L. Batina, and I. Verbauwhede. Ec-rac (ecdlp based randomized access control): Provably secure rfid authentication protocol. In Proc. of IEEE RFID, 2008.
10. Y.K. Lee, L. Batina, and I. Verbauwhede. Untraceable rfid authentication protocols: Revision of ec-rac. In Proc. of IEEE RFID, 2009.
11. L.G. Roberts. Aloha packet system with and without slots and capture. ACM SIGCOMM Computer Communication Review, 5(2):28-42, 1975.
12. B. Sheng, Q. Li, and W. Mao. Efficient continuous scanning in rfid systems. In Proc. of IEEE INFOCOM, 2010.
13. D. Benedetti, G. Maselli, and C. Petrioli. Fast identification of mobile rfid tags. In Proc. of IEEE MASS, 2012.
14. T.F. La Porta, G. Maselli, and C. Petrioli. Anticollision protocols for single-reader rfid systems: Temporal analysis and optimization. IEEE Transactions on Mobile Computing, 10(2):267-279, 2011.
15. R. Kumar, T.F. La Porta, G. Maselli, and C. Petrioli. Interference cancellation-based rfid tags identification. In Proc. of ACM MSWiM, 2011.
16. J. Capetanakis. Tree algorithms for packet broadcast channels. IEEE Transactions on Information Theory, 25(5):505-515, 1979.
17. J. Myung and W. Lee. Adaptive splitting protocols for rfid tag collision arbitration. In Proc. of ACM MobiHoc, 2006.
18. Epcglobal radio-frequency identity protocols class-1 generation-2 uhf rfid protocol for communications at 860 mhz-960mhz, 2008.
19. Information technology radio frequency identification for item management part 6: Parameters for air interface communications at 860 mhz to 960 mhz, 2010.
20. T. Dimitriou. A secure and efficient rfid protocol that could make big brother (partially) obsolete. In Proc. of IEEE PERCOM, 2006.
21. Li Lu, Yunhao Liu, and Xiang-Yang Li. Refresh: Weak privacy model for rfid systems. In Proc. of IEEE INFOCOM, 2010.
22. M. Kodialam and T. Nandagopal. Fast and reliable estimation schemes in rfid systems. In Proc. of ACM MobiCom, 2006.
23. C. Qian, H. Ngan, Y. Liu, and L.M. Ni. Cardinality estimation for large-scale rfid systems. IEEE Transactions on Parallel and Distributed Systems, 22(9):1441-1454, 2011.
24. Y. Zheng and M Li. Pet: Probabilistic estimating tree for large-scale rfid estimation. IEEE Transactions on Mobile Computing, 11(11):1763-1774, 2012.
25. M. Shahzad and A. Liu. Every bit counts - fast and scalable rfid estimation. In Proc. of ACM MobiCom, 2012.
26. T. Li, S. S. Wu, S. Chen, and M. C. K. Yang. Generalized energy-efficient algorithms for the rfid estimation problem. IEEE/ACM Transactions on Networking, 20(6):1978 -1990, 2012.
27. Y. Zheng and M. Li. Zoe: Fast cardinality estimation for large-scale rfid systems. In Proc. of IEEE INFOCOM, 2013.
28. P.H. Cole and D.C. Ranasinghe. Networked rfid systems. Networked RFID Systems and Lightweight Cryptography, pages 45-58, 2008.
29. S. Devadas, E. Suh, S. Paral, R. Sowell, T. Ziola, and V. Khandelwal. Design and implementation of puf-based unclonable rfid ics for anti-counterfeiting and security applications. In Proc. of IEEE RFID, 2008.
30. R. Zhang, Y. Liu, Y. Zhang, and J. Sun. Fast identification of the missing tags in a large rfid system. In Proc. of IEEE SECON, 2011.
31. P. Flajolet and G. Nigel Martin. Probabilistic counting algorithms for data base applications. Journal of computer and system sciences, 31(2):182-209, 1985.
32. R. Motwani and P. Raghavan. Randomized algorithms. Chapman & Hall/CRC, 2010.
33. P.S. Bullen. Handbook of Means and their Inequalities. Springer, 2003.
34. Open rfid lab, http://pdcc.ntu.edu.sg/wands/orl.