On the authentication of RFID systems with bitwise operations

Proceedings of New Technologies, Mobility and Security Conference and Workshops, NTMS 2008

Volumn , Issue , 2008, Pages

  Alomair, Basel ^a   Poovendran, Radha ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Active adversary; Authentication; Bitwise operations; Low cost computing

Indexed keywords

ACTIVE ADVERSARY; AUTHENTICATION PROTOCOLS; BITWISE OPERATIONS; COMPUTATIONAL CAPABILITIES; LIGHTWEIGHT AUTHENTICATION PROTOCOLS; LOW-COST COMPUTING; PROTOCOL DESIGNERS; RFID SYSTEMS; RFID TAGS;

AUTHENTICATION; RADIO NAVIGATION; TECHNICAL PRESENTATIONS;

ACCESS CONTROL;

EID: 58049165558     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NTMS.2008.ECP.74     Document Type: Conference Paper

References (22)

1. W. Diffie, P. Oorschot, and M. Wiener, "Authentication and authenticated key exchanges," Designs, Codes and Cryptography, vol. 2, no. 2, pp. 107-125, 1992.
2. M. Burrows, M. Abadi, and R. Needham, "A logic of authentication," ACM Transactions on Computer Systems (TOCS), vol. 8, no. 1, pp. 18-36, 1990.
3. R. Bird, I. Gopal, A. Herzberg, P. Janson, S. Kutten, R. Molva, and M. Yung, "Systematic Design of Two-Party Authentication Protocols," Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology, pp. 44-61, 1991.
4. M. Bellare and P. Rogaway, "Entity authentication and key distribution," in Advances in Cryptology-CRYPTO, vol. 773. Springer, 1993, pp. 232-249.
5. J. Clark and J. Jacob, "A survey of authentication protocol literature," 1997.
6. I. Vajda and L. Buttyán, "Lightweight authentication protocols for low-cost RFID tags," in Second Workshop on Security in Ubiquitous Computing - Ubicomp 2003, Seattle, WA, USA, October 2003.
7. A. Juels and S. Weis, "Authenticating pervasive devices with human protocols," in Advances in Cryptology - CRYPTO'05, ser. Lecture Notes in Computer Science, V. Shoup, Ed., vol. 3126, IACR. Santa Barbara, California, USA: Springer-Verlag, August 2005, pp. 293-308.
8. P. Peris-Lopez, J. C. Hernandez-Castro, J. Estevez-Tapiador, and A. Ribagorda, "LMAP: A real lightweight mutual authentication protocol for low-cost RFID tags," Printed handout of Workshop on RFID Security - RFIDSec 06, Ecrypt, Graz, Austria, July 2006.
9. _, "M2AP: A minimalist mutual-authentication protocol for low-cost RFID tags," in International Conference on Ubiquitous Intelligence and Computing - UIC06, ser. Lecture Notes in Computer Science, vol. 4159. Springer-Verlag, September 2006, pp. 912-923.
10. P. Peris-Lopez, J. C. Hernandez-Castro, J. M. Estevez-Tapiador, and A. Ribagorda, "EMAP: An efficient mutual authentication protocol for low-cost RFID tags." in OTM Federated Conferences and Workshop: IS Workshop - IS'06, ser. Lecture Notes in Computer Science, vol. 4277. Springer-Verlag, November 2006, pp. 352-361.
11. S. Sarma, S. Weis, and D. Engels, "RFID systems and security and privacy implications," in Cryptographic Hardware and Embedded Systems - CHES 2002, ser. Lecture Notes in Computer Science, B. Kaliski, c. Kaya ço, and C. Paar, Eds., vol. 2523. Redwood Shores, CA, USA: Springer-Verlag, August 2002, pp. 454-469.
12. B. Defend, K. Fu, and A. Juels, "Cryptanalysis of two lightweight RFID authentication schemes," in International Workshop on Pervasive Computing and Communication Security - PerSec 2007, IEEE. New York, USA: IEEE Computer Society Press, March 2007, pp. 211-216.
13. N. Hopper and M. Blum, "Secure human identification protocols," in Advances in Cryptology - ASIACRYPT 2001, ser. Lecture Notes in Computer Science, vol. 2248/2001. Springer, 2001.
14. E. Berlekamp, R. McEliece, and H. van Tilborg, "On the inherent intractability of certain coding problems (Corresp.)," Information Theory, IEEE Transactions on, vol. 24, no. 3, pp. 384-386, 1978.
15. A. Fiat and A. Shamir, "How to prove yourself: Practical solutions to identification and signature problems," in Advances in Cryptology-CRYPTO, vol. 86. Springer, 1986, pp. 186-194.
16. + - a provably secure lightweight authentication protocol," Manuscript, France Telecom, July 2005.
17. T. Li and G. Wang, "Security analysis of two ultra-lightweight RFID authentication protocols," in IFIP SEC 2007. Sandton, Gauteng, South Africa: IFIP, May 2007.
18. T. Li and R. H. Deng, "Vulnerability analysis of EMAP - an efficient RFID mutual authentication protocol," in Second International Conference on Availability, Reliability and Security - AReS 2007, Vienna, Austria, April 2007.
19. B. Alomair, L. Lazos, and R. Poovendran, "Passive attacks on a class of authentication protocols for RFID," in International Conference on Information Security and Cryptology - ICISC, ser. Lecture Notes in Computer Science, K.-H. Nam and G. Rhee, Eds., vol. 4817. Seoul, Korea: Springer-Verlag, November 2007, pp. 102-115.
20. M. Bárász, B. Boros, P. Ligeti, K. Lója, and D. Nagy, "Passive attack against the M2AP mutual authentication protocol for RFID tags," in First International EURASIP Workshop on RFID Technology, Vienna, Austria, September 2007.
21. O. Goldreich, Foundations of Cryptography. Cambridge University Press, 2001.
22. M. Feldhofer, S. Dominikus, and J. Wolkerstorfer, "Strong authentication for RFID systems using the AES algorithm," in Workshop on Cryptographic Hardware and Embedded Systems - CHES 2004, ser. Lecture Notes in Computer Science, M. Joye and J.-J. Quisquater, Eds., vol. 3156, IACR. Boston, Massachusetts, USA: Springer-Verlag, August 2004, pp. 357-370.