ECC-based lightweight authentication protocol with untraceability for low-cost RFID

Journal of Parallel and Distributed Computing

Volumn 69, Issue 10, 2009, Pages 848-853

  Chien, Hung Yu ^a   Laih, Chi Sung ^b  

^a NATIONAL CHI NAN UNIVERSITY   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Anonymity; Authentication; EPCglobal; Error correction code; RFID; Security

Indexed keywords

ANONYMITY; EPCGLOBAL; ERROR CORRECTION CODE; RFID; SECURITY;

AUTHENTICATION; DATA COMMUNICATION EQUIPMENT; ERROR CORRECTION; NETWORK PROTOCOLS; PROGRAM PROCESSORS; RADIO FREQUENCY IDENTIFICATION (RFID); RANDOM NUMBER GENERATION;

NETWORK SECURITY;

EID: 68849120029     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2009.07.007     Document Type: Article

References (49)

1. Al Jabri A. Security of private-key encryption based on array codes. Electronics Letters 32 24 (1996) 2226-2227
2. G. Avoine, E. Dysli, P. Oechslin, Reducing time complexity in RFID systems, in: The 12th Annual Workshop on Selected Areas in Cryptography, SAC, 2005
3. Avoine's RFID Security & Privacy Lounge. http://www.avoine.net/rfid/
4. Ayoade J. Security implications in RFID and authentication processing framework. Computers & Security 25 (2006) 207-212
5. Bellare M., Desai A., Pointcheval D., and Rogaway P. Relations among notations of security for public key Encryption schemes. Proceedings of CRYPTO'98. LNCS vol. 1462 (1998), Springer-Verlag 26-45
6. D.J. Bernstein, T. Lange, C. Peters, Attacking and defending the mceliece cryptosystem, cryptology ePrint Archive: Report 2008/318
7. Berson T.A. Failure of the McEliece public-key cryptosystem under message-resend and related-message attack. Advances in Cryptology - CRYPTO 97 (1997), Springer, Berlin 213-220
8. J. Bringer, H. Chabanne, E. Dottax, HB++: A lightweight authentication protocol secure against some attacks, in: IEEE International Conference on Pervasive Service, Workshop on Security, Privacy and Trust in Pervasive and Ubiquitous Computing - SecPerU, 2006
9. Campello de Souza R.M., and Campello de Souza J. Array codes for private-key encryption. Electronics Letters 30 17 (1994) 1394-1396
10. H.Y. Chien, Secure access control schemes for RFID systems with anonymity, in: Proceedings of FMUIT'06, May 9, Japan, 2006
11. H.Y. Chien, Secure access control schemes for RFID systems with anonymity, in: 2006 International Workshop on Future Mobile and Ubiquitous Information Technologies, FMUIT'06, Japan, May 2006
12. Chien H.Y., and Chen C.H. Mutual authentication protocol for RFID conforming to EPC class 1 generation 2 standards. Computers Standards and Interfaces 29/2 Feb. (2007) 254-259
13. H.-Y. Chien, C.-H. Chen, A remote authentication scheme preserving user anonymity, in: The IEEE First International Workshop on Information Networking and Applications, March, INA'2005, ISBN 0-7695-2249-1, 2005, pp. 245-248.
14. H.Y. Chien, Hwang, Cryptanalysis on LMAP, M2AP and Li-Wang's scheme, Information Security Conference 2007, ChiaYi, Taiwan, 2007
15. Chien H.Y., Jan J.K., and Tseng Y.M. An unified approach to secret sharing schemes with low distribution cost. Journal of the Chinese Institute of Engineers 25 6 (2002) 723-733
16. D.N. Duc, J. Park, H. Lee, K. Kim, Enhancing security of EPCglobal Gen-2 RFID tag against traceability and cloning, in: The 2006 Symposium on Cryptography and Information Security, 2006
17. D. Engelbert, R. Overbeck, A. Schmidt, A summary of McEliece-type cryptosystems and their security, Cryptology ePrint Archive: Report 2006/162, 2006. URL http://eprint.iacr.org/2006/162
18. EPCglobal.http://www.epcglobalinc.org/
19. H. Gilbert, M. Robshaw, H. Sibert, An active attack against HB+-A provably secure lightweight authentication protocol, Cryptology ePrint Archive, Report 2005/237, 2005
20. A.D. Henrici, P. MÄuller, Hash-based enhancement of location privacy for radio-frequency identification devices using varying identifiers, in: In the Proceedings of PerSec'04 at IEEE PerCom, 2004, pp.149-153
21. Hopper N.J., and Blum M. Secure human identification protocols. Advances in Cryptology - ASIACRYPT 2001. LNCS vol. 2248 (2001), Springer 52-66
22. A. Juels, Strengthening EPC tag against cloning, in: The Proceedings of WiSe'05, 2005
23. Juels A., and Weis S.A. Authenticating pervasive devices with human protocols. Advances in Cryptology - Crypto'05. LNCS vol. 3126 (2005), Springer 293-308
24. S. Karthikeyan, M. Nesterenko, RFID security without extensive cryptography, in: Proceedings of the 3rd ACM Workshop on Security of ad hoc and Sensor Networks, 2005, pp. 63-67
25. Kobara K., and Imai H. Semantically secure McEliece public-key cryptosystems-conversions for McEliece PKC. PKC. LNCS vol. 1992 (2001), Springer 19-35
26. S.S. Kumar, C. Paar, Are standards compliant Elliptic Curve Cryptosystems feasible on RFID?, in: Proceedings of Workshop on RFID Security, Austria, July 2006
27. T. Li, R.H. Deng, Vulnerability analysis of EMAP-An efficient RFID mutual authentication protocol, in: The Second International Conference on Availability, Reliability and Security, AReS 2007, 2007, Vienna
28. C.-L. Lin, K.C. Chang, Cryptanalysis of EPC class 1 generation 2 RFID authentication, Information Security Conference 2007, ChiaYi, Taiwan, 2007
29. Lin S., and Costello Jr. D.J. Error Control Coding: Fundamentals and Applications (1983), Prentice-Hall, Englewood Cliffs, NJ
30. T. Li, G. Wang, Security analysis of two ultra-lightweight RFID authentication protocols, IFIP SEC 2007, May 2007
31. R.J. McEliece, A public-key cryptosystem based on algebraic coding theory, 1978, Jet Propulsion Laboratory DSN Progress Report 42-44. URL http://ipnpr.jpl.nasa.gov/progressreport2/42-44/44N.PDF
32. D. Molnar, D. Wagner, Privacy and security in library RFID: Issues, practices, and architectures, in: Conference on Computer and Communications Security, CCS'04, 2004, pp. 210-219
33. M. Ohkubo, K. Suzki, S. Kinoshita, Cryptographic approach to 'privacy-friendly' tags, in: RFID Privacy Workshop, 2003
34. Park C.S. Authentication protocol providing user anonymity and untraceability in wireless mobile communication systems. Computer Networks 44 2 (2004) 267-273
35. P. Peris-Lopez, J.C. Hernandez-Castro, J.M. Estevez-Tapiador, A. Ribagorda, LMAP: A real lightweight mutual authentication protocol for low-cost RFID tags, in: Proc. of 2nd Workshop on RFID Security, July 2006
36. Peris-Lopez P., Hernandez-Castro J.C., Estevez-Tapiador J.M., and Ribagorda A. M2AP: A minimalist mutual-authentication protocol for low-cost RFID tags. Proc. of International Conference on Ubiquitous Intelligence and Computing. UIC'06. LNCS vol. 4159 (2006), Springer 912-923
37. P. Peris-Lopez, J.C. Hernandez-Castro, J.M. Estevez-Tapiador, A. Ribagorda, EMAP: An efficient mutual authentication protocol for low-cost RFID tags, in: OTM Federated Conferences and Workshop: IS Workshop, November 2006
38. Phillips T., Karygiannis T., and Kuhn R. Security standards for the RFID market. IEEE Security & Privacy 3 6 (2005) 85-89
39. S. Piramuthu, HB and related lightweight authentication protocols for secure RFID tag/reader authentication, CollECTeR Europe Conference, June 2006
40. Rao T.R.N., and Nam K.H. Private-key algebraic-coded cryptosystems. Advances in Cryptology-CRYPTO 86 (1987), Springer, Berlin 35-48
41. K. Rhee, J. Kwak, S. Kim, D. Won, Challenge-response based RFID authentication protocol for distributed database environment, in: International Conference on Security in Pervasive Computing, SPC 2005, 2005, pp. 70-84
42. Robert C.M. Radio frequency identification. Computers and Security 25 (2006) 18-26
43. Safavi-Naini R.S., and Seberry J.R. Error-correcting codes for authentication and subliminal channels. IEEE transactions on information theory 37 1 (1991) 13-17
44. Struik R., and Tilburg J. The Rao-Nam scheme is insecure against a chosen-plaintext attack. Advances in Cryptology - CRYPTO 87 (1988), Springer, Berlin 445-457
45. The Mifare cards. http://www.mifare.net/
46. S.A. Weis, Security and privacy in radio-frequency identification devices, Masters Thesis MIT, 2003
47. Weis S.A., Sarma S.E., Rivest R.L., and Engels D.W. Security and privacy aspects of low-cost radio frequency identification systems. In the Proceedings of the First Security in Pervasive Computing. LNCS vol. 2802 (2003) 201-212
48. J. Yang, J. Park, H. Lee, K. Ren, K. Kim, Mutual authentication protocol for low-cost RFID, Handout of the Ecrypt Workshop on RFID and Lightweight Crypto, 2005
49. J. Yang, K. Ren, K. Kim, Security and privacy on authentication protocol for low-cost radio, in: The 2005 Symposium on Cryptography and Information Security, 2005