EC-RAC (ECDLP based randomized access control): Provably secure RFID authentication protocol

2008 IEEE International Conference on RFID (Frequency Identification), IEEE RFID 2008

Volumn , Issue , 2008, Pages 97-104

  Lee, Yong Ki ^a,b   Batina, Lejla ^b   Verbauwhede, Ingrid ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS CONTROL; AUTHENTICATION; BLOOD VESSEL PROSTHESES; CLONING; ELECTRIC CONDUCTIVITY MEASUREMENT; GENETIC ENGINEERING; LAWS AND LEGISLATION; PUBLIC KEY CRYPTOGRAPHY;

ANTI-CLONING; AUTHENTICATION PROTOCOLS; COMPUTATIONAL WORKLOADS; CRYPTOGRAPHIC ALGORITHMS; ELLIPTIC CURVES; FREQUENCY IDENTIFICATION; GENERAL PUBLIC; INTERNATIONAL CONFERENCES; PROVABLY SECURE; RFID SYSTEMS; SECURITY REQUIREMENTS; SYMMETRIC KEYS; SYSTEM SCALABILITY;

CRYPTOGRAPHY;

EID: 49049105964     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RFID.2008.4519370     Document Type: Conference Paper

References (25)

1. M. Burmester, B. Medeiros and R. Motta. Robust, anonymous RFID authentication with constant key-lookup. Cryptology ePrint Archive: listing for 2007 (2007/402), 2007.
2. EPCglobal. Specification for RFID Air Interface. http://www.epcglobali. nc.org.
3. A. Juels and S. A.Weis. Authenticating pervasive devices with human protocols. In V. Shoup, editor, Advances in Cryptology, Proceedings of CRYPTO 2005, volume 3621 of LNCS, pages 293-308. Springer Verlag, 2005.
4. R. Anderson and M. Kuhn. Low Cost Attacks on Tamper Resistant Devices. In B. Christianson, B. Crispo, T.M.A. Lomas and M. Roe, editors, Proceedings of the 5th International Workshop on Security Protocols, volume 1361 of LNCS , pages 125-136. Springer Verlag, 1997.
5. M. Neve, E. Peeters, D. Samyde and J. Quisquater. Memories: a Survey of their Secure Uses in Smart Cards. The 2nd International IEEE Security In Storage Workshop (IEEE SISW'03), pages 62-72, Washington DC, USA, 2003.
6. S. A. Weis, S. E. Sarma, R. L. Rivest, and D. W. Engels. Security and Privacy Aspects of Low-Cost Radio Frequency Identification Systems. The First International Conference on Security in Pervasive Computing (SPC'03), March 2003.
7. X. Gao, Z. Xiang, H. Wang, J. Shen, J. Huang and S. Song. An Approach to Security and Privacy of RFID System for Supply Chain. Proceedings of the IEEE International Conference on E-Commerce Technology for Dynamic E-Business (CEC-East'04), 2004.
8. G. Avoine and P. Oechslin. A Scalable and Provably Secure Hash-Based RFID Protocol. The 2nd IEEE International Workshop on Pervasive Computing and Communication Security (Persec'05), March 2005.
9. M. Ohkubo, K. Suzuki and S. Kinoshita. Cryptographic Approach to "Privacy-Friendly" Tags. RFID Privacy Workshop @ MIT, 2003.
10. M. Feldhofer. An Authentication Protocol in a Security Layer for RFID Smart Tags. IEEE Mediterranean Electrotechnical Conference (IEEE MELECON'04), May 2004.
11. M. Feldhofer, S. Dominikus and J. Wolkerstorfer. Strong Authentication for RFID Systems using the AES Algorithm.. In M. Joye and J. J. Quisquater, editors, Cryptographic Hardware and Embedded Systems (CHES), volume 3156 of LNCS, pages 357-370. Springer Verlag, 2004.
12. B. Toiruul and K. Lee. An Advanced Mutual-Authentication Algorithm Using AES for RFID Systems. International Journal of Computer Science and Network Security. VOL.6 No.9B, September 2006.
13. Y. K. Lee and I. Verbauwhede. Secure and Low-cost RFID Authentication Protocols. In Proc. 2nd IEEE International Workshop on Adaptive Wireless Networks (AWiN), pp. 1-5, 2005.
14. M. Burmester, T. van Le and B. de Medeiros. Provably secure ubiquitous systems: Universally composable RFID authentication protocols. In Proceedings of the 2nd IEEE/CreateNet International Conference on Security and Privacy in Communication Networks (SECURECOMM 2006). IEEE Press, 2006.
15. G. Tsudik. YA-TRAP: Yet another trivial RFID authentication protocol. In Proc. IEEE Intern. Conf. on Pervasive Computing and Communications (PerCom 2006). IEEE Press, 2006.
16. J. Wolkerstorfer. Is Elliptic-Curve Cryptography Suitable to Secure RFID Tags'? Workshop on RFID and Light-weight Cryptography, Graz, Austria, August 2005.
17. P. Tuyls and L. Batina. RFID-tags for Anti-Counterfeiting. In D. Pointcheval, editor, Topics in Cryptology - CT-RSA 2006, volume 3860 of LNCS, pages 115-131. Springer Verlag, February 13-17 2006.
18. L. Batina, J. Guajardo, T. Kerins, N. Mentens, P. Tuyls, and I. Verbauwhede. Public-Key Cryp-tography for RFID-Tags. In Proceedings of IEEE International. Workshop on Pervasive Com-puting and Communication Security , 6 pages, 2007.
19. C.-P. Schnorr. Efficient Identification and Signatures for Smart Cards. In Gilles Brassard, editor, Advances in Cryptology - CRYPTO '89, volume 435 of LNCS, pages 239-252. Springer Verlag, 1989.
20. T. Okamoto. Provably Secure and Practical Identification Schemes and Corresponding Signature Schemes. In E. F. Brickell, editor, Advances in Cryptology - CRYPTO'92, volume 740 of LNCS, pages 31-53. Springer Verlag, 1992.
21. V. Shoup. Lower bounds for discrete logarithms and related problems. In W. Fumy, editor, Eurocrypt '97, volume 1233 of LNCS, pages 256-266. Springer, 1997.
22. U. Maurer. Abstract models of computation in cryptography. In 10th IMA Conference On Cryptography and Coding, volume 2796of LNCS, pages 1-12. Springer-Verlag, 2005.
23. A. W. Dent. The hardness of the DHK problem in the generic group model. Cryptology ePrint Archive, Report 2006/156.
24. ANSI X9.42-2003 Public Key Cryptography for the Financial Services Industry: Agreement of Symmetric Keys Using Discrete Logarithm Cryptography, American National Standards Insti-tute, 2003.
25. Y. K. Lee, K. Sakiyama, L. Batina and I. Verbauwhede. Elliptic Curve Based Security Processor for RFID. Submitted to IEEE Transactions on Computers. 2007.